Title
Subdivisions, linking, minors, and extremal functions
Abstract
We describe the relationship between minors in graphs, subdivisions of the complete graphs, and linking, discussing recent advances in the determination of the extremal functions for these properties. We focus on the extremal function for complete minors; this can now be determined very precisely but to what extent it is possible to describe the extremal graphs?
Year
DOI
Venue
2000
10.1016/S1571-0653(05)80190-8
Electronic Notes in Discrete Mathematics
Keywords
Field
DocType
Contraction,minor,subdivision,linking,extremal
Graph,Discrete mathematics,Combinatorics,Subdivision,Extremal combinatorics,Extremal graph theory,Mathematics
Journal
Volume
ISSN
Citations 
5
1571-0653
1
PageRank 
References 
Authors
0.37
3
1
Name
Order
Citations
PageRank
Andrew Thomason17116.01