AMR-029-0066 · Complete scoped theorem

Integer Decompositions for Independent Local Quotas on Forests

Manuscript 24 October 2026 · Online 24 October 2026

math.COmath.OCUnrefereed preprint

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
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}
}

More research papers

Show all 409 other papers

All 410 research papers →