pith. sign in

arxiv: 1304.6466 · v1 · pith:NDSMNUUNnew · submitted 2013-04-24 · 🧮 math.CO

Planar Ramsey Numbers of Four Cycles Versus Wheels

classification 🧮 math.CO
keywords planarramseycontainscopygraphsnumberscharacterizecomplement
0
0 comments X
read the original abstract

For two given graphs $G$ and $H$ the planar Ramsey number $PR(G,H)$ is the smallest integer $n$ such that every planar graph $F$ on $n$ vertices either contains a copy of $G$, or its complement contains a copy of $H$. In this paper, we first characterize some structural properties of $C_4$-free planar graphs, and then we determine all planar Ramsey numbers $PR(C_4, W_n)$, for $n\ge 3$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.