A PROBLEM OF ERDOS AND SOS ON 3-GRAPHS

GLEBOV, R; Daniel KRÁĽ a J VOLEC. A PROBLEM OF ERDOS AND SOS ON 3-GRAPHS. Israel Journal of Mathematics. JERUSALEM: HEBREW UNIV MAGNES PRESS, 2016, roč. 211, č. 1, s. 349-366. ISSN 0021-2172. Dostupné z: https://doi.org/10.1007/s11856-015-1267-4.

Základní údaje

Originální název

A PROBLEM OF ERDOS AND SOS ON 3-GRAPHS

Autoři

GLEBOV, R; Daniel KRÁĽ a J VOLEC

Vydání

Israel Journal of Mathematics, JERUSALEM, HEBREW UNIV MAGNES PRESS, 2016, 0021-2172

---

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: 0.796

DOI

https://doi.org/10.1007/s11856-015-1267-4

UT WoS

000377265200015

---

Anotace

V originále

We show that for every epsilon > 0 there exist delta > 0 and n(0) is an element of N such that every 3-uniform hypergraph on n >= n(0) vertices with the property that every k-vertex subset, where k >= delta n, induces at least (1/4 + epsilon) ((k)(3)) edges, contains K-4- as a subgraph, where K-4- is the 3-uniform hypergraph on 4 vertices with 3 edges. This question was originally raised by Erdos and Sos. The constant 1/4 is the best possible.