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_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. Jarosław 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): 2024-01-31

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

Project status: Project completed

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.