3,654 research outputs found
Planar Ramsey numbers for cycles
AbstractFor 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 H. By studying the existence of subhamiltonian cycles in complements of sparse graphs, we determine all planar Ramsey numbers for pairs of cycles
Short proofs of some extremal results
We prove several results from different areas of extremal combinatorics,
giving complete or partial solutions to a number of open problems. These
results, coming from areas such as extremal graph theory, Ramsey theory and
additive combinatorics, have been collected together because in each case the
relevant proofs are quite short.Comment: 19 page
- …