The forbidden Berge hypergraph conjecture for the 4-cycle
The forbidden Berge hypergraph conjecture for the 4-cycle
Let denote the maximum number of edges in an -vertex Berge hypergraph containing no Berge copy of the hypergraph represented by the incidence matrix . Let be the one-row, one-column incidence matrix and let denote the incidence matrix of a 4-cycle; write for their product.
Forbidden Berge hypergraph conjecture for the 4-cycle.
This conjecture is used in the paper to establish a classification result for the case . 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
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.