“…We introduce for each set A ⊂ [n] a 0-1 valued variable x A that indicates whether A ∈ F. We can force F to be an antichain by adding, for each comparable pair A B a linear constraint x A + x B ≤ 1. Next, to ensure that the solution has diameter at most d, for each pair Using an LP solver we attempted to find a counterexample to this conjecture, but according to the computer it holds for the values (n, d) = (10, 3), (8,5), (8,7).…”