Intersection reverse sequences and geometric applications.
From MaRDI portal
Publication:2490864
DOI10.1016/j.jcta.2005.07.002zbMath1140.05022OpenAlexW2039157981MaRDI QIDQ2490864
Publication date: 18 May 2006
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcta.2005.07.002
Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Transversal (matching) theory (05D15)
Related Items (18)
A crossing lemma for Jordan curves ⋮ Counting and Cutting Rich Lenses in Arrangements of Circles ⋮ Cutting algebraic curves into pseudo-segments and applications ⋮ Nondegenerate spheres in four dimensions ⋮ Distinct distances between a collinear set and an arbitrary set of points ⋮ A refined energy bound for distinct perpendicular bisectors ⋮ On the number of touching pairs in a set of planar curves ⋮ Tangencies between families of disjoint regions in the plane ⋮ Improved Bounds for Incidences Between Points and Circles ⋮ Turán problems for edge-ordered graphs ⋮ Distinct distances between points and lines ⋮ On the Richter–Thomassen Conjecture about Pairwise Intersecting Closed Curves ⋮ On levels in arrangements of surfaces in three dimensions ⋮ Non-Degenerate Spheres in Three Dimensions ⋮ Incidences between points and curves with almost two degrees of freedom ⋮ Extremal problems on triangle areas in two and three dimensions ⋮ Sets with few distinct distances do not have heavy lines ⋮ A simple, faster method for kinetic proximity problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the ratio of optimal integral and fractional covers
- Transversals of \(d\)-intervals
- How to cut pseudoparabolas into segments
- On levels in arrangements of curves
- Transversals of 2-intervals, a topological approach
- Cutting circles into pseudo-segments and improved bounds for incidences
- Lenses in arrangements of pseudo-circles and their applications
- On a problem of K. Zarankiewicz
This page was built for publication: Intersection reverse sequences and geometric applications.