A Note on Intersecting Hypergraphs with Large Cover Number
A Note on Intersecting Hypergraphs with Large Cover Number
复制标题
关于大覆盖数相交超图的一个注解
DOI：
10.37236/6460
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
A. Scott
中科院分区：
文献类型：
--
作者：
P. Haxell;A. Scott
给出了覆盖数至少为r-4的r-部r-一致交超图的构造。这回答了Abu-Khazneh，Barat，Pokrovskiy和Szabo的问题，并表明由于Ryser的一个长期未解决的猜想接近于对每个r值的最佳可能性。
We give a construction of r-partite r-uniform intersecting hypergraphs with cover number at least r-4 for all but finitely many r. This answers a question of Abu-Khazneh, Barat, Pokrovskiy and Szabo, and shows that a long-standing unsolved conjecture due to Ryser is close to being best possible for every value of r.