Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Thue games

2011/01/N/ST1/05156

Keywords:

Nonrepetitive colorings Thue games

Descriptors:

  • ST1_14: Discrete mathematics and combinatorics
  • ST1_15: Mathematical aspects of computer science

Panel:

ST1 - Mathematics: all areas of mathematics, pure and applied, as well as mathematical foundations of computer science, physics and statistics

Host institution :

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

woj. małopolskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

Michał Zmarz 

Number of co-investigators in the project: 2

Call: PRELUDIUM 1 - announced on 2011-03-15

Amount awarded: 31 850 PLN

Project start date (Y-m-d): 2011-12-13

Project end date (Y-m-d): 2013-12-12

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

Project status: Project settled

Information in the final report

  • Publication in academic press/journals (2)
  1. How to play Thue games
    Authors:
    Jarosław Grytczuk, Karol Kosiński, Michał Zmarz
    Academic press:
    Theoretical Computer Science (rok: 2015, tom: 582, strony: 83-88), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.tcs.2015.03.036 - link to the publication
  2. Nonrepetitive colorings of line arrangements
    Authors:
    Jarosław Grytczuk, Karol Kosiński, Michał Zmarz
    Academic press:
    European Journal of Combinatorics (rok: 2016, tom: 51, strony: 275-279), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ejc.2015.05.013 - link to the publication