Integer Decompositions for Independent Local Quotas on Forests
Manuscript 24 October 2026 · Online 24 October 2026
Abstract
Let F be a finite forest. At each vertex v, choose a subset S_v of its neighbors and an integer interval [l_v,u_v]. We consider independent sets T for which l_v <= |T intersect S_v| <= u_v whenever v is not in T. Their convex hull is described by vertex bounds, edge inequalities and the perspective inequalities l_v(1-x_v) <= x(S_v) <= u_v(1-x_v). We give a constructive integer decomposition for every integer point in every positive integral dilation. The decomposition uses at most 3|V(F)|-1 distinct admissible sets, with integer multiplicities, and can be computed in time polynomial in the binary input size. The proof combines compressed circular star schedules with integer matching along tree separators. Exact Python diagnostics and source files accompany the manuscript. The ordinary forest-kernel description is a known specialization. This is a complete theorem for the stated forest quota class, not a characterization of kernel polytopes of arbitrary digraphs or closure of the entire AMR-029-0066 source programme. Unrefereed preprint; absolute novelty is not certified. Developed with AI assistance; the author is responsible for the claims.
Record
- Affiliation
- Mercury Software GmbH
- Contact
- [email protected] · GitHub
- Result
- Complete scoped theorem
- Categories
- math.CO · math.OC
- Manuscript
- 24 October 2026
- Online release
- 24 October 2026
- Version
- 1.0
- License
- Creative Commons Attribution 4.0 International
Files and verification
The PDF is the canonical reading copy. The source archive contains the LaTeX manuscript, bibliography, reproducibility material, and audit documents without build artefacts.
Citation
Alper Ferudun, “Integer Decompositions for Independent Local Quotas on Forests,” EulerSolve Research Papers, AMR-029-0066, 2026. https://doi.org/10.5281/zenodo.23609821.
BibTeX
@misc{ferudun2026forestquotas,
author = {Ferudun, Alper},
title = {Integer Decompositions for Independent Local Quotas on Forests},
year = {2026},
howpublished = {EulerSolve Research Papers},
url = {https://eulersolve.org/papers/amr-029-0066/},
doi = {10.5281/zenodo.23609821},
note = {AMR-029-0066; unrefereed preprint}
}