How Ramsey theory can be used to solve Harary's problem for $K_{2,k}$
Combinatorics
2019-01-08 v1
Abstract
Harary's conjecture for every isolated-free graph G with edges was proved independently by Sidorenko and Goddard and Klietman. In this paper instead of we consider and seek a sharp upper bound for over all graphs with edges. More specifically if , we will show that and that equality holds if or . Using this we will generalize this result for when . We will also show that for every graph with edges and with no isolated vertices, where and that equality holds if .
Keywords
Cite
@article{arxiv.1901.01552,
title = {How Ramsey theory can be used to solve Harary's problem for $K_{2,k}$},
author = {C. J. Jayawardene and C. C. Rousseau and B. Bollobás},
journal= {arXiv preprint arXiv:1901.01552},
year = {2019}
}
Comments
8 pages, 4 figures