Intersection patterns of curves
From MaRDI portal
Publication:5392191
DOI10.1112/jlms/jdq087zbMath1238.05269OpenAlexW2069089810MaRDI QIDQ5392191
Jacob Fox, János Pach, Csaba D. Tóth
Publication date: 8 April 2011
Published in: Journal of the London Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://infoscience.epfl.ch/record/129373/files/justcurves051307.pdf
Extremal problems in graph theory (05C35) Combinatorics of partially ordered sets (06A07) Ramsey theory (05D10) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items
A crossing lemma for Jordan curves, k-Quasi-Planar Graphs, Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane, On the number of touching pairs in a set of planar curves, String graphs have the Erdős-Hajnal property, String graphs and incomparability graphs, Some properties of edge intersection graphs of single-bend paths on a grid, Ramsey-type constructions for arrangements of segments, Coloring intersection graphs of \(x\)-monotone curves in the plane, Induced Ramsey-type theorems, Erdős-Hajnal-type theorems in hypergraphs, A Separator Theorem for String Graphs and Its Applications, A Bipartite Strengthening of the Crossing Lemma, Planar point sets determine many pairwise crossing segments, A sharp threshold phenomenon in string graphs, A bipartite analogue of Dilworth's theorem for multiple partial orders, Large Homogeneous Submatrices, Helly-type problems
