Article ID Journal Published Year Pages File Type
4654636 European Journal of Combinatorics 2007 5 Pages PDF
Abstract

Let rr, ss and tt be integers and let c(r)c(r) be such that every graph GG with at least c(r)|G|c(r)|G| edges has a KrKr minor. We prove that there is a function fr,s,t(n)fr,s,t(n), with fr,s,t(n)=o(n)fr,s,t(n)=o(n) as n→∞n→∞, such that every graph of order nn and having at least (c(r)+s−1)n+fr,s,t(n)(c(r)+s−1)n+fr,s,t(n) edges contains either tt disjoint KrKr minors or a Ks,tKs,t minor.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,