Almost all hypergraphs without Fano planes are bipartite
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
On colourings of hypergraphs without monochromatic fano planes
Combinatorics, Probability and Computing
The structure of almost all graphs in a hereditary property
Journal of Combinatorial Theory Series B
The fine structure of octahedron-free graphs
Journal of Combinatorial Theory Series B
Almost all triple systems with independent neighborhoods are semi-bipartite
Journal of Combinatorial Theory Series A
Almost All $C_4$-Free Graphs Have Fewer than $(1-\varepsilon)\,\mathrm{ex}(n,C_4)$ Edges
SIAM Journal on Discrete Mathematics
Hypergraphs with many Kneser colorings
European Journal of Combinatorics
Hi-index | 0.00 |
Let $ {\cal L}$ be a finite family of graphs. We describe the typical structure of $ {\cal L}$-free graphs, improving our earlier results (Balogh et al., J Combinat Theory Ser B 91 (2004), 1–24) on the Erdős–Frankl–Rödl theorem (Erdős et al., Graphs Combinat 2 (1986), 113–121), by proving our earlier conjecture that, for $ p = p ({\cal L}) = {\rm min}_L \in {\cal L} \chi (L) - 1 $, the structure of almost all $ {\cal L}$-free graphs is very similar to that of a random subgraph of the Turán graph Tn,p. The “similarity” is measured in terms of graph theoretical parameters of $ {\cal L}$.© 2008 Wiley Periodicals, Inc. Random Struct. Alg., 2009