Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Teoria Ramseya na Liczbach Całkowitych

2015/17/B/ST1/02660

Słowa kluczowe:

Teoria Ramseya ciągi arytmetyczne liczba chromatyczna grafy różnicowe kolorowanie niepowtarzalne

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:

Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

woj. mazowieckie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

prof. Jarosław Grytczuk 

Liczba wykonawców projektu: 5

Konkurs: OPUS 9 - ogłoszony 2015-03-16

Przyznana kwota: 511 000 PLN

Rozpoczęcie projektu: 2016-02-15

Zakończenie projektu: 2020-02-14

Planowany czas trwania projektu: 36 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.

Dane z raportu końcowego

  • Publikacje w czasopismach (19)
  1. Avoiding multiple repetitions in Euclidean spaces IF: 0,755
    Autorzy:
    Michał Dębski, Jarosław Grytczuk, Urszula Pastwa, Barbara Pilat, Joanna Sokół, Michał Tuczyński, Przemysław Wenus, Krzysztof Węsek
    Czasopismo:
    SIAM Journal of Discrete Mathematics (rok: 2020, tom: 34, strony: 40-52), Wydawca: SIAM
    Status:
    Opublikowana
    Doi:
    10.1137/18M1180347 - link do publikacji
  2. Local Dimension is Unbounded for Planar Posets IF: 0,762
    Autorzy:
    Bartłomiej Bosek, Jarosław Grytczuk, William T. Trotter
    Czasopismo:
    Electronic Journal of Combinatorics (rok: 2020, tom: 27, strony: #P4.28), Wydawca: Open Journal System
    Status:
    Opublikowana
    Doi:
    10.37236/9258 - link do publikacji
  3. Distance graphs and arithmetic progressions
    Autorzy:
    Jarosław Grytczuk
    Czasopismo:
    Integers; Electronic Journal of Combinatorial Number Theory , Wydawca: West Georgia, Charles University, and DIMATIA
    Status:
    Przyjęta do publikacji
  4. Square-free extensions of words IF: 0,39
    Autorzy:
    Jarosław Grytczuk, Hubert Kordulewski, Bartłomiej Pawlik
    Czasopismo:
    Journal of Integer Sequences , Wydawca: Wiley
    Status:
    Złożona
  5. Square-free reducts of words IF: 0,762
    Autorzy:
    Jarosław Grytczuk, Szymon Stankiewicz
    Czasopismo:
    Electronic Journal of Combinatorics , Wydawca: Open Journal System
    Status:
    Złożona
  6. Majority choosability of digraphs IF: 0,762
    Autorzy:
    Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk
    Czasopismo:
    The Electronic Journal of Combinatorics (rok: 2017, tom: 24, strony: #P3.57), Wydawca: Free Journal Network
    Status:
    Opublikowana
    Doi:
    10.37236/6923 - link do publikacji
  7. Variations on twins in permutations IF: 0,762
    Autorzy:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Czasopismo:
    Electronic Journal of Combinatorics , Wydawca: Open Journal System
    Status:
    Złożona
  8. Extremal square-free words IF: 0,762
    Autorzy:
    Jarosław Grytczuk, Hubert Kordulewski, Artur Niewiadomski
    Czasopismo:
    The Electronic Journal of Combinatorics (rok: 2020, tom: 27, strony: #P1.48), Wydawca: Open Journal System
    Status:
    Opublikowana
    Doi:
    10.37236/9264 - link do publikacji
  9. From the 1-2-3 Conjecture to the Riemann Hypothesis IF: 0,911
    Autorzy:
    Jarosław Grytczuk
    Czasopismo:
    European Journal of Combinatorics (rok: 2021, tom: 91, strony: 44936), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.ejc.2020.103213 - link do publikacji
  10. Grasshooper avoidance of patterns IF: 0,762
    Autorzy:
    Michał Dębski, Urszula Pastwa, Krzysztof Węsek
    Czasopismo:
    The Electronic Journal of Combinatorics (rok: 2016, tom: 23, strony: #P4.17), Wydawca: Open Journal System
    Status:
    Opublikowana
    Doi:
    10.37236/6210 - link do publikacji
  11. Majority coloring of infinite digraphs IF: 0,96
    Autorzy:
    Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk
    Czasopismo:
    Acta Mathematica Universitatis Comenianae (rok: 2019, tom: LXXXVIII, strony: 371-376), Wydawca: Comenius University
    Status:
    Opublikowana
  12. Fractional meaning of nonrepetitiveness IF: 1,133
    Autorzy:
    Joanna Chybowska-Sokół, Michał Dębski, Jarosław Grytczuk, Konstanty Junosza-Szaniawski, Barbara Pilat, Urszula Pastwa, Krzysztof Węsek
    Czasopismo:
    Journal of Combinatorial Theory Ser. A , Wydawca: Elsevier
    Status:
    Złożona
  13. Reflections on the Erdos Discrepancy Problem IF: 0,718
    Autorzy:
    Bartłomiej Bosek, Jarosław Grytczuk
    Czasopismo:
    Journal of Number Theory , Wydawca: Elsevier
    Status:
    Złożona
  14. Tight Multiple Twins in Permutations IF: 0,729
    Autorzy:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Czasopismo:
    Annals of Combinatorics , Wydawca: Springer
    Status:
    Złożona
  15. Generalized arboricity of graphs with large girth IF: 0,728
    Autorzy:
    Tomasz Bartnicki, Bartłomiej Bosek, Sebastian Czerwiński, Michał Farnik, Jarosław Grytczuk, Zofia Miechowicz,
    Czasopismo:
    Discrete Mathematics (rok: 2019, tom: 342, strony: 1343–1350), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.disc.2019.01.018 - link do publikacji
  16. Latin squares from multiplication tables IF: 0,844
    Autorzy:
    Michał Dębski, Jarosław Grytczuk
    Czasopismo:
    Journal of Combinatorial Designs (rok: 2021, tom: 29, strony: 331–336.), Wydawca: Wiley
    Status:
    Opublikowana
    Doi:
    10.1002/jcd.21769 - link do publikacji
  17. Nonrepetitive list colorings of the integers IF: 0,729
    Autorzy:
    Bartłomiej Bosek, Jarosław Grytczuk, Barbara Nayar, Bartosz Zaleski
    Czasopismo:
    Annals of Combinatorics (rok: 2021, tom: online, strony: 44937), Wydawca: Birkhauser
    Status:
    Opublikowana
    Doi:
    10.1007/s00026-021-00534-7 - link do publikacji
  18. Majority choosability of countable graphs IF: 0,911
    Autorzy:
    Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk
    Czasopismo:
    European Journal of Combinatorics , Wydawca: Elsevier
    Status:
    Złożona
  19. 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 , Wydawca: DIMATIA
    Status:
    Złożona