Large Clique Minors in Vertex Transitive Graphs
Loading...
Files
Author(s)
Mohar, Bojan
Advisor(s)
Editor(s)
Collections
Supplementary to:
Permanent Link
Abstract
An important (yet unpublished) theorem of Babai states that there exists a function f: N -> N so that every finite vertex transitive graph without K_n as a minor is either (f(n),f(n))-ring-like or is a vertex transitive map on the torus. A relatively short proof of Babai's theorem with explicit values for f(n) will be presented. This talk is a joint work with Matt DeVos.
Sponsor
NSF, NSA, ONR, IMA, Colleges of Sciences, Computing and Engineering
Date
2012-05
Extent
Resource Type
Text
Resource Subtype
Proceedings