Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Applications of flag algebras in extremal graph theory

2011/01/N/ST1/02341

Keywords:

extremal graph theory flag algebras Caccetta-Haggkvist conjecture Matousek-Wagner problem

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 :

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

woj. małopolskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

Andrzej Grzesik 

Number of co-investigators in the project: 2

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

Amount awarded: 68 900 PLN

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

Project end date (Y-m-d): 2014-04-29

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

Project status: Project settled

Information in the final report

  • Publication in academic press/journals (2)
  1. On the Caccetta-Haggkvist Conjecture with Forbidden Transitive Tournament
    Authors:
    Andrzej Grzesik
    Academic press:
    Electronic Journal of Combinatorics , Wydawca: Electronic Journal of Combinatorics
    Status:
    Submitted
  2. Finitely forcible graphons and permutons
    Authors:
    Roman Glebov, Andrzej Grzesik, Tereza Klimosova, Daniel Kráľ
    Academic press:
    Journal of Combinatorial Theory Series B (rok: 2015, tom: 110, strony: 112-135), Wydawca: Academic Press Inc Elsevier Science
    Status:
    Published
    DOI:
    10.1016/j.jctb.2014.07.007 - link to the publication