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 (8)
  • 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 (), 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 (), 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 , 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 , 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 , 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 (tom: -, strony: -), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s00026-023-00676-w - link to the publication
  7. Twins in ordered hyper-matchings
    Authors:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Academic press:
    Discussiones Mathematicae Graph Theory (tom: -, strony: -), Wydawca: University of Zielona Góra
    Status:
    Published
    DOI:
    10.7151/dmgt.2535 - link to the publication
  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 (), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jctb.2024.09.004 - link to the publication
  1. Patterns in Ordered (random) Matchings
    Authors:
    Andrzej Dudek, Jarosław Grytczuk, Andrzej Ruciński
    Conference:
    Latin 2022: Theoretical Informatics (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