ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let α\alpha be the middle real root of

401α3−1744α2+2240α−768=0.401\alpha^3-1744\alpha^2+2240\alpha-768=0.

For odd n=2m+1n=2m+1, let LmfatL_m^{\mathrm{fat}} and LmthinL_m^{\mathrm{thin}} denote the relaxation optima on the fat and thin colour classes, respectively. For even n=2mn=2m, let LmevenL_m^{\mathrm{even}} denote the relaxation optimum on either colour class. Four-direction LP asymptotics. The three symmetry types have the common limiting ratio

lim⁡m→∞Lmfat2m+1=lim⁡m→∞Lmthin2m+1=lim⁡m→∞Lmeven2m=α.\lim_{m\to\infty}\frac{L_m^{\mathrm{fat}}}{2m+1} = \lim_{m\to\infty}\frac{L_m^{\mathrm{thin}}}{2m+1} = \lim_{m\to\infty}\frac{L_m^{\mathrm{even}}}{2m} = \alpha.

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 in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.