The mathbbZ-Divisor Graph on mathbbQ cap [1,7] is Planar and 3-Colorable

Michael D. Walton; Zachary D. Walton

Math & statisticsCombinatorics & discrete math

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

Michael D. Walton, Zachary D. Walton

Preprint

In the authors' words

We prove that a divisor graph on an interval of integers is a planar graph whenever the interval $[n, m]$ satisfies $m \leq 7 n$ , 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.

Main resultLimitation the authors admit

Read the paper PDF

Appeared: Tuesday, September 22. arXiv. Preprint, not yet peer-reviewed.

Math & statistics Combinatorics & discrete math Sep 22, 2026
Circular s-choice parking functions: an exact closed formula via rotational symmetry
Exploiting rotational symmetry in the spirit of Pollak's proof of the count $(n + 1)^{n - 1}$ , we prove that the empty spot is exactly equidistributed, which yields the closed formula $m^{n - 1} (s - 1 m - s d + s - 1)^{n}$ for the number of preferences leaving any prescribed spot empty.
Hac\`ene Belbachir, Asma Recioui, Abdelhakim Ait-Zai — arXiv
PreprintClaims a big step
Math & statistics Combinatorics & discrete math Sep 22, 2026
Single-Fragment Forensic Coding via Multidimensional Cyclically Permutable Codes
To address this problem, we introduce and study multidimensional cyclically permutable codes (CPCs), for which every cyclic translate uniquely determines both the original codeword and the applied translation.
Yubo Sun, Yijun Zhang, Gennian Ge — arXiv
PreprintReal-world use
Math & statistics Combinatorics & discrete math Sep 22, 2026
The Deterministic Broadcast Channel Revisited: A Bipartite Graph Approach
Based on the bipartite graph model, we present the explicit capacity region of the general det-BC and a deterministic capacity-achieving coding scheme.
Yiyu Qiu, Wei Chen, H.Vincent Poor — arXiv
Preprint
Math & statistics Combinatorics & discrete math Sep 22, 2026
Proof of Almkvist's conjecture on the unimodality of partition polynomials
In this paper, we completely settle the conjecture.
Jianxi Mao, Wenle Shi, Bao-xuan Zhu — arXiv
Preprint
Math & statistics Combinatorics & discrete math Sep 22, 2026
On infinite families of $[P_{n}]$ -irregular graphs
We prove that there exist infinitely many $[P_{n}]$ -irregular graphs for any path $P_{n}$ of order $n \geq 3$ .
Tatiana Dovzhenok, Ilya Lukashenko, Andrei Mikhalev and 1 more — arXiv
Preprint

All new papers on Combinatorics & discrete math

The Z-Divisor Graph on Q∩[1,7] is Planar and 3-Colorable

In the authors' words

More on Combinatorics & discrete math that day

Circular s-choice parking functions: an exact closed formula via rotational symmetry

Single-Fragment Forensic Coding via Multidimensional Cyclically Permutable Codes

The Deterministic Broadcast Channel Revisited: A Bipartite Graph Approach

Proof of Almkvist's conjecture on the unimodality of partition polynomials

On infinite families of [Pn​]-irregular graphs

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

On infinite families of $[P_{n}]$ -irregular graphs