Type-1 zero-problem conjecture for 3M-DAPs

About 7 years old · traced to

Let P=(T;U,V)P=(T;U,V) be a 3M-DAP. Write t,u,vt,u,v for the relevant row lengths, st,su,svs_t,s_u,s_v for the numbers of rows of types T,U,VT,U,V, and xt,xu,xvx_t,x_u,x_v for their total values. A (T,V)(T,V)-pair consists of subsets of TT- and VV-rows with sizes aa and bb.

Type-1 zero-problem conjecture. If st≤(v−1)svs_t\leq(v-1)s_v, then the optimal solution consists of (T,V)(T,V)-pairs with a/b=st/sva/b=s_t/s_v, with (T,V)(T,V) itself being one such pair, and the optimal value is

stxt−svxvstt−svv=xuu,\frac{s_tx_t-s_vx_v}{s_tt-s_vv}=\frac{x_u}{u},

i.e. all values in UU must be xu/ux_u/u.

The source presents this as a conjecture about the structure and value of optimal solutions for this class of 3M-DAPs. No resolution is supplied in the stated context.

References

Primary source

Richard E. Chatwin, “An Optimal Solution for the Muffin Problem”, arXiv:1907.08726 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.