带权 Turán 定理及其在 Ramsey-Turán 型问题中的应用
组合数学
2026-02-17 v1
摘要
我们研究边加权情形下 Turán 定理的推广。一个特别受关注的特例是：边的权值约束来源于包含该边的最大团的大小。这些问题的动机来自 Ramsey-Turán 型问题。我们的一些证明基于图拉格朗日方法，而另一些证明使用旗帜代数。利用这些结果，我们证明了关于团的 Ramsey-Turán 密度的若干新上界。我们结果的其他应用见于 Balogh、Chen、McCourt 和 Murley 最近的一篇论文。
引用
@article{arxiv.2302.07859,
title = {Weighted Tur\'an theorems with applications to Ramsey-Tur\'an type of problems},
author = {József Balogh and Domagoj Bradač and Bernard Lidický},
journal= {arXiv preprint arXiv:2302.07859},
year = {2026}
}
备注
19 pages, 10 figures