Packing curves on surfaces with few intersections
Tarik Aougab, Ian Biringer, Jonah Gaster

TL;DR
This paper improves bounds on the maximum number of simple closed curves with limited intersections on surfaces, showing polynomial growth with sharper estimates, especially for the case of one intersection.
Contribution
It narrows Przytycki's bounds by providing tighter asymptotic estimates for the size of maximal curve collections with bounded intersections on surfaces.
Findings
Maximal collections grow as O(|χ|^{3k}/(log|χ|)^2)
For fixed genus, the growth is at most O(n^{2k+2})
Exact growth rate for k=2 is Θ(n^3)
Abstract
Przytycki has shown that the size of a maximal collection of simple closed curves that pairwise intersect at most times on a topological surface grows at most as a polynomial in of degree . In this paper, we narrow Przytycki's bounds by showing that In particular, the size of a maximal 1-system grows sub-cubically in . The proof uses a circle packing argument of Aougab-Souto and a bound for the number of curves of length at most on a hyperbolic surface. When the genus is fixed and the number of punctures grows, we can improve our estimates using a different argument to give Using similar techniques, we also obtain the sharp estimate when and …
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
