Sciweavers

86
Voted
SIAMDM
2010
170views more  SIAMDM 2010»
14 years 3 months ago
Complete Minors and Independence Number
Let G be a graph with n vertices and independence number . Hadwiger's conjecture implies that G contains a clique minor of order at least n/. In 1982, Duchet and Meyniel prov...
Jacob Fox