Published October 27, 2026 | Version 1.0.1

Formalizing Delcourt–Postle's refined absorption in Lean

Description

We describe a Lean formalization of selected principal results from Delcourt and Postle's refined absorption paper and Postle's survey, concentrating on the interfaces between their arguments. Case studies explain reserve matching, avoidance in compatible decompositions, and compatible absorbers. Under the precise definitions discussed in the note, a finite vertex-count obstruction rules out the survey's global embedding conclusion; the proved piecewise variant is treated separately. Completion yields prescribed sparse intersections, finite exact-intersection embeddings and an initial intersection interval of polynomial order. Proved external colouring and Nash-Williams inputs give polynomial excess bounds for partial parallel classes and triangle-decomposition schedules. These are verified derivations and interface clarifications; historical priority for each consequence is not claimed.

Preprint 1.0.1 is an editorial update following three rounds of feedback. It improves the English and Spanish exposition, notation, attribution and coverage statements, and restores the acknowledgements and AI disclosure used in the Nash-Williams papers. The deposit contains four PDFs: the research note and its separate formalization and reproducibility companion, each in English and Spanish.

The Lean proofs, dependency pins and formal-source freeze are unchanged. This release does not formalize every statement of the source papers; the remaining high-girth and other endpoints are identified in the coverage discussion. The internal audit is an agent self-assessment, not independent human peer review, a new kernel replay or a Palomar certificate.

Immutable publication source: https://github.com/jtraverso/refined-absorption-lean/tree/fd36d7d22f35946bdd38c3e092a053cecbf04b49
GitHub release, synchronized sources, audit evidence and checksums: https://github.com/jtraverso/refined-absorption-lean/releases/tag/preprint-v1.0.1
Changelog: https://github.com/jtraverso/refined-absorption-lean/blob/preprint-v1.0.1/CHANGELOG.md

The joint comparison interface covers 18 selected statements. Its historical submission snapshot remains https://github.com/jtraverso/refined-absorption-lean/tree/867d1e3d5e48ef20a8f1ae68237834eb06211cbc . No new official Palomar verification or registration is claimed by this editorial deposit. Version 1.0 remains available unchanged.

Files

FORMALIZATION_COMPANION_preprint_v1.0.1_en.pdf

Files (386.6 kB)

Name Size
md5:3d7f83ff909c8f850aee8e04c376b150
76.5 kB Preview Download
md5:faa62559a479bc9c8cc497a6669eae82
77.0 kB Preview Download
md5:b1b83fe3c56d2c1685fb9fcbc21bf34b
115.1 kB Preview Download
md5:6751698f49d56cc6c5d7fa290907e410
118.0 kB Preview Download

Additional details

Related works

References
Preprint: 10.48550/arXiv.2402.17855 (DOI)
Conference paper: 10.1137/25M1805977 (DOI)