Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Zagadnienia strukturalne w teorii hipergrafów gęstych i losowych

2018/29/B/ST1/00426

Słowa kluczowe:

hipergraf hipergraph losowy cykl Hamiltona stopień wierzchołka,

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 15 - ogłoszony 2018-03-15

Przyznana kwota: 262 320 PLN

Rozpoczęcie projektu: 2019-06-01

Zakończenie projektu: 2023-10-04

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

Status projektu: Projekt rozliczony

Opis Projektu

Pobierz opis projektu w formacie .pdf

Uwaga - opisy projektów zostały sporządzone przez samych autorów wniosków i w niezmienionej formie umieszczone w systemie.

Zakupiona aparatura

  1. Kamera internetowa.
  2. Dedykowany komputer stacjonarny z monitorem. Za kwotę 9 200 PLN
  3. Laptop.

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (22)
  • Teksty w publikacjach pokonferencyjnych (2)
  • Publikacje książkowe (1)
  1. Turán and Ramsey numbers for 3‐uniform minimal paths of length 4
    Autorzy:
    Jie Han Joanna Polcyn Andrzej Ruciński
    Czasopismo:
    Journal of Graph Theory (rok: 2021, tom: 98, strony: 460-498), Wydawca: Wiley
    Status:
    Opublikowana
    Doi:
    10.1002/jgt.22709 - link do publikacji
  2. Sandwiching Biregular Random Graphs
    Autorzy:
    T. Klimosova, Chr. Reiher, A. Ruciński and M. Sileikis
    Czasopismo:
    Combin. Probab. Comput. (rok: 2023, tom: 32(1), strony: 16072), Wydawca: Cambridge University Press
    Status:
    Opublikowana
    Doi:
    10.1017/S0963548322000049 - link do publikacji
  3. High powers of Hamiltonian cycles in randomly augmented graphs
    Autorzy:
    Sylwia Antoniuk, Andrzej Dudek, Christian Reiher, Andrzej Ruciński, Mathias Schacht
    Czasopismo:
    Journal of Graph Theory (rok: 2021, tom: 98, strony: 255-284), Wydawca: Wiley
    Status:
    Opublikowana
    Doi:
    10.1002/jgt.22691 - link do publikacji
  4. Minimum pair vertex degree condition for tight Hamiltonian cycles in 4--uniform hypergraphs
    Autorzy:
    J. Polcyn, Chr. Reiher, V. R"odl, A. Ruciński, M. Schacht, and B. Sch"ulke
    Czasopismo:
    Acta Math. Hungar. (rok: 2020, tom: 161, strony: 647-699), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s10474-020-01078-7 - link do publikacji
  5. On weak twins and up-and-down sub-permutations
    Autorzy:
    Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
    Czasopismo:
    Integers : Electronic Journal of Combinatorial Number Theory (rok: 2021, tom: 21A, strony: #A10 (17 stron)), Wydawca: Colgate University, Charles University, and DIMATIA
    Status:
    Opublikowana
    Doi:
    brak - link do publikacji
  6. Tight Multiple Twins in Permutations
    Autorzy:
    Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
    Czasopismo:
    Annals of Combinatorics (rok: 2021, tom: 25, strony: 1075-1094), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s00026-021-00559-y - link do publikacji
  7. On weak twins and up-and-down sub-permutations
    Autorzy:
    Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
    Czasopismo:
    Integers : Electronic Journal of Combinatorial Number Theory (rok: 2021, tom: 21A, strony: #A10 (17 stron)), Wydawca: Colgate University, Charles University, and DIMATIA
    Status:
    Opublikowana
    Doi:
    link do publikacji
  8. Covering the edges of a random hypergraph by cliques
    Autorzy:
    V. Rodl, A. Ruciński
    Czasopismo:
    Discuss. Math. Graph Theory (rok: 2022, tom: 42, strony: 1333-1349), Wydawca: Uniwersytet Zielonogórski
    Status:
    Opublikowana
    Doi:
    10.7151/dmgt.2431 - link do publikacji
  9. Multiple twins in permutations
    Autorzy:
    Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
    Czasopismo:
    Austral. J. Combin. (rok: 2023, tom: 87(3), strony: 440-451), Wydawca: Combinatorial Mathematics Society of Australasia
    Status:
    Opublikowana
  10. Powers of Hamiltonian cycles in randomly augmented Dirac graphs { the complete collection
    Autorzy:
    S. Antoniuk, A. Dudek , A. Ruciński
    Czasopismo:
    Journal of Graph Theory (rok: 2023, tom: 104(4), strony: 811-835), Wydawca: Wiley
    Status:
    Opublikowana
    Doi:
    10.1002/jgt.23001 - link do publikacji
  11. Properly colored Hamilton cycles in Dirac-type hypergraphs
    Autorzy:
    Sylwia Antoniuk, Nina Kamcev, Andrzej Ruciński
    Czasopismo:
    Electronic Journal of Combinatorics (rok: 2023, tom: 30(1), strony: #P1.44 (31p.)), Wydawca: owned by its Editorial Board and Editorial Team
    Status:
    Opublikowana
    Doi:
    10.37236/10651 - link do publikacji
  12. Powers of Hamiltonian cycles in randomly augmented Dirac graphs { the complete collection
    Autorzy:
    S. Antoniuk, A. Dudek , A. Ruciński
    Czasopismo:
    Journal of Graph Theory (rok: 2023, tom: 104(4), strony: 811-835), Wydawca: Wiley
    Status:
    Opublikowana
    Doi:
    10.1002/jgt.23001 - link do publikacji
  13. Variations on Twins in Permutations
    Autorzy:
    Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
    Czasopismo:
    Electronic Journal of Combinatorics (rok: 2021, tom: 28, strony: \#P3.19 (18 stron)), Wydawca: owned by its Editorial Board and Editorial Team
    Status:
    Opublikowana
    Doi:
    10.37236/9734 - link do publikacji
  14. High powers of Hamiltonian cycles in randomly augmented graphs
    Autorzy:
    Sylwia Antoniuk, Andrzej Dudek, Christian Reiher, Andrzej Ruciński, Mathias Schacht
    Czasopismo:
    Journal of Graph Theory (rok: 2021, tom: 98, strony: 255-284), Wydawca: Wiley
    Status:
    Opublikowana
    Doi:
    10.1002/jgt.22691 - link do publikacji
  15. On the Minimum Size of Hamilton Saturated Hypergraphs
    Autorzy:
    A. Ruciński, A. Żak
    Czasopismo:
    Electron. J. Combin. (rok: 2020, tom: 27(4), strony: #P4.36 (16 stron)), Wydawca: owned by its Editorial Board and Editorial Team
    Status:
    Opublikowana
    Doi:
    10.37236/8414 - link do publikacji
  16. Tight Multiple Twins in Permutations
    Autorzy:
    Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
    Czasopismo:
    Annals of Combinatorics (rok: 2021, tom: 25, strony: 1075-1094), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s00026-021-00559-y - link do publikacji
  17. Minimum pair vertex degree condition for tight Hamiltonian cycles in 4--uniform hypergraphs
    Autorzy:
    J. Polcyn, Chr. Reiher, V. R"odl, A. Ruciński, M. Schacht, and B. Sch"ulke
    Czasopismo:
    Acta Math. Hungar. (rok: 2020, tom: 161, strony: 647-699), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s10474-020-01078-7 - link do publikacji
  18. Constructing sparsest ℓ-hamiltonian saturated k-uniform hypergraphs for a wide range of ℓ
    Autorzy:
    A. Ruciński, A. Żak
    Czasopismo:
    European J. Combin. (rok: 2023, tom: 109, strony: 45681), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.ejc.2022.103659 - link do publikacji
  19. Variations on Twins in Permutations
    Autorzy:
    Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
    Czasopismo:
    Electronic Journal of Combinatorics (rok: 2021, tom: 28, strony: \#P3.19 (18 stron)), Wydawca: owned by its Editorial Board and Editorial Team
    Status:
    Opublikowana
    Doi:
    10.37236/9734 - link do publikacji
  20. Long twins in random words
    Autorzy:
    Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
    Czasopismo:
    Annals of Combinatorics (rok: 2023, tom: 27(3), strony: 749-768), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s00026-023-00651-5 - link do publikacji
  21. Turán and Ramsey numbers for 3‐uniform minimal paths of length 4
    Autorzy:
    Jie Han Joanna Polcyn Andrzej Ruciński
    Czasopismo:
    Journal of Graph Theory (rok: 2021, tom: 98, strony: 460-498), Wydawca: Wiley
    Status:
    Opublikowana
    Doi:
    10.1002/jgt.22709 - link do publikacji
  22. Twins in ordered hyper-matchings
    Autorzy:
    Andrzej Dudek Jarosław Grytczuk Andrzej Ruciński
    Status:
    Przyjęta do publikacji
  1. Patterns in ordered (random) matchings
    Autorzy:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Konferencja:
    The 15th Latin American Theoretical Informatics Symposium LATIN 2022 (rok: 2022, ), Wydawca: Springer Nature Switzerland AG
    Data:
    konferencja 7-11 listopada 2022
    Status:
    Opublikowana
  2. Patterns in ordered (random) matchings
    Autorzy:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Konferencja:
    The 15th Latin American Theoretical Informatics Symposium LATIN 2022 (rok: 2022, ), Wydawca: Springer Nature Switzerland AG
    Data:
    konferencja 7-11 listopada 2022
    Status:
    Opublikowana
  1. On weak twins and up-and-down subpermutations.
    Autorzy:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Książka:
    Number theory and combinatorics—a collection in honor of the mathematics of Ronald Graham (rok: 2022, ), Wydawca: De Gruyter, Berlin,
    Status:
    Opublikowana

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy