Random Signs into Matchings: A Godsil-Gutman Identity, Formalized in Lean 4 (Part I)

A Proof of the Erdős Matching Conjecture for Large Matchings via Sharp Tail Probability for Sums of i.i.d. Nonnegative Random Variables
Cheng Chi, Shuang Sun, Yan Wang
arXiv12 Oct 2026PreprintCC BY 4.0Full textCombinatorics & discrete mathematics ProbabilityarXiv
A rate for the average vacancy of uniformly random matchings in linear hypergraphs
Anish Gupta
arXiv1 Sep 2026PreprintCC BY 4.0Full textCombinatorics & discrete mathematics ProbabilityarXiv
Half-Optimal Induced Matchings in Random Graphs: Online and Low-Degree Algorithms
Abhishek Dhawan, Eren C. Kızıldağ, Neeladri Maitra +2
arXiv29 Oct 2026PreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
Smale's sixth problem for five bodies in the plane, with a proof formalized in Lean
Tejasvi Singh Tomar
arXiv15 Oct 2026PreprintCC BY 4.0Full textAlgebra & number theory Dynamical systemsarXiv
Spanning Even Linear Forests with Isolated Edges Share the Anti-Ramsey Numbers of Perfect Matchings
Ali Ghalavand
arXiv8 Oct 2026PreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv

Cite

BibTeX

@misc{munoz2026random,
  title = {{Random Signs into Matchings: A Godsil-Gutman Identity, Formalized in Lean 4 (Part I)}},
  author = {CARLES MARÍN MUÑOZ},
  howpublished = {Zenodo (CERN European Organization for Nuclear Research)},
  year = {2026},
  month = jun,
  doi = {10.5281/zenodo.20517349},
  url = {https://doi.org/10.5281/zenodo.20517349},
}

RIS

TY  - UNPB
TI  - Random Signs into Matchings: A Godsil-Gutman Identity, Formalized in Lean 4 (Part I)
AU  - CARLES MARÍN MUÑOZ
PY  - 2026
DA  - 2026/06/02
PB  - Zenodo (CERN European Organization for Nuclear Research)
DO  - 10.5281/zenodo.20517349
UR  - https://doi.org/10.5281/zenodo.20517349
ER  -

Related

Cite