The b-chromatic number inequality for powers of Cartesian graph products

From papers

Let GG and HH be graphs, let k?k\text{?} be a positive integer, and write φ\varphi for the bb-chromatic number and GkG^k for the kk-th graph power. Cartesian-product power conjecture. For all graphs GG and HH and all kNk\in\mathbb{N},

φ((GH)k)φ(GkHk).\varphi((G\square H)^k)\geq\varphi(G^k\square H^k).

The supplied text presents this inequality as a conjecture, and gives no evidence that it has been resolved.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Erik Dahlen, “On the b-chromatic number of star graph operators”, arXiv:2510.18265 (2025).

Solutions 0

No solutions have been posted yet.