The panchromatic–bipanchromatic number equality conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.