Conjecture on 2k-vertex-2-regular-free uniform hypergraphs
Conjecture on 2k-vertex-2-regular-free uniform hypergraphs
Let be an integer. An -vertex -uniform hypergraph is said to have no -regular subgraphs on vertices if it contains no subhypergraph on exactly vertices in which every vertex has degree . The -vertex conjecture. There exists such that, for every , every -vertex -uniform hypergraph with no -regular subgraphs on vertices satisfies
Moreover, equality holds if and only if is a full -star with center together with a maximal matching omitting . This is motivated by the fact that the proof of the paper's main theorem uses only the absence of such -regular subgraphs, apart from two auxiliary results; its resolution is not supplied in the given text.
Sources & referencesView supporting material
Primary source
Jie Han and Jaehoon Kim, “Two-regular subgraphs of odd-uniform hypergraphs”, arXiv:1604.07283 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.