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

Michael D. Walton; Zachary D. Walton

Matemática y estadísticaCombinatoria y matemática discreta

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

Michael D. Walton, Zachary D. Walton

Preprint

En palabras de los autores

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.

Resultado principalLimitación que admiten los autores

Leer el paper PDF

Apareció: martes, 22 de septiembre. arXiv. Preprint, todavía sin revisión por pares.

Matemática y estadística Combinatoria y matemática discreta 22 de sept de 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
PreprintDice ser un gran avance
Matemática y estadística Combinatoria y matemática discreta 22 de sept de 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
PreprintUso en el mundo real
Matemática y estadística Combinatoria y matemática discreta 22 de sept de 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
Matemática y estadística Combinatoria y matemática discreta 22 de sept de 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
Matemática y estadística Combinatoria y matemática discreta 22 de sept de 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 y 1 más — arXiv
Preprint

Todos los papers nuevos de Combinatoria y matemática discreta

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

En palabras de los autores

Más de Combinatoria y matemática discreta ese día

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