Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Ramsey Theory on the Integres

2015/17/B/ST1/02660

Keywords:

Ramsey Theory arithmetic progressions chromatic number distance graphs nonrepetitive coloring

Descriptors:

  • ST1_14: Discrete mathematics and combinatorics

Panel:

ST1 - Mathematics: all areas of mathematics, pure and applied, as well as mathematical foundations of computer science, physics and statistics

Host institution :

Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

woj. mazowieckie

Other projects carried out by the institution 

Principal investigator (from the host institution):

prof. Jarosław Grytczuk 

Number of co-investigators in the project: 5

Call: OPUS 9 - announced on 2015-03-16

Amount awarded: 511 000 PLN

Project start date (Y-m-d): 2016-02-15

Project end date (Y-m-d): 2020-02-14

Project duration:: 48 months (the same as in the proposal)

Project status: Project settled

Project description

Download the project description in a pdf file

Note - project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.

Equipment purchased [PL]

  1. sprzęt komputerowy (7 000 PLN)

Information in the final report

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

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy