Projects funded by the NCN
Algorithmic Local Lovász Lemma as double counting
2011/01/D/ST1/04412
Keywords:
Lovász Local Lemma double counting analytic combinatorics Thue sequences hypergraph coloring
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
Principal investigator (from the host institution):
Number of co-investigators in the project: 2
Call: SONATA 1 - announced on 2011-03-15
Amount awarded: 374 400 PLN
Project start date (Y-m-d): 2011-12-01
Project end date (Y-m-d): 2014-11-30
Project duration:: 36 months (the same as in the proposal)
Project status: Project settled