EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Distinct Distances on Pfaffian Curves

Abhiram Natarajan iD, Adam Sheffer

Discrete & Computational Geometry · 2026-12 · 76 (4) · 2443-2464

DOI: 10.1007/s00454-026-00872-4 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Discrete & Computational Geometry, online erschienen am 01.09.2026. Verfasst von Abhiram Natarajan und 1 weiteren Autor:innen. Beteiligte Einrichtung: Warwick Mathematics Institute, University of Warwick, Coventry, UK. Die Arbeit nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Engineering and Physical Sciences Research Council.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We generalize Pach and de Zeeuw’s lower bound for distinct distances between points on two curves, from algebraic curves to Pfaffian curves. Pfaffian curves include those that can be defined by any combination of elementary functions, including exponential and logarithmic functions, rational and irrational powers, trigonometric functions and their inverses, integration, and more. The bound remains $$\Omega (\min \{m^{3/4}n^{3/4},m^2,n^2\})$$ Ω ( min { m 3 / 4 n 3 / 4 , m 2 , n 2 } ) , as obtained from the proximity technique of Solymosi and Zahl.

Schlagwörter

Stichwörter der Autor:innen

Distinct distancesPfaffian curveso-minimal combinatorics

Autor:innen und Institutionen

  • Warwick Mathematics Institute, University of Warwick, Coventry, UK.
  • CUNY: Baruch College, New York, NY USA.

ORCID-Profile: Abhiram Natarajan

Förderung

  • Engineering and Physical Sciences Research Council

Zitieren

APA

Natarajan, A., & Sheffer, A. (2026). Distinct Distances on Pfaffian Curves. Discrete & Computational Geometry, 76(4), 2443-2464. https://doi.org/10.1007/s00454-026-00872-4

Vancouver

Natarajan A, Sheffer A. Distinct Distances on Pfaffian Curves. Discrete & Computational Geometry. 2026;76(4):2443-2464. doi:10.1007/s00454-026-00872-4

BibTeX
@article{Natarajan2026,
  author = {Natarajan, Abhiram and Sheffer, Adam},
  title = {Distinct Distances on Pfaffian Curves},
  journal = {Discrete & Computational Geometry},
  year = {2026},
  volume = {76},
  number = {4},
  pages = {2443--2464},
  doi = {10.1007/s00454-026-00872-4}
}
Kostenlos starten →