论文标题
独立第二
Dense minors of graphs with independence number two
论文作者
论文摘要
由哈德威格（Hadwiger）的猜想激励，我们证明，每个$ n $ vertex $ g $都没有独立尺寸的三个尺寸，其中包含$ \ lceil n/2 \ rceil $ -vertex simple minor $ h $，带有$ 4.98688 \ cdot \ cdot \ cdot \ cdot \ cdot \ cdot \ binom {| v（h）
Motivated by Hadwiger's conjecture, we prove that every $n$-vertex graph $G$ with no independent set of size three contains an $\lceil n/2\rceil$-vertex simple minor $H$ with $$0.98688 \cdot \binom{|V(H)|}{2} - o(n^2)$$ edges.
