{"id":"arxiv/2601.00529","url":"https://arxiv.org/abs/2601.00529","tags":["math.CO","math.NT"],"score":0,"title":"The Mattila-Sjölin problem for the k-distance over a finite field","domain":"math.CO","source":"arxiv","authors":["Daewoong Cheong","Hunseok Kang","Jinbeom Kim"],"reviews":0,"subject":"math.CO","summary":"Let $\\mathbb{F}_q^d$ be a $d$-dimensional vector space over a finite field $\\mathbb{F}_q$ with $q$ elements. For $x\\in \\mathbb{F}_q^d$, let $\\|x\\| = x_1^2+\\dots+x_d^2$. By abuse of terminology, we shall call $\\|\\cdot\\|$ a norm on $\\mathbb{F}_q^d$. For a subset $E\\subset \\mathbb{F}_q^d$, let $Δ(E)$ be the distance set on $E$ defined as $Δ(E):=\\{\\|x-y\\| : x, y \\in E \\}$. The Mattila-Sjölin problem seeks the smallest exponent $α>0$ such that $Δ(E) =\\mathbb{F}_q$ for all subsets $E \\subset \\mathbb{F}_q^d$ with $|E| \\geq Cq^α$. In this article, we consider this problem for a variant of this norm,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-02","reactions":{}}