Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Algebry flagowe dla grafów zorientowanych

2016/21/D/ST1/00998

Słowa kluczowe:

algebry flagowe granice grafowe kombinatoryka ekstremalna teoria grafów

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 Jagielloński, Wydział Matematyki i Informatyki

woj. małopolskie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr Andrzej Grzesik 

Liczba wykonawców projektu: 2

Konkurs: SONATA 11 - ogłoszony 2016-03-15

Przyznana kwota: 199 750 PLN

Rozpoczęcie projektu: 2017-01-27

Zakończenie projektu: 2021-01-26

Planowany czas trwania projektu: 48 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. Komputer osobisty z procesorem wielordzeniowym do szybkich obliczeń równoległych wraz z akcesoriami. Za kwotę 8 000 PLN
  2. Komputer osobisty z procesorem wielordzeniowym do szybkich obliczeń równoległych wraz z akcesoriami. Za kwotę 22 324 PLN

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (5)
  • Teksty w publikacjach pokonferencyjnych (2)
  1. On the inducibility of oriented graphs on four vertices
    Autorzy:
    Łukasz Bożyk, Andrzej Grzesik, Bartłomiej Kielak
    Czasopismo:
    Discrete Mathematics , Wydawca: Elsevier
    Status:
    Złożona
  2. On the maximum number of odd cycles in graphs without smaller odd cycles
    Autorzy:
    Andrzej Grzesik, Bartłomiej Kielak
    Czasopismo:
    Journal of Graph Theory , Wydawca: Wiley
    Status:
    Przyjęta do publikacji
    Doi:
    10.1002/jgt.22738 - link do publikacji
  3. Maximal edge colorings of graphs
    Autorzy:
    Sebastian Babiński, Andrzej Grzesik
    Czasopismo:
    European Journal of Combinatorics , Wydawca: Elsevier
    Status:
    Złożona
  4. Elusive extremal graphs
    Autorzy:
    Andrzej Grzesik, Daniel Král, László Miklós Lovász
    Czasopismo:
    Proceedings of the London Mathematical Society (rok: 2020, tom: 121 (6), strony: 1685-1736), Wydawca: Wiley
    Status:
    Opublikowana
    Doi:
    10.1112/plms.12382 - link do publikacji
  5. Degree conditions forcing directed cycles
    Autorzy:
    Andrzej Grzesik, Jan Volec
    Czasopismo:
    International Mathematics Research Notices , Wydawca: Oxford University Press
    Status:
    Złożona
  1. Degree conditions forcing oriented cycles
    Autorzy:
    Roman Glebov, Andrzej Grzesik, Jan Volec
    Konferencja:
    10th European Conference on Combinatorics, Graph Theory and Applications (rok: 2019, ), Wydawca: Acta Mathematica Universitatis Comenianae
    Data:
    konferencja 26-30 sierpnia 2019
    Status:
    Opublikowana
  2. On the maximum number of odd cycles in graphs without smaller odd cycles
    Autorzy:
    Andrzej Grzesik, Bartłomiej Kielak
    Konferencja:
    10th European Conference on Combinatorics, Graph Theory and Applications (rok: 2019, ), Wydawca: Acta Mathematica Universitatis Comenianae
    Data:
    konferencja 26-30 sierpnia 2019
    Status:
    Opublikowana