|
This article is cited in 3 scientific papers (total in 3 papers)
Finite point configurations in the plane, rigidity and Erdős problems
A. Iosevich, J. Passant Department of Mathematics, University of Rochester, Rochester, NY 14627, USA
Abstract:
For a finite point set $E\subset \mathbb {R}^d$ and a connected graph $G$ on $k+1$ vertices, we define a $G$‑framework to be a collection of $k+1$ points in $E$ such that the distance between a pair of points is specified if the corresponding vertices of $G$ are connected by an edge. We consider two frameworks the same if the specified edge-distances are the same. We find tight bounds on such distinct-distance drawings for rigid graphs in the plane, deploying the celebrated result of Guth and Katz. We introduce a congruence relation on a wider set of graphs, which behaves nicely in both the real-discrete and continuous settings. We provide a sharp bound on the number of such congruence classes. We then make a conjecture that the tight bound on rigid graphs should apply to all graphs. This appears to be a hard problem even in the case of the nonrigid $2$‑chain. However, we provide evidence to support the conjecture by demonstrating that if the Erdős pinned-distance conjecture holds in dimension $d$, then the result for all graphs in dimension $d$ follows.
Received: June 1, 2018
Citation:
A. Iosevich, J. Passant, “Finite point configurations in the plane, rigidity and Erdős problems”, Harmonic analysis, approximation theory, and number theory, Collected papers. Dedicated to Academician Sergei Vladimirovich Konyagin on the occasion of his 60th birthday, Trudy Mat. Inst. Steklova, 303, MAIK Nauka/Interperiodica, Moscow, 2018, 142–154; Proc. Steklov Inst. Math., 303 (2018), 129–139
Linking options:
https://www.mathnet.ru/eng/tm3955https://doi.org/10.1134/S0371968518040118 https://www.mathnet.ru/eng/tm/v303/p142
|
Statistics & downloads: |
Abstract page: | 170 | Full-text PDF : | 28 | References: | 22 | First page: | 1 |
|