Published September 13, 2026 | Version 1.0.0

Exact growth of maximal induced matchings in trees

  • 1. Independent Researcher

Description

This preprint presents the exact exponential growth rate of maximal induced matchings in trees. It gives an explicit algebraic constant beta, a complete computer-assisted upper certificate with 72 generators, and an explicit lower construction attributed to Rosenfeld. The package includes the theorem, proof and generator register, construction data, exact Python verifiers, reproduction instructions, and fresh verification evidence. The result concerns maximal induced matchings in trees only; the certificate and lower construction are documented with their precise scope. This is a preprint and has not undergone peer review. AI assistance is disclosed in AI_USE.md. CC BY 4.0 applies to the manuscript, documentation, mathematical descriptions, and research data; MIT applies to code and verification scripts, according to LICENSE.md. GitHub repository: https://github.com/gkamal666/maximal-induced-matchings-trees GitHub release v1.0.0: https://github.com/gkamal666/maximal-induced-matchings-trees/releases/tag/v1.0.0

Files

Exact_Growth_of_Maximal_Induced_Matchings.pdf

Files (1.5 MB)

Name Size
md5:112c86c7db0ac521ef175aa74e0513e7
338.8 kB Preview Download
md5:2b63c1add111378ba74c0f8d4ccbdcf2
1.1 MB Preview Download
md5:a03a216dbf7acdcf2cc9ae0b314727b3
109 Bytes Download
md5:fea41a6bbc49af817628520a6f373d84
4.1 kB Preview Download

Additional details

Dates

Issued
2026-09-13