arXiv:1501.05619 [math.CO]AbstractReferencesReviewsResources
Local colourings and monochromatic partitions in complete bipartite graphs
Published 2015-01-22Version 1
We show that for any $2$-local colouring of the edges of a complete bipartite graph, its vertices can be covered with at most $3$ disjoint monochromatic paths. And, we can cover almost all vertices of any complete or complete bipartite $r$-locally coloured graph with $O(r^2)$ disjoint monochromatic cycles.
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1510.00060 [math.CO] (Published 2015-09-30)
Almost partitioning a 3-edge-coloured $K_{n,n}$ into 5 monochromatic cycles
arXiv:math/0404287 [math.CO] (Published 2004-04-16)
A tropical morphism related to the hyperplane arrangement of the complete bipartite graph
arXiv:1906.04084 [math.CO] (Published 2019-06-10)
The extremal number of the subdivisions of the complete bipartite graph