Three-Colourability of Random Lifts of K_5

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.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-17
DOI
https://doi.org/10.5281/zenodo.23430097
Primary Topic
Limits and Structures in Graph Theory
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Three-Colourability of Random Lifts of K_5

Alper Ferudun
Zenodo (CERN European Organization for Nuclear Research)
Limits and Structures in Graph Theory
preprint

Three-Colourability of Random Lifts of K_5

Alper Ferudun
preprint en

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.

Zenodo (CERN European Organization for Nuclear Research)
Limits and Structures in Graph Theory
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.