Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Structural problems for dense and random hypergraphs

2018/29/B/ST1/00426

Keywords:

hypergraph random hypergraph Hamilton cycle vertex degree

Descriptors:

  • ST1_14:

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

woj. 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 (Y-m-d): 2019-06-05

Project end date (Y-m-d): 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. Kamera internetowa.
  2. Dedykowany komputer stacjonarny z monitorem (9 200 PLN)
  3. Laptop.

Information in the final report

  • Publication in academic press/journals (22)
  • Articles in post-conference publications (2)
  • Book publications / chapters in book publications (1)
  1. 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 (rok: 2021, tom: 98, strony: 460-498), Wydawca: Wiley
    Status:
    Published
    DOI:
    10.1002/jgt.22709 - 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. (rok: 2023, tom: 32(1), strony: 16072), Wydawca: Cambridge University Press
    Status:
    Published
    DOI:
    10.1017/S0963548322000049 - link to the publication
  3. 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 (rok: 2021, tom: 98, strony: 255-284), Wydawca: Wiley
    Status:
    Published
    DOI:
    10.1002/jgt.22691 - link to the publication
  4. Minimum pair vertex degree condition for tight Hamiltonian cycles in 4--uniform hypergraphs
    Authors:
    J. Polcyn, Chr. Reiher, V. R"odl, A. Ruciński, M. Schacht, and B. Sch"ulke
    Academic press:
    Acta Math. Hungar. (rok: 2020, tom: 161, strony: 647-699), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s10474-020-01078-7 - link to the publication
  5. 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 (rok: 2021, tom: 21A, strony: #A10 (17 stron)), Wydawca: Colgate University, Charles University, and DIMATIA
    Status:
    Published
    DOI:
    brak - link to the publication
  6. Tight Multiple Twins in Permutations
    Authors:
    Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
    Academic press:
    Annals of Combinatorics (rok: 2021, tom: 25, strony: 1075-1094), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s00026-021-00559-y - link to the publication
  7. 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 (rok: 2021, tom: 21A, strony: #A10 (17 stron)), Wydawca: Colgate University, Charles University, and DIMATIA
    Status:
    Published
    DOI:
    link to the publication
  8. Covering the edges of a random hypergraph by cliques
    Authors:
    V. Rodl, A. Ruciński
    Academic press:
    Discuss. Math. Graph Theory (rok: 2022, tom: 42, strony: 1333-1349), Wydawca: Uniwersytet Zielonogórski
    Status:
    Published
    DOI:
    10.7151/dmgt.2431 - link to the publication
  9. Multiple twins in permutations
    Authors:
    Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
    Academic press:
    Austral. J. Combin. (rok: 2023, tom: 87(3), strony: 440-451), Wydawca: Combinatorial Mathematics Society of Australasia
    Status:
    Published
  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 (rok: 2023, tom: 104(4), strony: 811-835), Wydawca: Wiley
    Status:
    Published
    DOI:
    10.1002/jgt.23001 - link to the publication
  11. Properly colored Hamilton cycles in Dirac-type hypergraphs
    Authors:
    Sylwia Antoniuk, Nina Kamcev, Andrzej Ruciński
    Academic press:
    Electronic Journal of Combinatorics (rok: 2023, tom: 30(1), strony: #P1.44 (31p.)), Wydawca: owned by its Editorial Board and Editorial Team
    Status:
    Published
    DOI:
    10.37236/10651 - link to the publication
  12. 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 (rok: 2023, tom: 104(4), strony: 811-835), Wydawca: Wiley
    Status:
    Published
    DOI:
    10.1002/jgt.23001 - link to the publication
  13. Variations on Twins in Permutations
    Authors:
    Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
    Academic press:
    Electronic Journal of Combinatorics (rok: 2021, tom: 28, strony: \#P3.19 (18 stron)), Wydawca: owned by its Editorial Board and Editorial Team
    Status:
    Published
    DOI:
    10.37236/9734 - link to the publication
  14. 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 (rok: 2021, tom: 98, strony: 255-284), Wydawca: Wiley
    Status:
    Published
    DOI:
    10.1002/jgt.22691 - link to the publication
  15. On the Minimum Size of Hamilton Saturated Hypergraphs
    Authors:
    A. Ruciński, A. Żak
    Academic press:
    Electron. J. Combin. (rok: 2020, tom: 27(4), strony: #P4.36 (16 stron)), Wydawca: owned by its Editorial Board and Editorial Team
    Status:
    Published
    DOI:
    10.37236/8414 - link to the publication
  16. Tight Multiple Twins in Permutations
    Authors:
    Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
    Academic press:
    Annals of Combinatorics (rok: 2021, tom: 25, strony: 1075-1094), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s00026-021-00559-y - link to the publication
  17. Minimum pair vertex degree condition for tight Hamiltonian cycles in 4--uniform hypergraphs
    Authors:
    J. Polcyn, Chr. Reiher, V. R"odl, A. Ruciński, M. Schacht, and B. Sch"ulke
    Academic press:
    Acta Math. Hungar. (rok: 2020, tom: 161, strony: 647-699), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s10474-020-01078-7 - link to the publication
  18. Constructing sparsest ℓ-hamiltonian saturated k-uniform hypergraphs for a wide range of ℓ
    Authors:
    A. Ruciński, A. Żak
    Academic press:
    European J. Combin. (rok: 2023, tom: 109, strony: 45681), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ejc.2022.103659 - link to the publication
  19. Variations on Twins in Permutations
    Authors:
    Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
    Academic press:
    Electronic Journal of Combinatorics (rok: 2021, tom: 28, strony: \#P3.19 (18 stron)), Wydawca: owned by its Editorial Board and Editorial Team
    Status:
    Published
    DOI:
    10.37236/9734 - link to the publication
  20. Long twins in random words
    Authors:
    Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
    Academic press:
    Annals of Combinatorics (rok: 2023, tom: 27(3), strony: 749-768), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s00026-023-00651-5 - link to the publication
  21. 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 (rok: 2021, tom: 98, strony: 460-498), Wydawca: Wiley
    Status:
    Published
    DOI:
    10.1002/jgt.22709 - link to the publication
  22. Twins in ordered hyper-matchings
    Authors:
    Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
    Status:
    Accepted for publication
  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 (rok: 2022, ), Wydawca: Springer Nature Switzerland AG
    Data:
    konferencja 7-11 listopada 2022
    Status:
    Published
  2. Patterns in ordered (random) matchings
    Authors:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Conference:
    The 15th Latin American Theoretical Informatics Symposium LATIN 2022 (rok: 2022, ), Wydawca: Springer Nature Switzerland AG
    Data:
    konferencja 7-11 listopada 2022
    Status:
    Published
  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 (rok: 2022, ), Wydawca: De Gruyter, Berlin,
    Status:
    Published

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy