Local colourings and monochromatic partitions in complete bipartite graphs
Combinatorics
2016-09-13 v2
Abstract
We show that for any -local colouring of the edges of the balanced complete bipartite graph , its vertices can be covered with at most~ disjoint monochromatic paths. And, we can cover almost all vertices of any complete or balanced complete bipartite -locally coloured graph with disjoint monochromatic cycles.\\ We also determine the -local bipartite Ramsey number of a path almost exactly: Every -local colouring of the edges of contains a monochromatic path on vertices.
Keywords
Cite
@article{arxiv.1501.05619,
title = {Local colourings and monochromatic partitions in complete bipartite graphs},
author = {Richard Lang and Maya Stein},
journal= {arXiv preprint arXiv:1501.05619},
year = {2016}
}
Comments
18 pages