The Extremal Function for Complete Minors
The Extremal Function for Complete Minors
复制标题
完全未成年人的极值函数
DOI：
10.1006/jctb.2000.2013
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
A. Thomason
中科院分区：
文献类型：
--
作者：
A. Thomason
令 c(t) 为最小数 c，使得每个图 G 都具有 e(G)?c|G|收缩为完整图 Kt。我们证明 c(t)=(?+o(1))tlogt 其中 ?=0.319... 是一个显式常数。随机图是极值图。
Let c(t) be the minimum number c such that every graph G with e(G)?c|G| contracts to a complete graph Kt. We show thatc(t)=(?+o(1))tlogtwhere ?=0.319... is an explicit constant. Random graphs are extremal graphs.