A new lower bound for the football pool problem for matches
Let denote the minimum cardinality of a ternary code of length and covering radius one. In a previous paper, we improved on the lower bound by showing that . In this note, we prove that .
Let denote the minimum cardinality of a ternary code of length and covering radius one. In a previous paper, we improved on the lower bound by showing that . In this note, we prove that .
We apply Gromov’s ham sandwich method to get: (1) domain monotonicity (up to a multiplicative constant factor); (2) reverse domain monotonicity (up to a multiplicative constant factor); and (3) universal inequalities for Neumann eigenvalues of the Laplacian on bounded convex domains in Euclidean space.