Interval colorability of planar Cartesian products

About 2 years old · traced to

Let GG and HH be non-trivial graphs, and suppose that their Cartesian product G□HG\square H is planar. Planar Cartesian product conjecture. The graph G□HG\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.

References

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.