Projects funded by the NCN

Additive graph colourings

Call: OPUS 7 , Panel: ST1

Principal investigator: dr hab. Jakub Przybyło

AKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE, Wydział Matematyki Stosowanej

Ramsey numbers containing C_4

Call: PRELUDIUM 3 , Panel: ST6

Principal investigator: Janusz Dybizbański

Uniwersytet Gdański, Wydział Matematyki, Fizyki i Informatyki

On-line choosability

Call: SONATA 2 , Panel: ST6

Principal investigator: dr Piotr Micek

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Augmented orientations and effective constructions for Alon-Tarsi method

Call: OPUS 25 , Panel: ST6

Principal investigator: dr hab. Jakub Kozik

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

The graph homomorphism problem in structurally restricted classes

Call: PRELUDIUM 21 , Panel: ST6

Principal investigator: Marta Piecyk

Politechnika Warszawska

Coloring games on graphs and partially ordered sets

Call: OPUS 2 , Panel: ST6

Principal investigator: prof. Jarosław Grytczuk

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Generalizations of the graph coloring problem in graphs with forbidden structures

Call: PRELUDIUM 20 , Panel: ST6

Principal investigator: Karolina Okrasa

Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

Development of graph-theoretical methods of discrete optimization in technological and biological applications

Call: MAESTRO 1 , Panel: ST6

Principal investigator: prof. Marek Kubale

Politechnika Gdańska, Wydział Elektroniki, Telekomunikacji i Informatyki

Algorithmic Nullstellensatz

Call: OPUS 18 , Panel: ST6

Principal investigator: dr hab. Bartłomiej Bosek

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Colorings, cliques, and independent sets in graph classes

Call: SONATA BIS 9 , Panel: ST6

Principal investigator: dr hab. Bartosz Walczak

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Dynamic graphs; connectivity, flows and coloring.

Call: SONATA 13 , Panel: ST6

Principal investigator: dr Anna Zych-Pawlewicz

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

The topology of solution spaces of combinatorial problems

Call: PRELUDIUM 11 , Panel: ST6

Principal investigator: Marcin Wrochna

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Random greedy algorithms for hypergraph coloring.

Call: OPUS 11 , Panel: ST6

Principal investigator: dr hab. Jakub Kozik

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Algorithmic aspects of synchronization

Call: OPUS 9 , Panel: ST6

Principal investigator: dr Adam Roman

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Coloring geometric intersection graphs and related problems

Call: SONATA 9 , Panel: ST1

Principal investigator: dr hab. Bartosz Walczak

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki