Győri–Katona–Lemons conjecture for Berge paths in uniform hypergraphs
Győri–Katona–Lemons conjecture for Berge paths in uniform hypergraphs
Let and satisfy , and let be an -uniform hypergraph, meaning that every hyperedge has size . A Berge path of length consists of distinct hyperedges and distinct vertices such that for each . Write and . Győri–Katona–Lemons conjecture. If contains no Berge path of length , then
This conjecture is the remaining case of the Győri–Katona–Lemons extension of the Erdős–Gallai theorem for uniform hypergraphs; the paper settles it by proving that an -uniform hypergraph with more than edges contains a Berge path of length .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Akbar Davoodi, Ervin Győri, Abhishek Methuku and Casey Tompkins, “An Erdős-Gallai type theorem for uniform hypergraphs”, arXiv:1608.03241 (2017).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.