Structural problems for dense and random hypergraphs
2018/29/B/ST1/00426
Keywords
Descriptors
- ST1_14: Kombinatoryka
Panel
ST1 – Mathematics: all areas of mathematics, pure and applied, as well as mathematical foundations of computer science, physics and statistics
Host institution
Uniwersytet im. Adama Mickiewicza w Poznaniu, Wydział Matematyki i Informatyki
Voivodeship: wielkopolskie
Principal investigator (from the host institution)
Number of co-investigators in the project: 1
Call
OPUS 15 – announced on 2018-03-15
- Amount awarded
- 262 320 PLN
- Project start date
- 2019-06-05
- Project end date
- 2023-10-04
- Project duration
- 52 months (the same as in the proposal)
- Project status
- Project settled
Project description
Download the project description in a pdf file
Note — project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.
Equipment purchased [PL]
- Dedykowany komputer stacjonarny z monitorem. Cost: 9 200 PLN
- Kamera internetowa.
- Laptop.
Information in the final report
Publication in academic press/journals (15)
-
Properly colored Hamilton cycles in Dirac-type hypergraphs
- Authors:
- Sylwia Antoniuk, Nina Kamcev, Andrzej Ruciński
- Academic press:
- Electronic Journal of Combinatorics (year: 2023, volume: 30(1), pages: #P1.44 (31p.)), Publisher: owned by its Editorial Board and Editorial Team
- Status:
- Published
- DOI:
- 10.37236/10651 – link to the publication
-
Sandwiching Biregular Random Graphs
- Authors:
- T. Klimosova, Chr. Reiher, A. Ruciński and M. Sileikis
- Academic press:
- Combin. Probab. Comput. (year: 2023, volume: 32(1), pages: 16072), Publisher: Cambridge University Press
- Status:
- Published
- DOI:
- 10.1017/S0963548322000049 – link to the publication
-
On weak twins and up-and-down sub-permutations
- Authors:
- Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
- Academic press:
- Integers : Electronic Journal of Combinatorial Number Theory (year: 2021, volume: 21A, pages: #A10 (17 stron)), Publisher: Colgate University, Charles University, and DIMATIA
- Status:
- Published
- DOI:
- link to the publication
-
Covering the edges of a random hypergraph by cliques
- Authors:
- V. Rodl, A. Ruciński
- Academic press:
- Discuss. Math. Graph Theory (year: 2022, volume: 42, pages: 1333-1349), Publisher: Uniwersytet Zielonogórski
- Status:
- Published
- DOI:
- 10.7151/dmgt.2431 – link to the publication
-
Constructing sparsest ℓ-hamiltonian saturated k-uniform hypergraphs for a wide range of ℓ
- Authors:
- A. Ruciński, A. Żak
- Academic press:
- European J. Combin. (year: 2023, volume: 109, pages: 46046), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.ejc.2022.103659 – link to the publication
-
Variations on Twins in Permutations
- Authors:
- Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
- Academic press:
- Electronic Journal of Combinatorics (year: 2021, volume: 28, pages: #P3.19 (18 stron)), Publisher: owned by its Editorial Board and Editorial Team
- Status:
- Published
- DOI:
- 10.37236/9734 – link to the publication
-
Tight Multiple Twins in Permutations
- Authors:
- Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
- Academic press:
- Annals of Combinatorics (year: 2021, volume: 25, pages: 1075-1094), Publisher: Springer
- Status:
- Published
- DOI:
- 10.1007/s00026-021-00559-y – link to the publication
-
Minimum pair vertex degree condition for tight Hamiltonian cycles in 4--uniform hypergraphs
- Authors:
- J. Polcyn, Chr. Reiher, V. Rodl, A. Ruciński, M. Schacht, and B. Schulke
- Academic press:
- Acta Math. Hungar. (year: 2020, volume: 161, pages: 647-699), Publisher: Springer
- Status:
- Published
- DOI:
- 10.1007/s10474-020-01078-7 – link to the publication
-
Long twins in random words
- Authors:
- Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
- Academic press:
- Annals of Combinatorics (year: 2023, volume: 27(3), pages: 749-768), Publisher: Springer
- Status:
- Published
- DOI:
- 10.1007/s00026-023-00651-5 – link to the publication
-
Powers of Hamiltonian cycles in randomly augmented Dirac graphs { the complete collection
- Authors:
- S. Antoniuk, A. Dudek , A. Ruciński
- Academic press:
- Journal of Graph Theory (year: 2023, volume: 104(4), pages: 811-835), Publisher: Wiley
- Status:
- Published
- DOI:
- 10.1002/jgt.23001 – link to the publication
-
Multiple twins in permutations
- Authors:
- Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
- Academic press:
- Austral. J. Combin. (year: 2023, volume: 87(3), pages: 440-451), Publisher: Combinatorial Mathematics Society of Australasia
- Status:
- Published
-
High powers of Hamiltonian cycles in randomly augmented graphs
- Authors:
- Sylwia Antoniuk, Andrzej Dudek, Christian Reiher, Andrzej Ruciński, Mathias Schacht
- Academic press:
- Journal of Graph Theory (year: 2021, volume: 98, pages: 255-284), Publisher: Wiley
- Status:
- Published
- DOI:
- 10.1002/jgt.22691 – link to the publication
-
On the Minimum Size of Hamilton Saturated Hypergraphs
- Authors:
- A. Ruciński, A. Żak
- Academic press:
- Electron. J. Combin. (year: 2020, volume: 27(4), pages: #P4.36 (16 stron)), Publisher: owned by its Editorial Board and Editorial Team
- Status:
- Published
- DOI:
- 10.37236/8414 – link to the publication
-
Turán and Ramsey numbers for 3‐uniform minimal paths of length 4
- Authors:
- Jie Han Joanna Polcyn Andrzej Ruciński
- Academic press:
- Journal of Graph Theory (year: 2021, volume: 98, pages: 460-498), Publisher: Wiley
- Status:
- Published
- DOI:
- 10.1002/jgt.22709 – link to the publication
-
Twins in ordered hyper-matchings
- Authors:
- Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
- Status:
- Accepted for publication
Articles in post-conference publications (1)
-
Patterns in ordered (random) matchings
- Authors:
- Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
- Conference:
- The 15th Latin American Theoretical Informatics Symposium LATIN 2022 (year: 2022, pages: 544-556), Publisher: Springer Nature Switzerland AG
- Date:
- conference 7-11 listopada 2022
- Status:
- Published
Book publications / chapters in book publications (1)
-
On weak twins and up-and-down subpermutations.
- Authors:
- Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
- Book:
- Number theory and combinatorics—a collection in honor of the mathematics of Ronald Graham (year: 2022, volume: 0, pages: 187–202), Publisher: De Gruyter, Berlin,
- Status:
- Published