Dominant dimensions,derived equivalences and tilting modules |
| |
Authors: | Hongxing Chen Changchang Xi |
| |
Abstract: | We show that for every ? > 0 there exist δ > 0 and n0 ∈ ? such that every 3-uniform hypergraph on n ≥ n0 vertices with the property that every k-vertex subset, where k ≥ δn, induces at least \(\left( {\frac{1}{2} + \varepsilon } \right)\left( {\begin{array}{*{20}c} k \\ 3 \\ \end{array} } \right)\) edges, contains K4? as a subgraph, where K4? is the 3-uniform hypergraph on 4 vertices with 3 edges. This question was originally raised by Erd?s and Sós. The constant 1/4 is the best possible. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|