首页 | 本学科首页   官方微博 | 高级检索  
     


Partitioning edge-coloured complete symmetric digraphs into monochromatic complete subgraphs
Authors:Carl Bürger  Louis DeBiasio  Hannah Guggiari  Max Pitz
Affiliation:1. University of Hamburg, Department of Mathematics, Bundesstraße 55 (Geomatikum), 20146 Hamburg, Germany;2. Miami University, Department of Mathematics, Oxford, OH, 45056, United States;3. University of Oxford, Mathematical Institute, Oxford, OX2 6GG, United Kingdom
Abstract:Let KN be the complete symmetric digraph on the positive integers. Answering a question of DeBiasio and McKenney, we construct a 2-colouring of the edges of KN in which every monochromatic path has density 0.However, if we restrict the length of monochromatic paths in one colour, then no example as above can exist: We show that every (r+1)-edge-coloured complete symmetric digraph (of arbitrary infinite cardinality) containing no directed paths of edge-length ?i for any colour ir can be covered by i[r]?i pairwise disjoint monochromatic complete symmetric digraphs in colour r+1.Furthermore, we present a stability version for the countable case of the latter result: We prove that the edge-colouring is uniquely determined on a large subgraph, as soon as the upper density of monochromatic paths in colour r+1 is bounded by i[r]1?i.
Keywords:Complete symmetric digraph  Monochromatic path partition  Edge-colourings
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号