Multipartite form of the generalized Ohba conjecture
Multipartite form of the generalized Ohba conjecture
Let , and let be positive integers. For each , let be a part of size , and let be the -complete -partite hypergraph whose edges are the -subsets not contained in a single part. Assume that for all , with at most one exception. Multipartite generalized Ohba conjecture. If
then
The paper states that the generalized Ohba conjecture is equivalent to its validity for all -complete multipartite hypergraphs and uses the displayed proposition to obtain this formulation. It remains open in the supplied source.
Sources & referencesView supporting material
Primary source
Wei Wang and Jianguo Qian, “Chromatic-choosability of hypergraphs with high chromatic number”, arXiv:1807.08273 (2018).
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.