The rectilinear crossing number of K_{28}

Place 28 points in the plane with no three collinear, and join every pair by a line segment. Weprove that the minimum number of crossing pairs of segments is 7,234. The previous lower boundwas 7,233. If a drawing had only 7,233 crossings, exactly two of its 19-point subsets would havemore than three vertices on their convex hulls. These subsets determine three groups of sizes 9, 9,and 10. As a line of projection rotates, each group records the order of its points as it passes theother two groups. For two groups the records fill a rectangle in which every cell must contain adifferent pair of points. A computer enumeration shows that these records cannot supply the 50within-group pairs whose lines would have to split the other 26 points equally.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-18
DOI
https://doi.org/10.5281/zenodo.24326524
Primary Topic
Advanced Combinatorial Mathematics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

The rectilinear crossing number of K_{28}

Ankan Sadhu
Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
preprint

The rectilinear crossing number of K_{28}

Ankan Sadhu
preprint en

Abstract

Place 28 points in the plane with no three collinear, and join every pair by a line segment. Weprove that the minimum number of crossing pairs of segments is 7,234. The previous lower boundwas 7,233. If a drawing had only 7,233 crossings, exactly two of its 19-point subsets would havemore than three vertices on their convex hulls. These subsets determine three groups of sizes 9, 9,and 10. As a line of projection rotates, each group records the order of its points as it passes theother two groups. For two groups the records fill a rectangle in which every cell must contain adifferent pair of points. A computer enumeration shows that these records cannot supply the 50within-group pairs whose lines would have to split the other 26 points equally.

Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon