The b-chromatic number inequality for powers of Cartesian graph products
Let and be graphs, let be a positive integer, and write for the -chromatic number and for the -th graph power. Cartesian-product power conjecture. For all graphs and and all ,
The supplied text presents this inequality as a conjecture, and gives no evidence that it has been resolved.
References
Primary source
Erik Dahlen, “On the b-chromatic number of star graph operators”, arXiv:2510.18265 (2025).
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.