Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Extremal problems in hypergraph theory

2014/15/B/ST1/01688

Keywords:

hypergraph Turan number Dirac threshold Hamilton cycle random hypergraph

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 8 - announced on 2014-09-15

Amount awarded: 248 700 PLN

Project start date (Y-m-d): 2015-08-05

Project end date (Y-m-d): 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) (6 900 PLN)

Information in the final report

  • Publication in academic press/journals (13)
  • Articles in post-conference publications (1)
  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 (rok: 2017, tom: 24(3), strony: 21), Wydawca: nie wiem
    Status:
    Published
    DOI:
    brak - link to the publication
  2. A short proof of Erdős' conjecture for triple systems
    Authors:
    P. Frankl, V. Rodl, A. Ruciński
    Academic press:
    Acta Mathematica Hungarica (rok: 2017, tom: 151(2), strony: 495-509), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s10474-017-0692-8 - link to the publication
  3. Minimum vertex degree condition for tight Hamiltonian cycles in $3$-uniform hypergraphs
    Authors:
    Chr. Reiher, V. Rodl, M. Schacht, A. Ruciński, E. Szemer\edi
    Academic press:
    The Proceedings of the London Mathematical Society (rok: 2019, tom: 119 (2), strony: 409-439), Wydawca: Oxford Academic
    Status:
    Published
    DOI:
    10.1112/plms.12235 - link to the publication
  4. Monochromatic loose paths in multicolored k-uniform cliques
    Authors:
    Andrzej Dudek i Andrzej Ruciński
    Academic press:
    Discrete Math. Theoret. Comput. Sci. (rok: 2017, tom: 0,877777777777778, strony: #7), Wydawca: open access
    Status:
    Published
    DOI:
    10.23638/DMTCS-21-4-7 - link to the publication
  5. 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 (rok: 2017, tom: 21, strony: 95-117), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s00026-017-0345-1 - link to the publication
  6. 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 (rok: 2017, tom: 340, strony: 107-118), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.disc.2016.08.006 - link to the publication
  7. On the minimum size of hamiltonian saturated hypergraphs
    Authors:
    A. Ruciński, A. Żak
    Academic press:
    Electron. J. Combin. , Wydawca: nie wiem
    Status:
    Submitted
    DOI:
    brak - link to the publication
  8. Powers of Hamiltonian cycles in randomly augmented graphs
    Authors:
    A. Dudek, Chr. Reiher, A. Ruciński, M. Schacht
    Academic press:
    Random Structures Algorithms (rok: 2019, tom: 2,29444444444444, strony: 795-807), Wydawca: Wiley
    Status:
    Published
    DOI:
    10.1002/rsa.20870 - link to the publication
  9. Tur'an Numbers for 3-Uniform Linear Paths of Length 3
    Authors:
    E. Jackowska, J. Polcyn, A. Ruciński
    Academic press:
    Electron. J. Combin. (rok: 2016, tom: 23, strony: 18), Wydawca: nie wiem
    Status:
    Published
    DOI:
    brak - link to the publication
  10. A hierarchy of maximal intersecting triple systems
    Authors:
    J. Polcyn, A. Ruciński
    Academic press:
    Opuscula Math. (rok: 2017, tom: 37, strony: 597-608), Wydawca: AGH
    Status:
    Published
    DOI:
    10.7494/OpMath.2017.37.4.597 - link to the publication
  11. Embedding the Erd\H 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 (rok: 2017, tom: 122, strony: 719–740), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jctb.2016.09.003 - link to the publication
  12. On multicolor Ramsey numbers for loose k-paths of length three
    Authors:
    Tomasz Łuczak, Joanna Polcyn, Andrzej Ruciński
    Academic press:
    European J. Combin (rok: 2018, tom: 71, strony: 43-50), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ejc.2018.02.033 - link to the publication
  13. Ramsey properties of random graphs and Folkman numbers
    Authors:
    V. Rodl, A. Ruciński, M. Schacht
    Academic press:
    Discuss. Math. Graph Theory (rok: 2017, tom: 37, strony: 755–776), Wydawca: nie wiem
    Status:
    Published
    DOI:
    10.7151/dmgt.1971 - link to the publication
  1. Constructive Ramsey Numbers for Loose Hyperpaths
    Authors:
    A. Dudek i A. Ruciński
    Conference:
    LATIN 2018: Theoretical Informatics (rok: 2018, ), Wydawca: Springer International Publishing AG, part of Springer Nature
    Data:
    konferencja 16-19 kwietnia 2018
    Status:
    Published

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy