Excluding Infinite Clique Minors

by Neil Robertson, Paul D. Seymour, Robin Thomas

Two of the authors proved a well-known conjecture of K. Wagner, that in any infinite set of finite graphs there are two graphs so that one is a minor of the other. A key lemma was a theorem about the structure of finite graphs that have no $K_n$ minor for a fixed integer $n$. Here, the authors obtain an infinite analog of this lemma--a structural condition on a graph, necessary and sufficient for it not to contain a $K_n$ minor, for any fixed infinite...

• Format: Paperback
• Language: English
• ISBN: 0821804022
• ISBN13: 9780821804025
• Release Date: October 1995
• Publisher: American Mathematical Society(RI)
• Length: 103 Pages