The Construction of Certain Graphs

DOI10.4153/CJM-1962-060-4zbMath0194.25304OpenAlexW2065634598MaRDI QIDQ5589878

C. A. Rogers, Paul Erdős

Publication date: 1962

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4153/cjm-1962-060-4

zbMATH Keywords

topology

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55)

Related Items (33)

Subgraphs in vertex neighborhoods ofKr-free graphs ⋮ On decomposition of graphs ⋮ Turán-Ramsey theorems and simple asymptotically extremal structures ⋮ On the minimum degree of minimal Ramsey graphs for multiple colours ⋮ Globally sparse vertex‐ramsey graphs ⋮ On the Ramsey-Turán number with small \(s\)-independence number ⋮ Local-Global Phenomena in Graphs ⋮ Constructive bounds for a Ramsey-type problem ⋮ Graphentheoretische Extremalprobleme ⋮ Bounding Ramsey numbers through large deviation inequalities ⋮ K^s-Free Graphs Without Large K^r-Free Subgraphs ⋮ Clique-factors in graphs with sublinear -independence number ⋮ Quasiplanar graphs, string graphs, and the Erdős-Gallai problem ⋮ On vertex Ramsey graphs with forbidden subgraphs ⋮ A Ramsey–Turán theory for tilings in graphs ⋮ On the Ramsey-Turán numbers of graphs and hypergraphs ⋮ On generalized Ramsey numbers of Erdős and Rogers ⋮ On \(K_s\)-free subgraphs in \(K_{s+k}\)-free graphs and vertex Folkman numbers ⋮ Graphs without large triangle free subgraphs ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ \(K_4\)-free graphs without large induced triangle-free subgraphs ⋮ Short Proofs of Some Extremal Results ⋮ When does the K₄‐free process stop? ⋮ An almost quadratic bound on vertex Folkman numbers ⋮ Remarks on generic stability in independent theories ⋮ Large K_r‐free subgraphs in K_s‐free graphs and some other Ramsey‐type problems ⋮ Dependent random choice ⋮ On a Ramsey--Turán Variant of the Hajnal--Szemerédi Theorem ⋮ On the minimal number of edges in color-critical graphs ⋮ On a bound of Graham and Spencer for a graph-colouring constant ⋮ On Generalized Ramsey Numbers for 3‐Uniform Hypergraphs ⋮ Zur Geometrie der Kreislagerungen ⋮ On the Stability of the Graph Independence Number

This page was built for publication: The Construction of Certain Graphs