Erdős–Faber–Lovász 猜想的界——均匀与正则情形

S. M. Hegde; Suresh Dara

Erdős–Faber–Lovász 猜想的界——均匀与正则情形

组合数学 2019-01-10 v2

作者: S. M. Hegde , Suresh Dara

摘要

我们考虑超图的 Erdős–Faber–Lovász（EFL）猜想。本文给出了大小为 n 的 r 正则线性超图 $\textbf{H}$ 的色数的上界。若 $r \ge 4$ ，则 $\chi (\textbf{H}) \le 1.181n$ ；若 $r=3$ ，则 $\chi(\textbf{H}) \le 1.281n$ 。

关键词

Erdős–Faber–Lovász 猜想线性超图色数上界正则超图

引用

@article{arxiv.1806.08154,
  title  = {Bounds on Erd{\H{o}}s - Faber - Lov\'{a}sz Conjecture - the Uniform and Regular Cases},
  author = {S. M. Hegde and Suresh Dara},
  journal= {arXiv preprint arXiv:1806.08154},
  year   = {2019}
}

备注

5 pages

相关论文

查看更多相关论文 →