Document Open Access Logo

A Note on the No-(d+2)-On-a-Sphere Problem

Authors Andrew Suk, Ethan Patrick White

PDF

File

Thumbnail PDF
PDF
LIPIcs.SoCG.2025.76.pdf
  • Filesize: 0.65 MB
  • 8 pages

Document Identifiers

Related Versions

Subject Classification

ACM Subject Classification
  • Mathematics of computing → Combinatorics
Keywords
  • General position
  • no-four-on-a-cirle
  • d-dimensional lattice cube

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

Abstract

For fixed d ≥ 3, we construct subsets of the d-dimensional lattice cube [n]^d of size n^{3/(d + 1) - o(1)} with no d+2 points on a sphere or a hyperplane. This improves the previously best known bound of Ω(n^{1/(d-1)}) due to Thiele from 1995.

Cite As Get BibTex

Andrew Suk and Ethan Patrick White. A Note on the No-(d+2)-On-a-Sphere Problem. In 41st International Symposium on Computational Geometry (SoCG 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 332, pp. 76:1-76:8, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025) https://doi.org/10.4230/LIPIcs.SoCG.2025.76

Author Details

Andrew Suk
  • Department of Mathematics, University of California San Diego, La Jolla, CA, USA
Ethan Patrick White
  • Department of Mathematics, University of Illinois Urbana-Champaign, Urbana, IL, USA

Funding

  • Suk, Andrew: Supported by NSF CAREER award DMS-1800746, NSF award DMS-1952786, and NSF grant DMS-2246847.
  • White, Ethan Patrick: supported by an NSERC PDF Award.

References

  1. N. Alon and J. Spencer. The Probabilistic Method, 3rd edn. Wiley Interscience, 2008. Google Scholar
  2. J. Balogh and E. P. White. Grid drawings of graphs in three-dimensions. arxiv:2404.02369, 2024. Google Scholar
  3. P. Brass, W. Moser, and J. Pach. Research Problems in Discrete Geometry. Springer-Verlag, Berlin, Germany, 2005. Google Scholar
  4. P. Braß and C. Knauer. On counting point-hyperplane incidences. Comput. Geom., 25:13-20, 2003. URL: https://doi.org/10.1016/S0925-7721(02)00127-X.
  5. H.E. Dudeney. Amusements in Mathematics. Nelson, London, 1917. Google Scholar
  6. A. Flammenkamp. Progress in the no-three-in-line problem, II. J. Combin. Theory Ser. A, 81:108-113, 1998. URL: https://doi.org/10.1006/JCTA.1997.2829.
  7. J. Fox, J. Pach, A. Sheffer, A. Suk, and J. Zahl. A semi-algebraic version of Zarankiewicz’s problem. J. Eur. Math. Soc., 19:1785-1810, 2017. Google Scholar
  8. R. K. Guy. Unsolved Problems in Number Theory. Springer-Verlag, New York, 2004. Google Scholar
  9. R. Hall, T. Jackson, A. Sudbery, and K. Wild. Some advances in the no-three-in-line problem. J. Combin. Theory Ser. A, 18:336-341, 1975. URL: https://doi.org/10.1016/0097-3165(75)90043-6.
  10. H. Iwaniec. Topics in Classical Automorphic Forms, Grad. Stud. Math. Amer. Math. Soc., Providence, RI, 1997. Google Scholar
  11. S. Janson, T. Luczak, and A. Rucinski. Random Graphs. John Wiley & Sons, 2011. Google Scholar
  12. H. Lefmann. Extensions of the no-three-in-line problem. preprint, 2012. Google Scholar
  13. K. Roth. On a problem of Heilbronn. J. Lond. Math. Soc., 1:198-204, 1951. Google Scholar
  14. N. Sauer. On the density of families of sets. J. of Combin. Theory Ser. A, 12:145-147, 1972. Google Scholar
  15. A. Sheffer. Lower bounds for incidences with hypersurfaces. Discrete Anal., 2016. Google Scholar
  16. S. Shelah. A combinatorial problem, stability and order for models and theories in infinitary languages. Pacific J. Math., 41:247-261, 1972. Google Scholar
  17. V. Shelestunova. Upper bounds for the number of integral points on quadratic curves and surfaces. Dissertation, Univ. of Waterloo, 2010. Google Scholar
  18. T. Thiele. Geometric Selection Problems and Hypergraphs. Dissertation, FU Berlin, 1995. Google Scholar
  19. T. Thiele. The on-four-on-circle problem. J. of Combin. Theory Ser. A, 71:332-334, 1995. Google Scholar
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2025 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact