Extremal problems in hypergraph theory
2014/15/B/ST1/01688
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 8 – announced on 2014-09-15
- Amount awarded
- 248 700 PLN
- Project start date
- 2015-08-05
- Project end date
- 2019-06-04
- Project duration
- 46 months (the same as in the proposal)
- Project status
- Project settled
Equipment purchased [PL]
- laptop (komputer przenośny). Cost: 6 900 PLN
Information in the final report
Publication in academic press/journals (12)
-
Multicolor Ramsey numbers and restricted Tur'an numbers for the loose 3-uniform path of length three
- Authors:
- E. Jackowska, J. Polcyn, A. Ruciński
- Academic press:
- Electron. J. Combin (year: 2017, volume: 24(3), pages: 21), Publisher: nie wiem
- Status:
- Published
- DOI:
- link to the publication
-
Ramsey properties of random graphs and Folkman numbers
- Authors:
- V. Rodl, A. Ruciński, M. Schacht
- Academic press:
- Discuss. Math. Graph Theory (year: 2017, volume: 37, pages: 755–776), Publisher: nie wiem
- Status:
- Published
- DOI:
- 10.7151/dmgt.1971 – link to the publication
-
A short proof of Erdős' conjecture for triple systems
- Authors:
- P. Frankl, V. Rodl, A. Ruciński
- Academic press:
- Acta Mathematica Hungarica (year: 2017, volume: 151(2), pages: 495-509), Publisher: Springer
- Status:
- Published
- DOI:
- 10.1007/s10474-017-0692-8 – link to the publication
-
Minimum vertex degree condition for tight Hamiltonian cycles in $3$-uniform hypergraphs
- Authors:
- Chr. Reiher, V. Rodl, M. Schacht, A. Ruciński, E. Szemeredi
- Academic press:
- The Proceedings of the London Mathematical Society (year: 2019, volume: 119 (2), pages: 409-439), Publisher: Oxford Academic
- Status:
- Published
- DOI:
- 10.1112/plms.12235 – link to the publication
-
Powers of Hamiltonian cycles in randomly augmented graphs
- Authors:
- A. Dudek, Chr. Reiher, A. Ruciński, M. Schacht
- Academic press:
- Random Structures Algorithms (year: 2019, volume: 2,29444444444444, pages: 795-807), Publisher: Wiley
- Status:
- Published
- DOI:
- 10.1002/rsa.20870 – link to the publication
-
Monochromatic loose paths in multicolored k-uniform cliques
- Authors:
- Andrzej Dudek i Andrzej Ruciński
- Academic press:
- Discrete Math. Theoret. Comput. Sci. (year: 2017, volume: 0,877777777777778, pages: #7), Publisher: open access
- Status:
- Published
- DOI:
- 10.23638/DMTCS-21-4-7 – link to the publication
-
On multicolor Ramsey numbers for loose k-paths of length three
- Authors:
- Tomasz Łuczak, Joanna Polcyn, Andrzej Ruciński
- Academic press:
- European J. Combin (year: 2018, volume: 71, pages: 43-50), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.ejc.2018.02.033 – link to the publication
-
Refined Tur'an numbers and Ramsey numbers for the loose 3-uniform path of length three
- Authors:
- J. Polcyn, A. Ruciński
- Academic press:
- Discrete Mathematics (year: 2017, volume: 340, pages: 107-118), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.disc.2016.08.006 – link to the publication
-
Embedding the ErdH os-R'enyi hypergraph into the random regular hypergraph and Hamiltonicity
- Authors:
- A. Dudek, A. Frieze, A. Ruciński, M. Sileikis
- Academic press:
- J. Combin. Th. B (year: 2017, volume: 122, pages: 719–740), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.jctb.2016.09.003 – link to the publication
-
On the Hamiltonicity of triple systems with high minimum degree
- Authors:
- V. Rodl, A. Ruciński, M. Schacht, E. Szemeredi
- Academic press:
- Annals of Combinatorics (year: 2017, volume: 21, pages: 95-117), Publisher: Springer
- Status:
- Published
- DOI:
- 10.1007/s00026-017-0345-1 – link to the publication
-
A hierarchy of maximal intersecting triple systems
- Authors:
- J. Polcyn, A. Ruciński
- Academic press:
- Opuscula Math. (year: 2017, volume: 37, pages: 597-608), Publisher: AGH
- Status:
- Published
- DOI:
- 10.7494/OpMath.2017.37.4.597 – link to the publication
-
Tur'an Numbers for 3-Uniform Linear Paths of Length 3
- Authors:
- E. Jackowska, J. Polcyn, A. Ruciński
- Academic press:
- Electron. J. Combin. (year: 2016, volume: 23, pages: 18), Publisher: nie wiem
- Status:
- Published
- DOI:
- link to the publication
Articles in post-conference publications (1)
-
Constructive Ramsey Numbers for Loose Hyperpaths
- Authors:
- A. Dudek i A. Ruciński
- Conference:
- LATIN 2018: Theoretical Informatics (year: 2018, pages: 427-436), Publisher: Springer International Publishing AG, part of Springer Nature
- Date:
- conference 16-19 kwietnia 2018
- Status:
- Published