Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Ciągi pokrywające zbiory i achromatyczne kolorowania grafów

2012/05/B/ST1/00652

Słowa kluczowe:

graf hipergraf liczba pseudoachromatyczna liczba achromatyczna liczba harmoniczna ciągi o promieniu k

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. Zbigniew Lonc 

Liczba wykonawców projektu: 6

Konkurs: OPUS 3 - ogłoszony 2012-03-15

Przyznana kwota: 455 000 PLN

Rozpoczęcie projektu: 2013-03-07

Zakończenie projektu: 2016-03-06

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

Status projektu: Projekt rozliczony

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (14)
  • Teksty w publikacjach pokonferencyjnych (2)
  1. Universal cycle packings and coverings for k-subsets of an n-set
    Autorzy:
    Michał Dębski, Zbigniew Lonc
    Czasopismo:
    Graphs and Combinatorics (rok: 2016, tom: 32, strony: 2323-2337), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s00373-016-1727-6 - link do publikacji
  2. Weight choosability of oriented hypergraphs
    Autorzy:
    Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk
    Czasopismo:
    Taiwanese Journal of Mathematics (), Wydawca: Mathematical Society of the Republic of China (Taiwan)
    Status:
    Złożona
    Doi:
    brak - link do publikacji
  3. Avoining tight twins in sequences via entropy compression
    Autorzy:
    Jarosław Grytczuk, Jakub Kozik, Bartosz Zaleski
    Czasopismo:
    European Journal of Combinatorics (), Wydawca: Elsevier
    Status:
    Złożona
    Doi:
    brak - link do publikacji
  4. Sequences of radius k for complete bipartite graphs
    Autorzy:
    Michał Dębski, Zbigniew Lonc, Paweł Rzążewski
    Czasopismo:
    Discrete Applied Mathematics (), Wydawca: Elsevier
    Status:
    Złożona
    Doi:
    brak - link do publikacji
  5. The lonely runner problem
    Autorzy:
    Sebastian Czerwiński
    Czasopismo:
    Discrete Mathematics (), Wydawca: Elsevier
    Status:
    Złożona
    Doi:
    brak - link do publikacji
  6. Constructing optimal k-radius sequences
    Autorzy:
    Adrian Bondy, Zbigniew Lonc, Paweł Rzążewski
    Czasopismo:
    SIAM Journal on Discrete Mathematics (rok: 2016, tom: 30, strony: 452-646), Wydawca: Society for Industrial and Applied Mathematics
    Status:
    Opublikowana
    Doi:
    10.1137/15M1023506 - link do publikacji
  7. Note on a construction of short k-radius sequences
    Autorzy:
    Zbigniew Lonc
    Czasopismo:
    Discrete Mathematics (rok: 2017, tom: 340, strony: 504-507), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.disc.2016.09.010 - link do publikacji
  8. Harmonious coloring of uniform hypergraphs
    Autorzy:
    Bartłomiej Bosek, Sebastian Czerwiński, Jarosław Grytczuk, Paweł Rzążewski
    Czasopismo:
    Applicable Analysis and Discrete Mathematics (rok: 2016, tom: 10, strony: 73-87), Wydawca: University of Belgrade and Academic Mind, Belgrade
    Status:
    Opublikowana
    Doi:
    10.2298/AADM160411008B - link do publikacji
  9. Packing analogue of k-radius sequences
    Autorzy:
    Zbigniew Lonc, Mirosław Truszczyński
    Czasopismo:
    European Journal of Combinatorics (rok: 2016, tom: 57, strony: 57-70), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.ejc.2016.04.004 - link do publikacji
  10. Harmonious and achromatic colorings of fragmentable hypergraphs
    Autorzy:
    Michał Dębski, Zbigniew Lonc, Paweł Rzążewski
    Czasopismo:
    European Journal of Combinatorics (), Wydawca: Elsevier
    Status:
    Przyjęta do publikacji
    Doi:
    brak - link do publikacji
  11. Graph coloring and Graham's greatest common divisor problem
    Autorzy:
    Michał Dębski, Joanna Sokół, Małgorzata Śleszyńska-Nowak, Bartłomiej Bosek, Jarosław Grytczuk, Wiktor Żelazny
    Czasopismo:
    Discrete Mathematics (tom: brak, strony: 45302), Wydawca: Elsevier
    Status:
    Złożona
    Doi:
    brak - link do publikacji
  12. Sequences of large radius
    Autorzy:
    Michał Dębski, Zbigniew Lonc
    Czasopismo:
    European Journal of Combinatorics (rok: 2014, tom: 41, strony: 197-204), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.ejc.2014.04.005 - link do publikacji
  13. Achromatic and harmonious colorings of circulant graphs
    Autorzy:
    Michał Dębski, Zbigniew Lonc, Paweł Rzążewski
    Czasopismo:
    Journal of Graph Theory (), Wydawca: Wiley Periodicals, Inc.
    Status:
    Przyjęta do publikacji
    Doi:
    brak - link do publikacji
  14. The VDE coloring of regular graphs
    Autorzy:
    Sebastian Czerwiński
    Czasopismo:
    Electronic Journal of Combinatorics (), Wydawca: The Electronic Journal of Combinatorics
    Status:
    Złożona
    Doi:
    brak - link do publikacji
  1. Sequences of radius k for complete bipartite graphs
    Autorzy:
    Michał Dębski, Zbigniew Lonc, Paweł Rzążewski
    Konferencja:
    WG 2016 - 42nd International Workshop on Graph-Theoretic Concepts in Computer Science (rok: 2016, ), Wydawca: Springer
    Data:
    konferencja 22-24 .06.2016
    Status:
    Opublikowana
  2. Harmonious and achromatic colorings of fragmentable hypergraphs
    Autorzy:
    Michał Dębski, Zbigniew Lonc, Paweł Rzążewski
    Konferencja:
    The Eight European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2015 (rok: 2015, ), Wydawca: Elsevier
    Data:
    konferencja 31.08-4.09.2015
    Status:
    Opublikowana
    Doi:
    link do publikacji

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy