OPG-37656 · Complete proof (K5 concentration)

Three-Colourability of Random Lifts of K_5

Manuscript 17 October 2026 · Online 17 October 2026

math.COmath.PRUnrefereed preprint

Abstract

Let L_n be the random n-lift of K_5 obtained by independent uniform perfect matchings over its ten edges. We prove that P(chi(L_n)=3) tends to one. The main ingredient is an exact-marginal edge entropy inequality for pairs of fibrewise balanced three-colourings. A sharp three-coordinate fractional-power inequality yields the edge bound through a spectral absolute-value estimate. This gives the unique global maximum in the degree-four second-moment calculation. We derive the Gaussian constants and integer-lattice factors, treat every lift size by bounded affine-lattice shifts, and apply classical small subgraph conditioning. An odd-cycle argument gives the matching lower bound. The exact K_5 question in OPG-37656 is answered; the corresponding question for arbitrary complete bases is not addressed. Prior random-lift moment machinery is credited to Nir and Perez-Gimenez. This is an unrefereed, AI-assisted preprint with reproducible exact checks, not independent or formal verification, and makes no absolute priority claim.

Record

Affiliation
Mercury Software GmbH
Result
Complete proof (K5 concentration)
Categories
math.CO · math.PR
Manuscript
17 October 2026
Online release
17 October 2026
Version
1.0
License
Creative Commons Attribution 4.0 International

Files and verification

The PDF is the canonical reading copy. The source archive contains the LaTeX manuscript, bibliography, reproducibility material, and audit documents without build artefacts.

Citation

Alper Ferudun, “Three-Colourability of Random Lifts of K_5,” EulerSolve Research Papers, OPG-37656, 2026. https://doi.org/10.5281/zenodo.23430098.

BibTeX
@misc{ferudun2026randomk5lifts,
  author = {Ferudun, Alper},
  title = {Three-Colourability of Random Lifts of K_5},
  year = {2026},
  howpublished = {EulerSolve Research Papers},
  url = {https://eulersolve.org/papers/opg-37656/},
  doi = {10.5281/zenodo.23430098},
  note = {OPG-37656; unrefereed preprint}
}

More research papers

Show all 290 other papers

All 291 research papers →