论文标题

极端问题的本地版本

Localized versions of extremal problems

论文作者

Malec, David, Tompkins, Casey

论文摘要

我们通过用不平等替换全局约束,使给定类中的所有对象替换全局约束,从而概括了几个经典定理。特别地,我们获得了Turán定理,Erdős-Gallai定理,淋巴结质量,ERDőS-KO-RADO定理和erdős-Szekeres定理的概括。

We generalize several classical theorems in extremal combinatorics by replacing a global constraint with an inequality which holds for all objects in a given class. In particular we obtain generalizations of Turán's theorem, the Erdős-Gallai theorem, the LYM-inequality, the Erdős-Ko-Rado theorem and the Erdős-Szekeres theorem on sequences.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源