Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
418440 | Discrete Applied Mathematics | 2012 | 6 Pages |
Abstract
Let FF be a graph of order at most nn, size at most n−2n−2 and no isolated vertex, and Kn−FKn−F a graph obtained from KnKn by deleting edges of a copy of FF. Denote QpQp the Paley graph of order pp. It is shown that if QpQp contains no Kn−FKn−F, then the Ramsey number r(Kn+1−F)≥2p+1r(Kn+1−F)≥2p+1.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Ye Wang, Yusheng Li,