The total coloring conjecture in fractional-power form

Let GG be a simple graph. The graph G22G^{\frac{2}{2}} is the square of the subdivision of GG obtained by replacing every edge by a path of length two, and χ\chi and ω\omega denote its chromatic and clique numbers. Total coloring conjecture. For every simple graph GG,

χ(G22)ω(G22)+1.\chi(G^{\frac{2}{2}})\leq\omega(G^{\frac{2}{2}})+1.

Since ω(G22)=Δ(G)+1\omega(G^{\frac{2}{2}})=\Delta(G)+1, this is the fractional-power reformulation of the total coloring conjecture. The source reports no resolution status for this formulation.

Sources & referencesView supporting material

Primary source

Mahsa Mozafari-Nia and Moharram N. Iradmusa, “Simultaneous coloring of vertices and incidences of graphs”, arXiv:2205.07189 (2022).

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.