Exact connected Turán number conjecture for Berge paths

Let rr and kk be integers satisfying

r+1k2r1.r+1\le k\le 2r-1.

For an rr-uniform hypergraph on nn vertices, let exrconn(n,BPk)\operatorname{ex}^{\mathrm{conn}}_r(n,\mathcal{B}P_k) denote the maximum number of edges in a connected hypergraph containing no Berge path of length kk. Exact connected Turán number conjecture. For sufficiently large nn,

exrconn(n,BPk)=n(k2)+(k2r).\operatorname{ex}^{\mathrm{conn}}_r(n,\mathcal{B}P_k)=n-(k-2)+\binom{k-2}{r}.

The paper determines the connected Turán number in some parameter ranges and gives asymptotic results for k=r+1k=r+1; this proposed formula extends the expected behavior to the full range r+1k2r1r+1\le k\le 2r-1, 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.