On integer distance sets
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916915162644480 |
|---|---|
| author | Greenfeld, Rachel Iliopoulou, Marina Peluse, Sarah |
| author_facet | Greenfeld, Rachel Iliopoulou, Marina Peluse, Sarah |
| contents | We develop a new approach to address some classical questions concerning the size and structure of integer distance sets. Our main result is that any integer distance set in the Euclidean plane is either very sparse or has all but an exceedingly small proportion of its points lying on a single line or circle. From this, we deduce a near-optimal lower bound on the diameter of any non-collinear integer distance set of size $n$ and a strong upper bound on the size of any integer distance set in $[-N,N]^2$ with no three points on a line and no four points on a circle. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_10821 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On integer distance sets Greenfeld, Rachel Iliopoulou, Marina Peluse, Sarah Number Theory Combinatorics Metric Geometry We develop a new approach to address some classical questions concerning the size and structure of integer distance sets. Our main result is that any integer distance set in the Euclidean plane is either very sparse or has all but an exceedingly small proportion of its points lying on a single line or circle. From this, we deduce a near-optimal lower bound on the diameter of any non-collinear integer distance set of size $n$ and a strong upper bound on the size of any integer distance set in $[-N,N]^2$ with no three points on a line and no four points on a circle. |
| title | On integer distance sets |
| topic | Number Theory Combinatorics Metric Geometry |
| url | https://arxiv.org/abs/2401.10821 |