Fano平面的彩虹Erdős-Rothschild问题

Lucas de Oliveira Contiero; Carlos Hoppen; Hanno Lefmann; Knut Odermann

Fano平面的彩虹Erdős-Rothschild问题

组合数学 2020-06-02 v1

作者: Lucas de Oliveira Contiero , Carlos Hoppen , Hanno Lefmann , Knut Odermann

摘要

Fano平面是七个顶点和七条超边上唯一的线性3-一致超图。最近已证明，对于所有 $n \geq 8$ ，记为 $B_n$ 的 $n$ 个顶点上的平衡完全二部3-一致超图，是不含Fano平面副本的 $n$ 个顶点上含超边数最多的3-一致超图。对于充分大的 $r$ 和 $n$ ，我们证明 $B_n$ 在不含彩虹Fano平面副本的 $r$ -边染色中拥有最多数量。

关键词

彩虹Erdős-Rothschild问题 Fano平面 3-一致超图平衡完全二部超图 r-边染色极值组合学

引用

@article{arxiv.2006.00292,
  title  = {The rainbow Erd\H{o}s-Rothschild problem for the Fano plane},
  author = {Lucas de Oliveira Contiero and Carlos Hoppen and Hanno Lefmann and Knut Odermann},
  journal= {arXiv preprint arXiv:2006.00292},
  year   = {2020}
}

备注

24 pages

Fano平面的彩虹Erdős-Rothschild问题

摘要

关键词

引用

备注

相关论文