The $\mathbb{Z}$-Divisor Graph on $\mathbb{Q} \cap [1,7]$ is Planar and 3-Colorable

Michael D. Walton, Zachary D. Walton

Published: 2026-09-21 | Updated: 2026-09-22

Note:

Publication:

math.CO

divisor graph graph planar graph planar

# BIB PDF ARXIV

Abstract

We prove that a divisor graph on an interval of integers is a planar graph whenever the interval $[n,m]$ satisfies $m\leq 7n$, and that 7 is the greatest such real number for which we can guarantee that the graph is planar. We prove these graphs are 3-colorable.

arXiv++ Combinatorics

The $\mathbb{Z}$-Divisor Graph on $\mathbb{Q} \cap [1,7]$ is Planar and 3-Colorable

Abstract

BibTeX