COUNTING FLAGS IN TRIANGLE-FREE DIGRAPHS

HLADKY, J; Daniel KRÁĽ a S NORIN. COUNTING FLAGS IN TRIANGLE-FREE DIGRAPHS. Combinatorica : an international journal of the János Bolyai Mathematical Society. Budapest: Mathematical Institute of the Hungarian Academy of Sciences, 2017, roč. 37, č. 1, s. 49-76. ISSN 0209-9683. Dostupné z: https://doi.org/10.1007/s00493-015-2662-5.

Základní údaje

Originální název

COUNTING FLAGS IN TRIANGLE-FREE DIGRAPHS

Autoři

HLADKY, J; Daniel KRÁĽ a S NORIN

Vydání

Combinatorica : an international journal of the János Bolyai Mathematical Society, Budapest, Mathematical Institute of the Hungarian Academy of Sciences, 2017, 0209-9683

---

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Utajení

není předmětem státního či obchodního tajemství

Impakt faktor

Impact factor: 1.406

Označené pro přenos do RIV

Ne

DOI

https://doi.org/10.1007/s00493-015-2662-5

UT WoS

000399889200004

---

Anotace

V originále

Motivated by the Caccetta-Haggkvist Conjecture, we prove that every digraph on n vertices with minimum outdegree 0:3465n contains an oriented triangle. This improves the bound of 0:3532n of Hamburger, Haxell and Kostochka. The main new tool we use in our proof is the theory of flag algebras developed recently by Razborov.