Multipartite form of the generalized Ohba conjecture

Let r2r\ge 2, and let p1,p2,,pkp_1,p_2,\ldots,p_k be positive integers. For each ii, let ViV_i be a part of size pip_i, and let Kp1,p2,,pkrK_{p_1,p_2,\ldots,p_k}^r be the rr-complete kk-partite hypergraph whose edges are the rr-subsets not contained in a single part. Assume that pir1p_i\ge r-1 for all i{1,2,,k}i\in\{1,2,\ldots,k\}, with at most one exception. Multipartite generalized Ohba conjecture. If

i=1kpirk+r1,\sum\limits_{i=1}^{k} p_i\le rk+r-1,

then

χl(Kp1,p2,,pkr)=k.\chi_l\left(K_{p_1,p_2,\ldots,p_k}^r\right)=k.

The paper states that the generalized Ohba conjecture is equivalent to its validity for all rr-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

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.