591 research outputs found
The history of degenerate (bipartite) extremal graph problems
This paper is a survey on Extremal Graph Theory, primarily focusing on the
case when one of the excluded graphs is bipartite. On one hand we give an
introduction to this field and also describe many important results, methods,
problems, and constructions.Comment: 97 pages, 11 figures, many problems. This is the preliminary version
of our survey presented in Erdos 100. In this version 2 only a citation was
complete
Balanced supersaturation for some degenerate hypergraphs
A classical theorem of Simonovits from the 1980s asserts that every graph
satisfying must contain copies of . Recently, Morris and
Saxton established a balanced version of Simonovits' theorem, showing that such
has copies of , which
are `uniformly distributed' over the edges of . Moreover, they used this
result to obtain a sharp bound on the number of -free graphs via the
container method. In this paper, we generalise Morris-Saxton's results for even
cycles to -graphs. We also prove analogous results for complete
-partite -graphs.Comment: Changed title, abstract and introduction were rewritte
Short proofs of some extremal results
We prove several results from different areas of extremal combinatorics,
giving complete or partial solutions to a number of open problems. These
results, coming from areas such as extremal graph theory, Ramsey theory and
additive combinatorics, have been collected together because in each case the
relevant proofs are quite short.Comment: 19 page
- …