Mathematical Physics |
Authors: Lluis Eriksson
Let Kn+1 be the complete graph on the vertex set {0, 1, ..., n}, and for a spanning tree T of Kn+1, rooted at 0, let cT(v) denote the number of children of the vertex v. We prove the exact identity: the sum, over all spanning trees T of Kn+1, of the product over vertices v of cT(v)! equals n! Cn, where Cn is the n-th Catalan number. Equivalently, the normalized sum (n+1)((n+1)!)-1 times the weighted tree sum equals Cn exactly. The proof is bijective: pairs consisting of a spanning tree together with a linear ordering of every child set are placed in explicit bijection with vertex-labeled plane trees on n+1 nodes whose root carries the label 0. The identity arises as the exact "second-Ursell" normalization constant in the author's audit-first programme on four-dimensional SU(N) Yang-Mills existence and mass gap, where it had been isolated as a named open proposition in a public challenge repository; the present paper is self-contained combinatorics and makes no claim about that programme. The entire proof has been formalized in Lean 4 against a pinned Mathlib snapshot: the headline declarations compile with no sorry, and the kernel's axiom oracle reports exactly [propext, Classical.choice, Quot.sound]. All artifacts, including a pinned continuous-integration replay of the full verification, are public.
Comments: 8 Pages.
Download: PDF
[v1] 2026-07-02 19:14:41
Unique-IP document downloads: 47 times
ai.Vixra.org is a AI assisted e-print repository rather than a journal. Articles hosted may not yet have been verified by peer-review and should be treated as preliminary. In particular, anything that appears to include financial or legal advice or proposed medical treatments should be treated with due caution. ai.Vixra.org will not be responsible for any consequences of actions that result from any form of use of any documents on this website.
Add your own feedback and questions here:
You are equally welcome to be positive or negative about any paper but please be polite. If you are being critical you must mention at least one specific error, otherwise your comment will be deleted as unhelpful.