scientific article; zbMATH DE number 3628985

From MaRDI portal
Publication:4190662

zbMath0405.05031MaRDI QIDQ4190662

Andras Hajnal, Paul Erdős

Publication date: 1977


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (27)

Graph factors and factorization: 1985--2003: a surveyExcluding hooks and their complementsInduced subgraphs of Ramsey graphs with many distinct degreesPure pairs. IV: Trees in bipartite graphsAnticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjectureCombinatorics. Abstracts from the workshop held January 1--7, 2023Polynomial bounds for chromatic number II: Excluding a star‐forestPolynomial bounds for chromatic number. III. Excluding a double starErdős–Hajnal for graphs with no 5‐holePure pairs. X. Tournaments and the strong Erdős-Hajnal propertyCaterpillars in Erdős-HajnalA further extension of Rödl's theoremTowards the Erdős-Hajnal conjecture for \(P_5\)-free graphsPolynomial bounds for chromatic number. V: Excluding a tree of radius two and a complete multipartite graphHitting all maximum stable sets in \(P_5\)-free graphsThe regularity of almost all edge idealsGraphs of large chromatic numberPower-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographonsPure pairs. I: Trees and linear anticomplete pairsErdős-Hajnal for cap-free graphsAn algebraic inverse theorem for the quadratic Littlewood-Offord problem, and an application to Ramsey graphsPure pairs. II: Excluding all subdivisions of a graphRamsey-type theoremsTournaments and the strong Erdős-Hajnal propertyProof of a conjecture on induced subgraphs of Ramsey graphsLarge Homogeneous SubmatricesPure Pairs VI: Excluding an Ordered Tree




This page was built for publication: