The planar Ramsey number PR(C₄,K₇)

DOI10.1016/J.DISC.2007.09.058MaRDI QIDQ998475zbMATHOpenAlexFDO

Authors Yongqi Sun, Yuansheng Yang, Yanan Song, Xiaohui Lin

Publication date 28 January 2009

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

cycleplanar graphRamsey numberforbidden subgraph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Generalized Ramsey theory (05C55)

Recommendations

• The planar Ramsey number for \(C_4\) and \(K_5\) is 13
• The planar Ramsey number \(PR(K_4-e,K_5\))
• The planar Ramsey numbers \(PR(K_4-e,K_k-e)\).
• The planar Ramsey number \(\mathrm{PR}(C_4,K_8)\)
• A note on the Ramsey number and the planar Ramsey number for C4 and complete graphs

Cites work

• scientific article; zbMATH DE number 1874380 (Why is no real title available?)
• A note on the Ramsey number and the planar Ramsey number for C4 and complete graphs
• Planar Ramsey Numbers
• Planar Ramsey numbers
• Planar Ramsey numbers for small graphs
• The Analogue of Ramsey Numbers for Planar Graphs
• The planar Ramsey number \(PR(K_4-e,K_5\))
• The planar Ramsey number for \(C_4\) and \(K_5\) is 13

Cited in

(8)

• scientific article; zbMATH DE number 5284597 (Why is no real title available?)
• The planar Ramsey number for \(C_4\) and \(K_5\) is 13
• The planar Ramsey number \(\mathrm{PR}(C_4,K_8)\)
• The planar Ramsey number \(PR(K_4-e,K_5\))
• Planar Ramsey numbers for small graphs
• The planar Ramsey numbers \(PR(K_4-e,K_k-e)\).
• All quadrilateral-wheel planar Ramsey numbers
• Complete graph-tree planar Ramsey numbers

This page was built for publication: The planar Ramsey number \(PR(C_4,K_7)\)

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