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

Other projects carried out by the institution »

Principal investigator (from the host institution)

prof. Andrzej Ruciński

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]

  1. laptop (komputer przenośny). Cost: 6 900 PLN

Information in the final report

Publication in academic press/journals (12)

  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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)

  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

« New search

Graphic design and implementation: Jakub Piotrowski