Four-direction LP asymptotics
Statement
Let be the middle real root of
For odd , let and denote the relaxation optima on the fat and thin colour classes, respectively. For even , let denote the relaxation optimum on either colour class. Four-direction LP asymptotics. The three symmetry types have the common limiting ratio
The conjecture is motivated by computed reduced linear programs in all three symmetry types and by an exact continuum upper-bound certificate in the odd-fat case. The computations suggest a common limiting slope, but do not establish the asymptotics for the finite LPs.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.