A bipartite strengthening of the crossing Lemma
From MaRDI portal
Publication:968451
DOI10.1016/J.JCTB.2009.03.005zbMATH Open1214.05011OpenAlexW1964330956MaRDI QIDQ968451FDOQ968451
Jacob Fox, Csaba D. Tóth, János Pach
Publication date: 5 May 2010
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: http://infoscience.epfl.ch/record/129375
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Comparability graphs and intersection graphs
- Convexity and sumsets
- A bipartite analogue of Dilworth's theorem
- Ramanujan graphs
- A Separator Theorem for Planar Graphs
- Crossing Numbers and Hard Erdős Problems in Discrete Geometry
- On the Number of Incidences Between Points and Curves
- On Sets of Distances of n Points
- Extremal problems in discrete geometry
- Improving the crossing lemma by finding more crossings in sparse graphs
- Improved bounds for planar \(k\)-sets and related problems
- Crossing-Free Subgraphs
- Isosceles triangles determined by a planar point set
- Crossing number, pair-crossing number, and expansion
- Applications of the crossing number
- New lower bound techniques for VLSI
- String graphs and incomparability graphs
- Distinct distances in the plane
- Which crossing number is it anyway?
- Crossing patterns of segments
- New bounds on crossing numbers
- Topological graphs with no large grids
- The \(k\) most frequent distances in the plane
Cited In (7)
- Separators in region intersection graphs
- Applications of a New Separator Theorem for String Graphs
- String graphs and incomparability graphs
- On grids in topological graphs
- Optimality program in segment and string graphs
- Clique-based separators for geometric intersection graphs
- A crossing lemma for multigraphs
This page was built for publication: A bipartite strengthening of the crossing Lemma
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q968451)
