Ramsey numbers of connected clique matchings
Roberts, Barnaby
(2017)
Ramsey numbers of connected clique matchings.
Electronic Journal of Combinatorics, 24 (1).
P1.36.
ISSN 1077-8926
We determine the Ramsey number of a connected clique matching. That is, we show that if GG is a 22-edge-coloured complete graph on (r2−r−1)n−r+1(r2−r−1)n−r+1 vertices, then there is a monochromatic connected subgraph containing nn disjoint copies of KrKr, and that this number of vertices cannot be reduced.
| Item Type | Article |
|---|---|
| Keywords | graph theory,Ramsey theory |
| Departments | Mathematics |
| Date Deposited | 17 Mar 2017 16:19 |
| URI | https://researchonline.lse.ac.uk/id/eprint/69860 |
Explore Further
Downloads