The Induced Size-Ramsey Number of Cycles

DOI10.1017/S0963548300001619MaRDI QIDQ4862744zbMATH OpenWikidataFDO

Authors Penny Haxell, Yoshiharu Kohayakawa, Tomasz Łuczak

Publication date 18 June 1996

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

cyclerandom graphspath\(r\)-induced Ramsey number\(r\)-size-Ramsey numberconjecture of Graham and Rödlregularity lemma of Szemerédi

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85) Paths and cycles (05C38) Generalized Ramsey theory (05C55)

Recommendations

• On the size-Ramsey number of cycles
• Size-Ramsey numbers of cycles versus a path
• The multicolor size-Ramsey numbers of cycles
• Induced Ramsey numbers
• scientific article; zbMATH DE number 2197902

Cites work

• scientific article; zbMATH DE number 4170917 (Why is no real title available?)
• scientific article; zbMATH DE number 4029619 (Why is no real title available?)
• Graphs with linearly bounded Ramsey numbers
• On size Ramsey number of paths, trees, and circuits. I
• Probability Inequalities for Sums of Bounded Random Variables
• The Ramsey number of a graph with bounded maximum degree
• The size Ramsey number
• The size Ramsey number of a complete bipartite graph
• The size Ramsey number of trees with bounded degree
• The size of the largest hole in a random graph
• The size-Ramsey number of trees

Cited in

(37)

• The size Ramsey number of short subdivisions of bounded degree graphs
• The size-Ramsey number of powers of bounded degree trees
• A note on lower bounds for induced Ramsey numbers
• Turán's theorem for pseudo-random graphs
• The size‐Ramsey number of cubic graphs
• On globally sparse Ramsey graphs
• On the size-Ramsey number of cycles
• Online Ramsey numbers: long versus short cycles
• The multicolor size-Ramsey numbers of cycles
• The Size Ramsey Number of Graphs with Bounded Treewidth
• On the size-Ramsey number of grid graphs
• The size‐Ramsey number of short subdivisions
• On the Minimum Degree of Minimal Ramsey Graphs for Cliques Versus Cycles
• Online Ramsey theory for planar graphs
• On the size Ramsey number of all cycles versus a path
• Turán's extremal problem in random graphs: Forbidding odd cycles
• Regular pairs in sparse random graphs I
• Lower bounds of size Ramsey number for graphs with small independence number
• Size Ramsey numbers for some regular graphs
• Sparse partition universal graphs for graphs of bounded degree
• On the size-Ramsey number of grids
• The size-Ramsey number of powers of bounded degree trees
• On the restricted size Ramsey number for a pair of cycles
• Size-Ramsey numbers of cycles versus a path
• Short proofs for long induced paths
• Short proofs of some extremal results. II.
• The multicolour size-Ramsey number of powers of paths
• Induced Ramsey-type theorems
• Seymour's second neighborhood conjecture for orientations of (pseudo)random graphs
• The vertex size-Ramsey number
• Size Ramsey number of bounded degree graphs for games
• On edge-ordered Ramsey numbers
• Turán‐type problems for long cycles in random and pseudo‐random graphs
• On \(K^ 4\)-free subgraphs of random graphs
• Rolling backwards can move you forward: on embedding problems in sparse expanders
• A note on the Size-Ramsey number of long subdivisions of graphs
• The mod k $k$ chromatic index of random graphs

This page was built for publication: The Induced Size-Ramsey Number of Cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4862744)