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

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 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]

  1. Dedykowany komputer stacjonarny z monitorem. Cost: 9 200 PLN
  2. Kamera internetowa.
  3. Laptop.

Information in the final report

Publication in academic press/journals (15)

  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. Twins in ordered hyper-matchings

    Authors:
    Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
    Status:
    Accepted for publication

Articles in post-conference publications (1)

  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)

  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

« New search

Graphic design and implementation: Jakub Piotrowski