On Hypergraphs of Girth Five
On Hypergraphs of Girth Five
复制标题
DOI：
10.37236/1718
复制
发表时间：
2003-05
期刊：
影响因子：
--
通讯作者：
F. Lazebnik;Jacques Verstraëte
中科院分区：
文献类型：
--
作者：
F. Lazebnik;Jacques Verstraëte
在本文中，我们研究了由于BERGE引起的超图周期的定义，我们使用小于五个的循环的R-均匀的超图H。特别是，对于r = 3，我们表明，如果H具有n个顶点和最大数量的边缘，则
In this paper, we study r-uniform hypergraphs H without cycles of length less than five, employing the definition of a hypergraph cycle due to Berge. In particular, for r = 3, we show that if H has n vertices and a maximum number of edges, then