Papers
Topics
Authors
Recent
Search
2000 character limit reached

The square of a subcubic planar graph without a 5-cycle is 7-choosable

Published 31 Dec 2025 in math.CO | (2512.24536v1)

Abstract: The square of a graph GG, denoted 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 [12] showed that χ(G<sup>2)</sup>7χ(G<sup>2)</sup> \leq 7 if GG is a subcubic planar graph. A natural question is whether χ<em>(G<sup>2)</sup>7χ<em>{\ell}(G<sup>2)</sup> \leq 7 or not if GG is a subcubic planar graph. Recently Kim and Lian [11] showed that χ</em>(G<sup>2)</sup>7χ</em>{\ell}(G<sup>2)</sup> \leq 7 if GG is a subcubic planar graph of girth at least 6. And Jin, Kang, and Kim [10] showed that χ(G<sup>2)</sup>7χ_{\ell}(G<sup>2)</sup> \leq 7 if GG is a subcubic planar graph without 4-cycles and 5-cycles. In this paper, we show that the square of a subcubic planar graph without 5-cycles is 7-choosable, which improves the results of [10] and [11].

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.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.