2 problems

0 votes0 replies2 views
Linear-growth conjecture for distinct slopes of extreme points of $S_r$
Let $S_r$ be the polytope in the slope variables $(s_0,s_1,\dots,s_{r+1})$ arising from the discretized search, and let $s_i$ denote the slope values. Linear-growth conjecture. The…
Conjectureopengomory-johnson-functions integer-programming polyhedral-combinatoricsarXiv posted 3 days ago
0 votes0 replies1 view
The 4-slope conjecture for continuous piecewise linear extreme functions
In the infinite group problem, let $\pi$ be a continuous piecewise linear extreme function, and let its slopes be the slopes of its linear pieces. 4-slope conjecture. The function…
Conjectureopenextreme-functions gomory-johnson-functions integer-programmingarXiv posted 3 days ago

Linear-growth conjecture for distinct slopes of extreme points of SrS_rSr​