On universality of graphs with uniformly distributed edges
Discrete Mathematics
Excluding induced subgraphs II: extremal graphs
Discrete Applied Mathematics
On the size of hereditary classes of graphs
Journal of Combinatorial Theory Series B
The speed of hereditary properties of graphs
Journal of Combinatorial Theory Series B
The penultimate rate of growth for graph properties
European Journal of Combinatorics
Measures on monotone properties of graphs
Discrete Applied Mathematics
A remark on the number of edge colorings of graphs
European Journal of Combinatorics
Hereditary properties of partitions, ordered graphs and ordered hypergraphs
European Journal of Combinatorics - Special issue on extremal and probabilistic combinatorics
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
Journal of Combinatorial Theory Series A
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 |
Given a family L of graphs, set p = p(L) = minL ⊂ L χ(L) - 1 and, for n ≥ 1, denote by P(n, L) the set of graphs with vertex set [n] containing no member of L as a subgraph, and write ex(n, L) for the maximal size of a member of P(n, L). Extending a result of Erdös, Frankl and Rödl (Graphs Combin. 2 (1986) 113), we prove that |P(n, L)|≤ 2½(1-1/p)n2 . O(n2-σ) for some constant γ = γ(L) 0, and characterize γ in terms of some related extremal graph problems. In fact, if ex(n, L) = O(n2 δ), then any γ