Projekty finansowane przez NCN
Problemy typu Turána w teorii grafów
2021/42/E/ST1/00193
Słowa kluczowe:
teoria grafów kombinatoryka ekstremalna liczba Turana
Deskryptory:
- ST1_14: Matematyka dyskretna i 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 Jagielloński, Wydział Matematyki i Informatyki
woj.
Kierownik projektu (z jednostki realizującej):
Liczba wykonawców projektu: 6
Konkurs: SONATA BIS 11 - ogłoszony 2021-06-15
Przyznana kwota: 1 280 280 PLN
Rozpoczęcie projektu: 2022-03-29
Zakończenie projektu: 2027-03-28
Planowany czas trwania projektu: 60 miesięcy (z wniosku)
Status projektu: Projekt w realizacji
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.
Dane z raportu końcowego/rocznego
- Publikacje w czasopismach (4)
- Quasirandom-Forcing Orientations of CyclesAutorzy:Andrzej Grzesik, Daniel Il'kovič, Bartłomiej Kielak, Daniel Král'Czasopismo:SIAM Journal on Discrete Mathematics (rok: 2023, tom: 37 (4), strony: 2689-2716), Wydawca: Society for Industrial and Applied MathematicsStatus:OpublikowanaDoi:10.1137/23M1548700 - link do publikacji
- Graphs without a Rainbow Path of Length 3Autorzy:Sebastian Babiński, Andrzej GrzesikCzasopismo:SIAM Journal on Discrete Mathematics (rok: 2024, tom: 38 (1), strony: 629-644), Wydawca: Society for Industrial and Applied MathematicsStatus:OpublikowanaDoi:10.1137/22M1535048 - link do publikacji
- Subgraph Densities in K_r-Free GraphsAutorzy:Andrzej Grzesik, Ervin Győri, Nika Salia, Casey TompkinsCzasopismo:The Electronic Journal of Combinatorics (rok: 2023, tom: 30 (1), strony: P1.51), Wydawca: Electronic Journal of CombinatoricsStatus:OpublikowanaDoi:10.37236/11329 - link do publikacji
- Forcing generalised quasirandom graphs efficientlyAutorzy:Andrzej Grzesik, Daniel Král', Oleg PikhurkoCzasopismo:Combinatorics, Probability and Computing (rok: 2024, tom: 33 (1), strony: 16-31), Wydawca: Cambridge University PressStatus:OpublikowanaDoi:10.1017/S0963548323000263 - link do publikacji