Published October 27, 2026 | Version v1

Strict connection–Dirac spectral dominance for every finite graph

Authors/Creators

Description

For every nonempty finite graph simplicial complex and each permitted k, the sum of the k largest connection-matrix eigenvalues exceeds the corresponding signed-Dirac sum by at least sqrt(2)-1. Isolates and disconnected graphs are included. This proves the entire dimension-at-most-one case of Knill's conjecture, not the higher-dimensional statement. All incidence, spectral and literal face-family bridges are proved in Lean; no optimal gap is claimed.

 

AI-assisted preprint by Myeongjin Kang, with no affiliation. Internal AI review is not external journal peer review. The accompanying Lean certificate covers the precise scoped main statement; inspect the formal endpoint, assumptions and provenance in the supporting package. Prior-art investigations are documented bounded searches, not worldwide-priority certification. Original prose is offered under CC BY 4.0 and original code/Lean under MIT; third-party rights and existing notices are preserved. The public supporting ZIP contains original proof sources and verification evidence, with bibliographic links and hashes instead of redistributed third-party source manuscripts.

 

Recorded prior-art/source-access limits: No prior all-k signed comparison located in inspected primary/citing/author sources or supplementarywebsearch. Generic hydrogen/KyFan/SchurHorn/Loewner facts credited. Coveragebounded; noabsolutepriorityclaim. Canonicalorientationformalized; nooptimalgapclaim.

Files

d015-connection-graph-lean-proof.zip

Files (219.3 kB)

Name Size
md5:c517ef9887321b02ccd7aea5c0038cca
160.2 kB Preview Download
md5:e9b90ebc71801910a34658357c187451
59.1 kB Preview Download