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: Discrete mathematics and combinatorics

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 (19)
  • Articles in post-conference publications (1)
  • Book publications / chapters in book publications (1)
  1. 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
  2. Ordered unavoidable sub-structures in matchings and random matchings
    Authors:
    Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
    Academic press:
    Electron. J. Combin. , Wydawca: owned by its Editorial Board and Editorial Team
    Status:
    Submitted
    DOI:
    brak - link to the publication
  3. 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
  4. 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
  5. 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
  6. {Erd\H os-Szekeres type Theorems for ordered uniform matchings
    Authors:
    Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
    Academic press:
    J. Combin. Theory B (), Wydawca: Elsevier
    Status:
    Submitted
    DOI:
    brak - link to the publication
  7. 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
    DOI:
    brak - link to the publication
  8. 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
  9. Twins in ordered hyper-matchings
    Authors:
    Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
    Academic press:
    Discuss. Math. Graph Theory (rok: 2024, tom: 44, strony: 15), Wydawca: Uniwersytet Zielonogórski
    Status:
    Accepted for publication
    DOI:
    brak - link to the publication
  10. Sharper analysis of the random graph d-process via a balls-in-bins model
    Authors:
    A. Ruciński, N. Wormald
    Academic press:
    Annals in Applied Probability , Wydawca: Institute of Mathematical Statistics
    Status:
    Submitted
    DOI:
    brak - link to the publication
  11. Subgraph Games in the Semi-Random Graph Process and Its Generalization to Hypergraphs
    Authors:
    N. Behauge, T.G. Morbach, P. Prałat, A. Ruciński
    Academic press:
    Electron. J. Combin. , Wydawca: owned by its Editorial Board and Editorial Team
    Status:
    Submitted
    DOI:
    brak - link to the publication
  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 (rok: 2021, tom: 98, strony: 255-284), Wydawca: 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. (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
  14. 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
  15. 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
  16. 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: 45315), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ejc.2022.103659 - link to the publication
  17. 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
  18. 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
  19. 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
  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
  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