Extremal Infinite Graph Theory
Maya Stein
TL;DR
This paper surveys key topics in infinite extremal graph theory, focusing on connectivity and degree parameters, and introduces new results while highlighting open problems for future research.
Contribution
It provides a comprehensive survey of infinite extremal graph theory and presents several new theoretical results in the field.
Findings
New results on infinite extremal graph parameters
Discussion of connectivity and end degree in infinite graphs
Open problems proposed for future research
Abstract
We survey various aspects of infinite extremal graph theory and prove several new results. The lead role play the parameters connectivity and degree. This includes the end degree. Many open problems are suggested.
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
TopicsAdvanced Graph Theory Research · Optimization and Search Problems · Interconnection Networks and Systems