Excluding Infinite Clique Minors

Excluding Infinite Clique Minors

Author
Neil Robertson, Paul D. Seymour, Robin Thomas
Publisher
Amer Mathematical Society
Language
English
Edition
UK ed.
Year
1995
Page
103
ISBN
0821804022,9780821804025
File Type
djvu
File Size
853.3 KiB

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 cardinal $n$.

show more...

How to Download?!!!

Just click on START button on Telegram Bot

Free Download Book