English

The history of degenerate (bipartite) extremal graph problems

Combinatorics 2013-07-02 v2

Abstract

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.

Keywords

Cite

@article{arxiv.1306.5167,
  title  = {The history of degenerate (bipartite) extremal graph problems},
  author = {Zoltán Füredi and Miklós Simonovits},
  journal= {arXiv preprint arXiv:1306.5167},
  year   = {2013}
}

Comments

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 completed