Paperlane

no. 12 · Tuesday 10 November 2026

On the Harborth Conjecture. Part I. Quadrilaterals

Shiva Kintali

math.CO · v3

Abstract

Harborth conjecture states that every planar graph has a crossing-free straight-line drawing in which every edge has an integer length. Kleber's strengthening asks for the vertices themselves to have integer coordinates. In this series of papers, we make progress towards settling these conjectures. Kleber's conjecture reduces to local rational-distance statements for special polygons with at most five vertices. The triangle case is known from the results of Almering and Berry. In this paper, we prove the existence of a rational-distance point on an interior integer diagonal in all the cases for non-degenerate and degenerate quadrilaterals. In the upcoming papers, we focus on non-degenerate and degenerate pentagons.

fields
Combinatorics
pdf ↗ page arXiv:2607.02535 ↗