pipette
ESEspañol

A polynomial method over formal power series

Artur Akhiiarov, Mikhail Koshelev, Andrey Kupavskii, Andrei Raigorodskii

Preprint

In the authors' words

We give new upper bounds on families of integer vectors with prescribed coordinate multiplicities and a forbidden scalar product. Our method uses coefficient functions over formal power series and recovers the Frankl--Wilson bound for binary vectors. For vectors in , we obtain an exponential improvement over the ordinary polynomial count in a wide range; in certain regimes, we determine the lower limit of the exponential base. We use the new bounds to make progress on several questions in combinatorial geometry. In particular, we improve the base of the exponent in Borsuk's partition problem: we construct finite subsets of requiring at least parts of smaller diameter for all sufficiently large , and obtain a base of along a subsequence of dimensions.

Main resultLimitation the authors admit

Appeared: Friday, October 30. arXiv. Preprint, not yet peer-reviewed.