An Anti-Ramsey Problem Concerning Complete Bipartite Graphs
Combinatorics
2015-06-26 v3
Abstract
We consider quadruples of positive integers with and such that any proper edge-coloring of the complete bipartite graph contains a rainbow subgraph. We show that any such quadruple with and satisfies this property. We also show that the quadruple satisfies this property. We end with a conjecture.
Cite
@article{arxiv.1412.3066,
title = {An Anti-Ramsey Problem Concerning Complete Bipartite Graphs},
author = {Stephan Cho and Jay Cummings and Colin Defant and Claire Sonneborn},
journal= {arXiv preprint arXiv:1412.3066},
year = {2015}
}
Comments
8 pages, 0 figures, supported by National Science Foundation grant no. 1262930