Counting flags in triangle-free digraphs

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985840%3A_____%2F17%3A00474213" target="_blank" >RIV/67985840:_____/17:00474213 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/s00493-015-2662-5" target="_blank" >http://dx.doi.org/10.1007/s00493-015-2662-5</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s00493-015-2662-5" target="_blank" >10.1007/s00493-015-2662-5</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Counting flags in triangle-free digraphs

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Counting flags in triangle-free digraphs

Popis výsledku anglicky

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.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10101 - Pure mathematics

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2017

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Combinatorica

ISSN

0209-9683

e-ISSN

—

Svazek periodika

37

Číslo periodika v rámci svazku

1

Stát vydavatele periodika

HU - Maďarsko

Počet stran výsledku

28

Strana od-do

49-76

Kód UT WoS článku

000399889200004

EID výsledku v databázi Scopus

2-s2.0-84975128759