Interval colorability of planar Cartesian products

Let GG and HH be non-trivial graphs, and suppose that their Cartesian product GHG\square H is planar. Planar Cartesian product conjecture. The graph GHG\square H is interval colorable. This would extend known results for planar Cartesian products and provide a broader interval-colorability theorem beyond the previously established cases.

Sources & referencesView supporting material

Primary source

Petros A. Petrosyan, Hrant H. Khachatrian and Hovhannes G. Tananyan, “Interval edge-colorings of Cartesian products of graphs II”, arXiv:2409.18088 (2024).

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.