Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Problemy ekstremalne w teorii hipergrafów

2014/15/B/ST1/01688

Słowa kluczowe:

hipergraf liczba Turana próg Diraca cykl Hamiltona hipergraf losowy

Deskryptory:

  • ST1_14: Kombinatoryka

Panel:

ST1 - Nauki matematyczne: wszystkie dziedziny matematyki, teoretyczne oraz stosowane a także podstawy matematyczne informatyki, fizyka matematyczna i statystyka matematyczna

Jednostka realizująca:

Uniwersytet im. Adama Mickiewicza w Poznaniu, Wydział Matematyki i Informatyki

woj. wielkopolskie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

prof. Andrzej Ruciński 

Liczba wykonawców projektu: 1

Konkurs: OPUS 8 - ogłoszony 2014-09-15

Przyznana kwota: 248 700 PLN

Rozpoczęcie projektu: 2015-08-01

Zakończenie projektu: 2019-06-04

Planowany czas trwania projektu: 46 miesięcy (z wniosku)

Status projektu: Projekt rozliczony

Zakupiona aparatura

  1. laptop (komputer przenośny). Za kwotę 6 900 PLN

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (19)
  • Teksty w publikacjach pokonferencyjnych (1)
  1. Tur'an Numbers for 3-Uniform Linear Paths of Length 3
    Autorzy:
    E. Jackowska, J. Polcyn, A. Ruciński
    Czasopismo:
    Electron. J. Combin. (rok: 2016, tom: 23, strony: 18), Wydawca: nie wiem
    Status:
    Opublikowana
    Doi:
    link do publikacji
  2. A short proof of Erdős' conjecture for triple systems
    Autorzy:
    P. Frankl, V. Rodl, A. Ruciński
    Czasopismo:
    Acta Mathematica Hungarica (rok: 2017, tom: 151(2), strony: 495-509), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s10474-017-0692-8 - link do publikacji
  3. On the Hamiltonicity of triple systems with high minimum degree
    Autorzy:
    V. Rodl, A. Ruciński, M. Schacht, E. Szemeredi
    Czasopismo:
    Annals of Combinatorics (rok: 2017, tom: 21, strony: 95-117), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s00026-017-0345-1 - link do publikacji
  4. Monochromatic loose paths in multicolored k-uniform cliques
    Autorzy:
    Andrzej Dudek i Andrzej Ruciński
    Czasopismo:
    Discrete Math. Theoret. Comput. Sci. (rok: 2017, tom: 0,877777777777778, strony: #7), Wydawca: open access
    Status:
    Opublikowana
    Doi:
    10.23638/DMTCS-21-4-7 - link do publikacji
  5. On multicolor Ramsey numbers for loose k-paths of length three
    Autorzy:
    Tomasz Łuczak, Joanna Polcyn, Andrzej Ruciński
    Czasopismo:
    European J. Combin (rok: 2018, tom: 71, strony: 43-50), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.ejc.2018.02.033 - link do publikacji
  6. Refined Turan numbers and Ramsey numbers for the loose 3-uniform path of length three
    Autorzy:
    J. Polcyn, A. Ruciński
    Czasopismo:
    Discrete Mathematics (rok: 2017, tom: 340, strony: 107-118), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.disc.2016.08.006 - link do publikacji
  7. A hierarchy of maximal intersecting triple systems
    Autorzy:
    J. Polcyn, A. Ruciński
    Czasopismo:
    Opuscula Math. (rok: 2017, tom: 37, strony: 597-608), Wydawca: AGH
    Status:
    Opublikowana
    Doi:
    10.7494/OpMath.2017.37.4.597 - link do publikacji
  8. Powers of Hamiltonian cycles in randomly augmented graphs
    Autorzy:
    A. Dudek, Chr. Reiher, A. Ruciński, M. Schacht
    Czasopismo:
    Random Structures Algorithms (rok: 2019, tom: 2,29444444444444, strony: 795-807), Wydawca: Wiley
    Status:
    Opublikowana
    Doi:
    10.1002/rsa.20870 - link do publikacji
  9. Embedding the Erd\H os-R'enyi hypergraph into the random regular hypergraph and Hamiltonicity
    Autorzy:
    A. Dudek, A. Frieze, A. Ruciński, M. Sileikis
    Czasopismo:
    J. Combin. Th. B (rok: 2017, tom: 122, strony: 719–740), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.jctb.2016.09.003 - link do publikacji
  10. Embedding the Erd\H os-Renyi hypergraph into the random regular hypergraph and Hamiltonicity
    Autorzy:
    A. Dudek, A. Frieze, A. Ruciński, M. Sileikis
    Czasopismo:
    J. Combin. Th. B (rok: 2017, tom: 122, strony: 719–740), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.jctb.2016.09.003 - link do publikacji
  11. Turan Numbers for 3-Uniform Linear Paths of Length 3
    Autorzy:
    E. Jackowska, J. Polcyn, A. Ruciński
    Czasopismo:
    Electron. J. Combin. (rok: 2016, tom: 23, strony: 18), Wydawca: nie wiem
    Status:
    Opublikowana
    Doi:
    brak - link do publikacji
  12. A short proof of Erdős' conjecture for triple systems
    Autorzy:
    P. Frankl, V. Rodl, A. Ruciński
    Czasopismo:
    Acta Mathematica Hungarica (rok: 2017, tom: 151(2), strony: 495-509), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s10474-017-0692-8 - link do publikacji
  13. Minimum vertex degree condition for tight Hamiltonian cycles in $3$-uniform hypergraphs
    Autorzy:
    Chr. Reiher, V. Rodl, M. Schacht, A. Ruciński, E. Szemer\edi
    Czasopismo:
    The Proceedings of the London Mathematical Society (rok: 2019, tom: 119 (2), strony: 409-439), Wydawca: Oxford Academic
    Status:
    Opublikowana
    Doi:
    10.1112/plms.12235 - link do publikacji
  14. On the Hamiltonicity of triple systems with high minimum degree
    Autorzy:
    V. Rodl, A. Ruciński, M. Schacht, E. Szemeredi
    Czasopismo:
    Annals of Combinatorics (rok: 2017, tom: 21, strony: 95-117), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s00026-017-0345-1 - link do publikacji
  15. Minimum vertex degree condition for tight Hamiltonian cycles in $3$-uniform hypergraphs
    Autorzy:
    Chr. Reiher, V. Rodl, M. Schacht, A. Ruciński, E. Szemer\edi
    Czasopismo:
    The Proceedings of the London Mathematical Society (rok: 2019, tom: 119 (2), strony: 409-439), Wydawca: Oxford Academic
    Status:
    Opublikowana
    Doi:
    10.1112/plms.12235 - link do publikacji
  16. Ramsey properties of random graphs and Folkman numbers
    Autorzy:
    V. Rodl, A. Ruciński, M. Schacht
    Czasopismo:
    Discuss. Math. Graph Theory (rok: 2017, tom: 37, strony: 755–776), Wydawca: nie wiem
    Status:
    Opublikowana
    Doi:
    10.7151/dmgt.1971 - link do publikacji
  17. Multicolor Ramsey numbers and restricted Tur'an numbers for the loose 3-uniform path of length three
    Autorzy:
    E. Jackowska, J. Polcyn, A. Ruciński
    Czasopismo:
    Electron. J. Combin (rok: 2017, tom: 24(3), strony: 21), Wydawca: nie wiem
    Status:
    Opublikowana
    Doi:
    link do publikacji
  18. Refined Tur'an numbers and Ramsey numbers for the loose 3-uniform path of length three
    Autorzy:
    J. Polcyn, A. Ruciński
    Czasopismo:
    Discrete Mathematics (rok: 2017, tom: 340, strony: 107-118), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.disc.2016.08.006 - link do publikacji
  19. Multicolor Ramsey numbers and restricted Turan numbers for the loose 3-uniform path of length three
    Autorzy:
    E. Jackowska, J. Polcyn, A. Ruciński
    Czasopismo:
    Electron. J. Combin (rok: 2017, tom: 24(3), strony: 21), Wydawca: nie wiem
    Status:
    Opublikowana
    Doi:
    brak - link do publikacji
  1. Constructive Ramsey Numbers for Loose Hyperpaths
    Autorzy:
    A. Dudek i A. Ruciński
    Konferencja:
    LATIN 2018: Theoretical Informatics (rok: 2018, ), Wydawca: Springer International Publishing AG, part of Springer Nature
    Data:
    konferencja 16-19 kwietnia 2018
    Status:
    Opublikowana

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy