Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Sequences covering sets and achromatic colorings of graphs

2012/05/B/ST1/00652

Keywords:

graph hypergraph pseudoachromatic number achromatic number harmonious number k-radius sequence

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

Number of co-investigators in the project: 6

Call: OPUS 3 - announced on 2012-03-15

Amount awarded: 455 000 PLN

Project start date (Y-m-d): 2013-03-07

Project end date (Y-m-d): 2016-03-06

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

Project status: Project settled

Information in the final report

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