关于雏菊的拉姆齐数 I

Pavel Pudlák; Vojtěch Rödl; Marcelo Sales

关于雏菊的拉姆齐数 I

组合数学 2024-06-19 v2

作者: Pavel Pudlák , Vojtěch Rödl , Marcelo Sales

摘要

雏菊（daisies）是 Bollob\'{a}s、Leader 和 Malvenuto 引入的一类特殊超图。由一对不相交集合 $K$ 和 $M$ 确定的 $r$ -雏菊是 $(r+|K|)$ -一致超图 $\{K\cup P:\: P\in M^{(r)}\}$ 。在 [Combin. Probab. Comput. 20, no. 5, 743-747, 2011] 中，作者研究了雏菊的图兰型密度问题。本文处理雏菊的拉姆齐数，它是经典拉姆齐数的自然推广。我们讨论了 $r$ -雏菊的拉姆齐数以及核大小有界的特殊情形的上下界。

关键词

拉姆齐数雏菊超图图兰密度上界下界核大小

引用

@article{arxiv.2211.10377,
  title  = {On the Ramsey number of daisies I},
  author = {Pavel Pudlák and Vojtěch Rödl and Marcelo Sales},
  journal= {arXiv preprint arXiv:2211.10377},
  year   = {2024}
}

备注

14 pages

关于雏菊的拉姆齐数 I

摘要

关键词

引用

备注

相关论文