The history of degenerate (bipartite) extremal graph problems
Zolt\'an F\"uredi, Mikl\'os Simonovits
TL;DR
This survey reviews the development of extremal graph theory concerning bipartite graphs, highlighting key results, methods, and open problems in the field.
Contribution
It provides a comprehensive overview of bipartite extremal graph problems, summarizing historical progress and current research directions.
Findings
Summarizes major results in bipartite extremal graph theory
Discusses key methods and constructions used in the field
Identifies open problems and future research directions
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Advanced Graph Theory Research