Turán-type results for partial orders and intersection graphs of convex sets
From MaRDI portal
Publication:607823
DOI10.1007/s11856-010-0056-3zbMath1248.05118MaRDI QIDQ607823
János Pach, Jacob Fox, Csaba D. Tóth
Publication date: 6 December 2010
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: http://infoscience.epfl.ch/record/129371
geometric objects; intersection graph; partially ordered sets; incomparability graph; balanced complete bipartite graph; convex sets in the plane; monotone curves in the plane; Ramsey-type results; Turan type results
06A06: Partial orders, general
05C35: Extremal problems in graph theory
05C55: Generalized Ramsey theory
Related Items
A Bipartite Strengthening of the Crossing Lemma, A Separator Theorem for String Graphs and Its Applications