Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Większościowe kolorowanie grafów

2020/37/B/ST1/03298

Słowa kluczowe:

kolorowanie grafu kolorowanie większościowe kolorowanie listowe ułamkowe kolorowanie wielomian grafu Hipoteza o Nieprzyjaznym Podziale

Deskryptory:

  • ST1_14: Matematyka dyskretna i 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.

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

prof. Jarosław Andrzej Grytczuk 

Liczba wykonawców projektu: 3

Konkurs: OPUS 19 - ogłoszony 2020-03-16

Przyznana kwota: 381 600 PLN

Rozpoczęcie projektu: 2021-02-01

Zakończenie projektu: 2026-01-31

Planowany czas trwania projektu: 60 miesięcy (z wniosku)

Status projektu: Projekt w realizacji

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/rocznego

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

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy