Improved bound for the Gerver-Ramsey collinearity problem

DOI10.1016/j.disc.2023.113718arXiv2303.14579OpenAlexW4387427243MaRDI QIDQ6080207

Thomas F. Lidbetter

Publication date: 30 October 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2303.14579

zbMATH Keywords

latticemorphismcollinearavoidanceInfinite walk

Mathematics Subject Classification ID

Theory of computing (68Qxx) Stochastic processes (60Gxx) Computing methodologies and applications (68Uxx)

Cites Work

• Unnamed Item
• On certain sequences of lattice points
• Long walks in the plane with few collinear points
• On stabbing lines for convex polyhedra in 3D
• Fast stabbing of boxes in high dimensions
• Polyhedral line transversals in space

This page was built for publication: Improved bound for the Gerver-Ramsey collinearity problem