Multipartite form of the generalized Ohba conjecture

About 8 years old · traced to

Let r≥2r\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 pi≥r−1p_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=1kpi≤rk+r−1,\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.

References

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.