Almost Partitioning a 3-Edge-Colored $K_{n,n}$ into Five Monochromatic Cycles

DOI10.1137/15M104222XzbMath1365.05222arXiv1510.00060MaRDI QIDQ5270411

Oliver Schaudt, Richard Lang, Maya Jakobine Stein

Publication date: 23 June 2017

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1510.00060

zbMATH Keywords

complete bipartite graphmonochromatic cycle partitionRamsey-type problem

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Ramsey theory (05D10)

Related Items (2)

Ore- and Pósa-type conditions for partitioning 2-edge-coloured graphs into monochromatic cycles ⋮ Monochromatic paths in 2-edge-coloured graphs and hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Partitioning two-coloured complete multipartite graphs into monochromatic paths and cycles
• Monochromatic cycle partitions of graphs with large minimum degree
• Partitioning edge-coloured complete graphs into monochromatic cycles and paths
• Partitioning 2-edge-colored graphs by monochromatic paths and cycles
• Partitioning 3-colored complete graphs into three monochromatic cycles
• Monochromatic cycle partitions of \(2\)-coloured graphs with minimum degree \(3n/4\)
• An improved bound for the monochromatic cycle partition number
• Partitioning a graph into a cycle and an anticycle, a proof of Lehel's conjecture
• Perfect matchings in large uniform hypergraphs with large minimum collective degree
• Stability of the path-path Ramsey number
• Vertex coverings by monochromatic cycles and trees
• \(R(C_n,C_n,C_n)\leqq (4+o(1))n\)
• Partitioning complete bipartite graphs by monochromatic cycles
• Blow-up lemma
• Partitioning a graph into a cycle and a sparse graph
• Corrigendum. Three-color Ramsey numbers for paths
• Covering Two-Edge-Coloured Complete Graphs with Two Disjoint Monochromatic Cycles
• Partitioning Two-Coloured Complete Graphs into Two Monochromatic Cycles
• Vertex coverings by monochromatic paths and cycles
• Holes in graphs
• Local colourings and monochromatic partitions in complete bipartite graphs

This page was built for publication: Almost Partitioning a 3-Edge-Colored $K_{n,n}$ into Five Monochromatic Cycles