关于 Berge-F"uredi 超图染色指数猜想的讨论
组合数学
2024-03-15 v1
摘要
我们证明，在对反秩 或最大度 作出 certain 假设后，超图 的染色指数满足 Berge-F"uredi 所猜想的界限 。这与处理两两最多在一个顶点处相交的 Clique 族染色的 Erd\H{o}s-Faber-Lov\'asz 猜想提供了锐利的信息。
引用
@article{arxiv.2403.09518,
title = {About Berge-F\"uredi's conjecture on the chromatic index of hypergraphs},
author = {Alain Bretto and Alain Faisant and François Hennecart},
journal= {arXiv preprint arXiv:2403.09518},
year = {2024}
}