当前位置: X-MOL 学术SIAM J. Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
$K_4$-Subdivisions Have the Edge-Erdös--Pósa Property
SIAM Journal on Discrete Mathematics ( IF 0.9 ) Pub Date : 2021-03-15 , DOI: 10.1137/18m1216511
Henning Bruhn-Fujimoto , Matthias Heinlein

SIAM Journal on Discrete Mathematics, Volume 35, Issue 1, Page 392-430, January 2021.
We prove that every graph $G$ contains either $k$ edge-disjoint $K_4$-subdivisions or a set $X$ of at most $\ensuremath{O}(k^8 \log k)$ edges such that $G-X$ does not contain any $K_4$-subdivision. This shows that $K_4$-subdivisions have the edge-Erdös--Pósa property.


中文翻译:

$K_4$-细分有优势-Erdös--Pósa Property

SIAM Journal on Discrete Mathematics,第 35 卷,第 1 期,第 392-430 页,2021 年 1 月。
我们证明每个图 $G$ 包含 $k$ 边不相交 $K_4$-subdivisions 或一组 $X$ $\ensuremath{O}(k^8 \log k)$ 边使得 $GX$ 不包含任何 $K_4$ 细分。这表明 $K_4$-subdivisions 具有 edge-Erdös--Pósa 属性。
更新日期:2021-03-15
down
wechat
bug