Papers
Topics
Authors
Recent
Search
2000 character limit reached

The square of every subcubic planar graph without 4-cycles and 5-cycles is 7-choosable

Published 1 Jul 2025 in math.CO | (2507.00426v1)

Abstract: The square of a graph GG, denoted by G<sup>2G<sup>2, has the same vertex set as GG and has an edge between two vertices if the distance between them in GG is at most $2$. Thomassen (2018) and independently, Hartke, Jahanbekam and Thomas (2016) proved that χ(G<sup>2)</sup>≤7\chi(G<sup>2)</sup> \leq 7 if GG is a subcubic planar graph. A natural question is whether χℓ(G<sup>2)</sup>≤7\chi_{\ell}(G<sup>2)</sup> \leq 7 or not if GG is a subcubic planar graph. Recently, Kim and Lian (2024) proved that χℓ(G<sup>2)</sup>≤7\chi_{\ell}(G<sup>2)</sup> \leq 7 if GG is a subcubic planar graph of girth at least 6. In this paper, we prove that χℓ(G<sup>2)</sup>≤7\chi_{\ell}(G<sup>2)</sup> \leq 7 if GG is a subcubic planar graph without 4-cycles and 5-cycles, which improves the result of Kim and Lian.

Authors (3)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.