关于一个广义 Erdős-Rademacher 问题
组合数学
2020-05-18 v1
摘要
图的三角形覆盖数是指命中所有三角形的最小顶点数。给定正整数 以及一个具有 条边且三角形覆盖数为 的 顶点图 ,我们确定了(对大 ) 中三角形最小数量的尖锐界,并描述了极值构造。类似的结果对更大尺寸的团与色临界图也成立。这推广了 Rademacher、Erd\H os 和 Lov\'asz-Simonovits 的经典工作,他们的结果仅适用于 。我们的结果也回应了 Xiao 和 Katona 的两个猜想。我们证明了其中之一,并对另一个猜想给出反例并证明了一个修正版本。
引用
@article{arxiv.2005.07224,
title = {On a generalized Erd\H{o}s-Rademacher problem},
author = {Xizhi Liu and Dhruv Mubayi},
journal= {arXiv preprint arXiv:2005.07224},
year = {2020}
}
备注
21 pages, 1 figure