Scifaro

中文

Szemerédi-Petruska 猜想在几个小值下的验证

组合数学 2020-10-06 v1

作者: Adam S. Jobson , André E. Kézdy , Jenő Lehel

在 arXiv 上查看 ↗ PDF ↗

摘要

设 H 为阶为 n、团数为 k 的 3-一致超图，且 H 的所有最大团的交为空。对固定的 m=n-k，Szemerédi 与 Petruska 猜想尖锐界 $n\leq {m+2\choose 2}$ 。在本注记中，该猜想对 m=2,3 和 4 得到验证。

关键词

3-一致超图团数 Szemerédi-Petruska 猜想极值组合学团的交尖锐界

引用

@article{arxiv.2010.01228,
  title  = {The Szemer\'edi-Petruska conjecture for a few small values},
  author = {Adam S. Jobson and André E. Kézdy and Jenő Lehel},
  journal= {arXiv preprint arXiv:2010.01228},
  year   = {2020}
}