Cover Image

Monochromatic odd cycles in edge-coloured complete graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Girão, António, Hunter, Zach
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Induced subdivisions of $K_{d+1}$ in graphs of high girth
by: Girão, António, et al.
Published: (2026)

Induced subdivisions in $K_{s,s}$-free graphs with polynomial average degree
by: Girão, António, et al.
Published: (2023)

Monochromatic cycle partitions of $r$-edge-coloured graphs with high minimum degree
by: Di Braccio, Francesco, et al.
Published: (2026)

Blowups of triangle-free graphs
by: Girão, António, et al.
Published: (2024)

Monochromatic partitions in 2-edge-coloured bipartite graphs
by: Fernández, Camila, et al.
Published: (2024)

Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
by: Zhang, Yiran, et al.
Published: (2023)

Almost partitioning every $2$-edge-coloured complete $k$-graph into $k$ monochromatic tight cycles
by: Lo, Allan, et al.
Published: (2023)

Monochromatic graph decompositions inspired by anti-Ramsey theory and the odd-coloring problem
by: Caro, Yair, et al.
Published: (2024)

On almost Gallai colourings in complete graphs
by: Grebennikov, Alexandr, et al.
Published: (2025)

Induced Ramsey problems for trees and graphs with bounded treewidth
by: Hunter, Zach, et al.
Published: (2024)

Totally odd immersions of complete graphs in graph products
by: Echeverría, Henry, et al.
Published: (2025)

On graphs which have locally complete 2-edge-colourings and their relationship to proper circular-arc graphs
by: Bang-Jensen, Jørgen, et al.
Published: (2024)

Immersions of directed graphs in tournaments
by: Girão, António, et al.
Published: (2023)

Monochromatic $k$-connection of graphs
by: Cai, Qingqiong, et al.
Published: (2024)

Two Ramsey problems in blowups of graphs
by: Girão, António, et al.
Published: (2022)

Embedding induced trees in sparse expanding graphs
by: Girão, António, et al.
Published: (2024)

Almost colour-balanced spanning forests in complete graphs
by: Hollom, Lawrence, et al.
Published: (2024)

An improved construction for the triangle removal lemma
by: Hunter, Zach
Published: (2025)

On the expressive power of $2$-edge-colourings of graphs
by: Bok, Jan, et al.
Published: (2025)

On equitably 2-colourable odd cycle decompositions
by: Burgess, Andrea, et al.
Published: (2023)

Alternating odd cycles and orientations of Kneser-like graphs
by: Almási, Nóra, et al.
Published: (2025)

Obstructions for homomorphisms to odd cycles in series-parallel graphs
by: Cho, Eun-Kyung, et al.
Published: (2025)

Monochromatic components with many edges in random graphs
by: Fox, Hannah, et al.
Published: (2025)

Partitioning a 2-edge-coloured graph of minimum degree $2n/3 + o(n)$ into three monochromatic cycles
by: Allen, Peter, et al.
Published: (2022)

New lower bounds for $r_3(N)$
by: Hunter, Zach
Published: (2024)

On the sum of the largest and smallest eigenvalues of odd-cycle free graphs
by: Abiad, Aida, et al.
Published: (2025)

Improved Erdős-Pósa inequalities for odd cycles in planar graphs
by: Puhlmann, Luise, et al.
Published: (2025)

A note on interval colourings of graphs
by: Axenovich, Maria, et al.
Published: (2023)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
by: Benevides, Fabrício Siqueira, et al.
Published: (2024)

On edge irregularity strength of cycle-star graphs
by: Salma, Umme, et al.
Published: (2024)

Essentially tight bounds for rainbow cycles in proper edge-colourings
by: Alon, Noga, et al.
Published: (2023)

A strengthening on consecutive odd cycles in graphs of given minimum degree
by: Lin, Hao, et al.
Published: (2024)

Equitable factorizations of highly edge-connected graphs: complete characterizations
by: Hasanvand, Morteza
Published: (2024)

Normal 6-edge-colorings of cubic graphs with oddness 2
by: Fabrici, Igor, et al.
Published: (2025)

Asymptotically optimal Ramsey goodness of sparse graphs versus odd cycles and paths
by: Fan, Chunchao, et al.
Published: (2025)

Resistance, oddness and colouring defect of snarks
by: Allie, Imran
Published: (2024)

On $2$-factors of Hamiltonian graphs
by: Díaz, Alberto Espuny, et al.
Published: (2026)

Gaussian random graphs and Ramsey numbers
by: Hunter, Zach, et al.
Published: (2025)

A polynomial improvement for the odd cycle-complete Ramsey numbers
by: Campos, Marcelo, et al.
Published: (2025)

Monochromatic graph decompositions and monochromatic piercing inspired by anti-Ramsey colorings
by: Caro, Yair, et al.
Published: (2025)