The panchromatic–bipanchromatic number equality conjecture
Let be a hypergraph. Write for its panchromatic number, for its bipanchromatic number, and let be the minimum number of unique colors among all panchromatic -colorings of . The panchromatic–bipanchromatic equality conjecture. Every hypergraph satisfies
The equality would give a general relation between panchromatic and bipanchromatic coloring numbers. The source reports computational tests on randomly generated hypergraphs in the stated parameter ranges, but provides no proof or disproof.
References
Primary source
Mohammed Lalou, Nader Mbarek, Abdallah Skender and Olivier Togni, “Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity”, arXiv:2512.15486 (2026).
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
No solutions have been posted yet.