Simultaneous multipartite subhypergraph conjecture
Simultaneous multipartite subhypergraph conjecture
Let be a positive integer, and let be -uniform hypergraphs on the same vertex set , where has hyperedges. A hyperedge meets every class of a partition when it has at least one vertex in each class.
Simultaneous multipartite subhypergraph conjecture. There exists a partition of into classes such that, for every , at least
hyperedges of meet each of the classes .
For a single hypergraph, the leading term follows by randomly partitioning the vertices, and the conjecture asserts that nearly the same proportion can be achieved simultaneously for several hypergraphs. The supplied text does not indicate whether the conjecture is open or resolved.
Sources & referencesView supporting material
Primary source
Daniela Kuehn and Deryk Osthus, “Maximizing several cuts simultaneously”, arXiv:math/0503403 (2005).
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.