English

The Schinzel-Szekeres function

Number Theory 2025-06-16 v2

Abstract

We derive asymptotic estimates for distribution functions related to the Schinzel-Szekeres function. These results are then used in three different applications: the longest simple path in the divisor graph, a problem of Erd\H{o}s about a sum of reciprocals, and the small sieve of Erd\H{o}s and Ruzsa.

Cite

@article{arxiv.2310.13038,
  title  = {The Schinzel-Szekeres function},
  author = {Andreas Weingartner},
  journal= {arXiv preprint arXiv:2310.13038},
  year   = {2025}
}

Comments

29 pages, 2 tables

R2 v1 2026-06-28T12:56:02.846Z