Exact connected Turán number conjecture for Berge paths
Exact connected Turán number conjecture for Berge paths
Let and be integers satisfying
For an -uniform hypergraph on vertices, let denote the maximum number of edges in a connected hypergraph containing no Berge path of length . Exact connected Turán number conjecture. For sufficiently large ,
The paper determines the connected Turán number in some parameter ranges and gives asymptotic results for ; this proposed formula extends the expected behavior to the full range , but its resolution is not supplied.
Sources & referencesView supporting material
Primary source
Lin-Peng Zhang, Hajo Broersma, Ervin Győri, Casey Tompkins and Ligong Wang, “Connected Turán numbers for Berge paths in hypergraphs”, arXiv:2409.03323 (2024).
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.