RUS  ENG
Full version
JOURNALS // Trudy Matematicheskogo Instituta imeni V.A. Steklova // Archive

Trudy Mat. Inst. Steklova, 2021 Volume 314, Pages 49–70 (Mi tm4205)

On Motzkin's Problem in the Circle Group

Pablo Candelaa, Carlos Cataláb, Juanjo Ruéc, Oriol Serrac

a Universidad Autónoma de Madrid and ICMAT, Ciudad Universitaria de Cantoblanco, Madrid, 28049, Spain
b Universidad Autónoma de Madrid, Ciudad Universitaria de Cantoblanco, Madrid, 28049, Spain
c Universitat Politècnica de Catalunya

Abstract: Given a subset $D$ of the interval $(0,1)$, if a Borel set $A\subset [0,1)$ contains no pair of elements whose difference modulo $1$ is in $D$, then how large can the Lebesgue measure of $A$ be? This is the analogue in the circle group of a well-known problem of Motzkin, originally posed for sets of integers. We make a first treatment of this circle-group analogue, for finite sets $D$ of missing differences, using techniques from ergodic theory, graph theory and the geometry of numbers. Our results include an exact solution when $D$ has two elements at least one of which is irrational. When every element of $D$ is rational, the problem is equivalent to estimating the independence ratio of a circulant graph. In the case of two rational elements, we give an estimate for this ratio in terms of the odd girth of the graph, which is asymptotically sharp and also recovers the classical solution of Cantor and Gordon to Motzkin's original problem for two missing differences.

UDC: 511.48

Received: July 31, 2020
Revised: March 5, 2021
Accepted: June 23, 2021

DOI: 10.4213/tm4205


 English version:
Proceedings of the Steklov Institute of Mathematics, 2021, 314, 44–63

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024