Intersection patterns of curves

Keywords: Ramsey-Type Theorems ; Crossing Patterns ; Graphs ; Orders ; Sets Note: Professor Pach's number: [215] Reference DCG-ARTICLE-2008-022doi:10.1112/jlms/jdq087View record in Web of Science Record created on 2008-11-18, modified on 2017-05-12

[1]  János Pach,et al.  Crossing Patterns of Segments , 2001, J. Comb. Theory, Ser. A.

[2]  Jorge Urrutia,et al.  Comparability graphs and intersection graphs , 1983, Discret. Math..

[3]  Csaba D. Tóth,et al.  A bipartite strengthening of the Crossing Lemma , 2007, J. Comb. Theory, Ser. B.

[4]  Frank Thomson Leighton,et al.  New lower bound techniques for VLSI , 1981, 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).

[5]  Robert E. Tarjan,et al.  Intersection graphs of curves in the plane , 1976, J. Comb. Theory, Ser. B.

[6]  P. Erdös.  Some remarks on the theory of graphs , 1947 .

[7]  Saugata Basu.  Combinatorial complexity in O-minimal geometry , 2007, STOC '07.

[8]  Maria Chudnovsky,et al.  The Erdös-Hajnal conjecture for bull-free graphs , 2008, J. Comb. Theory, Ser. B.

[9]  Carsten Thomassen,et al.  Graphs on Surfaces , 2001, Johns Hopkins series in the mathematical sciences.

[10]  Noga Alon,et al.  Ramsey-type Theorems with Forbidden Subgraphs , 2001, Comb..

[11]  G. Szekeres,et al.  A combinatorial problem in geometry , 2009 .

[12]  Csaba D. Tóth,et al.  Turán-type results for partial orders and intersection graphs of convex sets , 2010 .

[13]  Paul Erdös,et al.  A Ramsey-type theorem for bipartite graphs , 2000 .

[14]  R. Tarjan,et al.  A Separator Theorem for Planar Graphs , 1977 .

[15]  Jorge Urrutia,et al.  Circle orders, N-gon orders and the crossing number , 1988 .

[16]  E. Szemerédi,et al.  Crossing-Free Subgraphs , 1982 .

[17]  János Pach,et al.  Comment on Fox news , 2006 .

[18]  Noga Alon,et al.  Crossing patterns of semi-algebraic sets , 2005, J. Comb. Theory, Ser. A.

[19]  J. Pach,et al.  Separator theorems and Turán-type results for planar intersection graphs , 2008 .

[20]  Paul Erdös,et al.  Ramsey-type theorems , 1989, Discret. Appl. Math..

[21]  Jacob Fox.  A Bipartite Analogue of Dilworth’s Theorem , 2006, Order.

[22]  W. Marsden.  I and J , 2012 .