On number of different sized induced subgraphs of Bipartite-Ramsey graphs
Combinatorics
2021-09-20 v1
Abstract
In this paper, we investigate the set of sizes of induced subgraphs of bipartite graphs. We introduce the definition of -- graphs, which is closely related to Ramsey graphs and prove that in `most' cases, these graphs have multiplication tables of in size. We apply our result to give direct evidence to the conjecture that the complete bipartite graph is the minimiser of the multiplication table on edges raised by Narayanan, Sahasrabudhe and Tomon.
Keywords
Cite
@article{arxiv.2109.08485,
title = {On number of different sized induced subgraphs of Bipartite-Ramsey graphs},
author = {Mantas Baksys and Xuanang Chen},
journal= {arXiv preprint arXiv:2109.08485},
year = {2021}
}
Comments
14 pages