The vertex size-Ramsey number

DOI10.1016/J.DISC.2016.02.001MaRDI QIDQ267205zbMATHOpenAlexFDO

Authors Andrzej Dudek, Linda Lesniak

Publication date 8 April 2016

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2016.02.001

zbMATH Keywords

Ramsey numbersvertex colorings

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Recommendations

• The size-Ramsey number of trees
• The size-Ramsey number of powers of bounded degree trees
• The size Ramsey number of trees with bounded degree
• On size Ramsey numbers of graphs with bounded degree
• The size-Ramsey number of trees

Cites work

• scientific article; zbMATH DE number 4070955 (Why is no real title available?)
• scientific article; zbMATH DE number 16104 (Why is no real title available?)
• scientific article; zbMATH DE number 46958 (Why is no real title available?)
• scientific article; zbMATH DE number 3520447 (Why is no real title available?)
• scientific article; zbMATH DE number 1943962 (Why is no real title available?)
• A Ramsey type problem concerning vertex colourings
• An alternative proof of the linearity of the size-Ramsey number of paths
• Degree Ramsey numbers for cycles and blowups of trees
• Expanding graphs contain all small trees
• Large bounded degree trees in expanding graphs
• On size Ramsey number of paths, trees, and circuits. I
• On size Ramsey numbers of graphs with bounded degree
• Sparse partition universal graphs for graphs of bounded degree
• The Induced Size-Ramsey Number of Cycles
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• The size Ramsey number
• The size-Ramsey number of trees
• Tree embeddings

This page was built for publication: The vertex size-Ramsey number

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