The bounded-entry tree-structured integer-programming conjecture
The bounded-entry tree-structured integer-programming conjecture
Fix a positive integer . Let be a matrix with exactly two nonzero entries per row, let be its associated graph, and suppose that is a tree and . For integer vectors and bounds , consider the integer program
Bounded-entry tree integer-programming conjecture. The integer program can be solved in polynomial time for constant .
This is presented as a simpler unresolved case of polynomial-time solvability for bounded-entry matrices with tree structure. The supplied text does not give a resolution status beyond stating that it is not known.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Caleb McFarland, “Totally Δ-Modular Tree Decompositions of Graphic Matrices for Integer Programming”, arXiv:2602.01499 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.