On tight cycles in hypergraphs
Combinatorics
2017-12-13 v2
Abstract
A tight -uniform -cycle, denoted by , is a -uniform hypergraph whose vertex set is , and the edges are all the -tuples , with subscripts modulo . Motivated by a classic result in graph theory that every -vertex cycle-free graph has at most edges, S\'os and, independently, Verstra\"ete asked whether for every integer , a -uniform -vertex hypergraph without any tight -uniform cycles has at most edges. In this paper, we answer this question in negative.
Keywords
Cite
@article{arxiv.1711.07442,
title = {On tight cycles in hypergraphs},
author = {Hao Huang and Jie Ma},
journal= {arXiv preprint arXiv:1711.07442},
year = {2017}
}