The forbidden Berge hypergraph conjecture for the 4-cycle

Let Bh(m,F)\mathrm{Bh}(m,F) denote the maximum number of edges in an mm-vertex Berge hypergraph containing no Berge copy of the hypergraph represented by the incidence matrix FF. Let \11\1_1 be the one-row, one-column incidence matrix and let C4C_4 denote the incidence matrix of a 4-cycle; write \11×C4\1_1\times C_4 for their product.

Forbidden Berge hypergraph conjecture for the 4-cycle.

Bh(m,\11×C4)=Θ(m2).\mathrm{Bh}(m,\1_1\times C_4)=\Theta(m^2).

This conjecture is used in the paper to establish a classification result for the case k=5k=5. Its status is not specified in the supplied text.

Sources & referencesView supporting material

Primary source

Richard Anstee and Santiago Salazar, “Forbidden Berge Hypergraphs”, arXiv:1608.03632 (2016).

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.