On Multicolored Forests in Complete Bipartite Graphs

Zhou Bo



Abstract. 

    We present inequatities and majorization conditions on color distributions os the complete bipartite graph $K_{n,n+r} (r \geq$  0)$ which guarantee the existence of multicolored subgraphs; in particular, multicolored forests and trees.