arXiv++ Combinatorics

The linear programming (LP) bound of Delsarte can be applied to several problems in various branches of mathematics. We describe a general Fourier analytic method to get a slight improvement on this bound. We then apply our method to the problem of mutually unbiased bases (MUBs) to prove that the Fourier family $F(a,b)$ in dimension 6 cannot be extended to a full system of MUBs.

We describe an approach to the circulant Hadamard conjecture based on Walsh-Fourier analysis. We show that the existence of a circulant Hadamard matrix of order $n$ is equivalent to the existence of a non-trivial solution of a certain homogenous linear system of equations. Based on this system, a possible way of proving the conjecture is proposed.

This note concerns the so-called pyjama problem, whether it is possible to cover the plane by finitely many rotations of vertical strips of half-width $\varepsilon$. We first prove that there exist no periodic coverings for $\varepsilon<1/3$. Then we describe an explicit (non-periodic) construction for $\varepsilon =1/3-1/48$. Finally, we use a compactness argument combined with some ideas from additive combinatorics to show that a finite covering exists for $\varepsilon =1/5$. The question whether $\varepsilon$ can be arbitrarily small remains open.