Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Majority coloring of graphs

2020/37/B/ST1/03298

Keywords:

graph coloring majority coloring list coloring fractional coloring graph polynomial Unfriendly Partition Conjecture

Descriptors:

  • ST1_014:

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 Andrzej Grytczuk 

Number of co-investigators in the project: 3

Call: OPUS 19 - announced on 2020-03-16

Amount awarded: 381 600 PLN

Project start date (Y-m-d): 2021-02-01

Project end date (Y-m-d): 2026-01-31

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

Project status: Pending project

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.

Information in the final report

  • Publication in academic press/journals (25)
  • Articles in post-conference publications (1)
  1. Long twins in random words
    Authors:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Academic press:
    Annals of Combinatorics (rok: 2023, tom: 27, strony: 749–768), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s00026-023-00651-5 - link to the publication
  2. On a problem of Steinhaus
    Authors:
    Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Jakub Przybyło, Rafał Pyzik, Mariusz Zając
    Academic press:
    Bulletin of the London Mathematical Society (rok: 2023, tom: 55, strony: 2635-2652), Wydawca: Wiley
    Status:
    Published
    DOI:
    10.1112/blms.12885 - link to the publication
  3. Largest Bipartite Sub-matchings of a Random Ordered Matching or a Problem with Socks
    Authors:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Academic press:
    Enumerative Combinatorics and Applications (rok: 2024, tom: 4, strony: 45665), Wydawca: -
    Status:
    Published
    DOI:
    10.54550/ECA2024V4S3R28 - link to the publication
  4. New bounds on the maximum number of neighborly boxes in R^d
    Authors:
    Noga Alon, Jarosław Grytczuk, Andrzej P. Kisielewicz, Krzysztof Przesławski
    Academic press:
    European Journal of Combinatorics (rok: 2023, tom: 114, strony: 103797), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ejc.2023.103797 - link to the publication
  5. Ordered unavoidable sub-structures in matchings and random matchings
    Authors:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Academic press:
    The Electronic Journal of Combinatorics (rok: 2024, tom: 31, strony: 45684), Wydawca: -
    Status:
    Published
    DOI:
    10.37236/11932 - link to the publication
  6. Strongly proper connected coloring of graphs
    Authors:
    Michał Dębski, Jarosław Grytczuk, Paweł Naroski, Małgorzata Śleszyńska-Nowak
    Academic press:
    Annals of Combinatorics (rok: 2023, tom: -, strony: -), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s00026-023-00676-w - link to the publication
  7. Ordered unavoidable sub-structures in matchings and random matchings
    Authors:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Academic press:
    The Electronic Journal of Combinatorics (rok: 2023, tom: -, strony: -), Wydawca: -
    Status:
    Submitted
  8. Erdős-Szekeres type Theorems for ordered uniform matchings
    Authors:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Academic press:
    Journal of Combinatorial Theory Series B (rok: 2023, tom: -, strony: -), Wydawca: Elsevier
    Status:
    Submitted
  9. Ordered unavoidable sub-structures in matchings and random matchings
    Authors:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Academic press:
    The Electronic Journal of Combinatorics (rok: 2023, tom: -, strony: -), Wydawca: -
    Status:
    Submitted
  10. Strongly proper connected coloring of graphs
    Authors:
    Michał Dębski, Jarosław Grytczuk, Paweł Naroski, Małgorzata Śleszyńska-Nowak
    Academic press:
    Annals of Combinatorics (rok: 2023, tom: -, strony: -), Wydawca: Springer
    Status:
    Submitted
  11. Long twins in random words
    Authors:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Academic press:
    Combinatorics, Probability, and Computing
    Status:
    Submitted
  12. Twins in ordered hyper-matchings
    Authors:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Academic press:
    Discussiones Mathematicae Graph Theory (rok: 2024, tom: -, strony: -), Wydawca: University of Zielona Góra
    Status:
    Published
    DOI:
    10.7151/dmgt.2535 - link to the publication
  13. Long twins in random words
    Authors:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Academic press:
    Annals of Combinatorics (rok: 2023, tom: 27, strony: 749–768), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s00026-023-00651-5 - link to the publication
  14. On a problem of Steinhaus
    Authors:
    Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Jakub Przybyło, Rafał Pyzik, Mariusz Zając
    Academic press:
    Bulletin of the London Mathematical Society (rok: 2023, tom: 55, strony: 2635-2652), Wydawca: Wiley
    Status:
    Published
    DOI:
    10.1112/blms.12885 - link to the publication
  15. Erdős-Szekeres type Theorems for ordered uniform matchings
    Authors:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Academic press:
    Journal of Combinatorial Theory Series B (rok: 2023, tom: -, strony: -), Wydawca: Elsevier
    Status:
    Submitted
  16. New bounds on the maximum number of neighborly boxes in R^d
    Authors:
    Noga Alon, Jarosław Grytczuk, Andrzej P. Kisielewicz, Krzysztof Przesławski
    Academic press:
    Combinatorica (rok: 2023, tom: -, strony: -), Wydawca: Springer
    Status:
    Submitted
  17. Erdős-Szekeres type Theorems for ordered uniform matchings
    Authors:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Academic press:
    Journal of Combinatorial Theory Series B (rok: 2024, tom: 170, strony: 225-259), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jctb.2024.09.004 - link to the publication
  18. Strongly proper connected coloring of graphs
    Authors:
    Michał Dębski, Jarosław Grytczuk, Paweł Naroski, Małgorzata Śleszyńska-Nowak
    Academic press:
    Annals of Combinatorics (rok: 2023, tom: -, strony: -), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s00026-023-00676-w - link to the publication
  19. Twins in ordered hyper-matchings
    Authors:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Academic press:
    Discussiones Mathematicae Graph Theory (rok: 2024, tom: -, strony: -), Wydawca: University of Zielona Góra
    Status:
    Published
    DOI:
    10.7151/dmgt.2535 - link to the publication
  20. Mrs. Correct and Majority Colorings
    Authors:
    Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Jakub Przybyło, Mariusz Zając
    Academic press:
    Combinatorics, Probability, and Computing (rok: 2023, tom: -, strony: -), Wydawca: Cambridge
    Status:
    Submitted
  21. Long twins in random words
    Authors:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Academic press:
    Combinatorics, Probability, and Computing
    Status:
    Submitted
  22. Mrs. Correct and Majority Colorings
    Authors:
    Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Jakub Przybyło, Mariusz Zając
    Academic press:
    Combinatorics, Probability, and Computing (rok: 2023, tom: -, strony: -), Wydawca: Cambridge
    Status:
    Submitted
  23. New bounds on the maximum number of neighborly boxes in R^d
    Authors:
    Noga Alon, Jarosław Grytczuk, Andrzej P. Kisielewicz, Krzysztof Przesławski
    Academic press:
    European Journal of Combinatorics (rok: 2023, tom: 114, strony: 103797), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ejc.2023.103797 - link to the publication
  24. On a problem of Steinhaus
    Authors:
    Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Jakub Przybyło, Rafał Pyzik, Mariusz Zając
    Academic press:
    Combinatorica
    Status:
    Submitted
  25. On a problem of Steinhaus
    Authors:
    Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Jakub Przybyło, Rafał Pyzik, Mariusz Zając
    Academic press:
    Combinatorica
    Status:
    Submitted
  1. Patterns in Ordered (random) Matchings
    Authors:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Conference:
    Latin 2022: Theoretical Informatics (rok: 2022, tom: Latin American Symposium on Theoretical Informatics, strony: 544-556), Wydawca: Springer
    Data:
    konferencja 7-11.11.2022
    Status:
    Published
    DOI:
    10.1007/978-3-031-20624-5_33 - 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