An Anti-Ramsey Problem Concerning Complete Bipartite Graphs
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.