Intersection reverse sequences and geometric applications.

DOI10.1016/j.jcta.2005.07.002zbMath1140.05022OpenAlexW2039157981MaRDI QIDQ2490864

Gábor Tardos, Adam W. Marcus

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

zbMATH Keywords

extremal combinatoricstopological graphscyclic orderpseudocircles

Mathematics Subject Classification ID

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.