scientific article; zbMATH DE number 1552836
From MaRDI portal
Publication:4525053
zbMath0978.05052MaRDI QIDQ4525053
János Pach, Andras Hajnal, Paul Erdős
Publication date: 28 January 2002
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Ramsey properties of algebraic graphs and hypergraphs, Identifying Codes in Hereditary Classes of Graphs and VC-Dimension, A bipartite analogue of Dilworth's theorem, Excluding hooks and their complements, Turán-type results for partial orders and intersection graphs of convex sets, Pure pairs. IV: Trees in bipartite graphs, Pure pairs. VII. Homogeneous submatrices in 0/1-matrices with a forbidden submatrix, Large homogeneous subgraphs in bipartite graphs with forbidden induced subgraphs, Extremal bipartite independence number and balanced coloring, Free energy upper bound for mean-field vector spin glasses, Pure Pairs. IX. Transversal Trees, Graphs of large chromatic number, Erdős-Hajnal-type results for monotone paths, Two complexity results for the vertex coloring problem, Free energy in the Potts spin Glass, Induced Ramsey-type theorems, Erdős-Hajnal-type theorems in hypergraphs, Crossing patterns of segments, On edge‐ordered Ramsey numbers, Bipartite Independence Number in Graphs with Bounded Maximum Degree, A bipartite analogue of Dilworth's theorem for multiple partial orders, Crossing patterns of semi-algebraic sets, The Erdős-Hajnal conjecture for paths and antipaths
