Copertina

Partitioning a 2-edge-coloured graph of minimum degree $2n/3 + o(n)$ into three monochromatic cycles

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Allen, Peter, Böttcher, Julia, Lang, Richard, Skokan, Jozef, Stein, Maya
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The square of a Hamilton cycle in randomly perturbed graphs
di: Böttcher, Julia, et al.
Pubblicazione: (2022)

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

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

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

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

The Ramsey numbers of squares of paths and cycles
di: Allen, Peter, et al.
Pubblicazione: (2022)

Polynomial bounds for monochromatic tight cycle partition in $r$-edge-coloured $K_n^{(k)}$
di: Bandyopadhyay, Debmalya, et al.
Pubblicazione: (2024)

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

A degree version of the Burr-Erdős conjecture on trees
di: Katz, Jasmin, et al.
Pubblicazione: (2026)

Alternating paths in oriented graphs with large semidegree
di: Skokan, Jozef, et al.
Pubblicazione: (2024)

Monochromatic odd cycles in edge-coloured complete graphs
di: Girão, António, et al.
Pubblicazione: (2024)

Compatible Hamilton cycles in graphs with large minimum degree
di: Behague, Natalie, et al.
Pubblicazione: (2026)

The square of a Hamilton cycle in randomly perturbed graphs
di: Julia Böttcher, et al.
Pubblicazione: (2024)

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

Odd and even cycle lengths, minimum degree and chromatic number in graphs
di: Wang, Xiaolin
Pubblicazione: (2025)

Arbitrary orientations of Hamilton cycles in directed graphs of large minimum degree
di: DeBiasio, Louis, et al.
Pubblicazione: (2025)

Rainbow subgraphs of star-coloured graphs
di: Lo, Allan, et al.
Pubblicazione: (2025)

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

On 2-bisections and monochromatic edges in claw-free cubic multigraphs
di: Romaniello, Federico
Pubblicazione: (2023)

Short monochromatic odd cycles
di: Janzer, Oliver, et al.
Pubblicazione: (2025)

Total colouring of circulant graphs $C_{n}(1, 3)$
di: Su, SenYuan, et al.
Pubblicazione: (2025)

The minimum size of a chordal graph with given order and minimum degree
di: Zhan, Xingzhi, et al.
Pubblicazione: (2024)

Cycle lengths in graphs of given minimum degree
di: Bai, Yandong, et al.
Pubblicazione: (2025)

Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
di: Lo, On-Hei Solomon, et al.
Pubblicazione: (2023)

Blow-up lemmas for sparse graphs
di: Allen, Peter, et al.
Pubblicazione: (2016)

The minimum number of detours in a connected graph of minimum degree three
di: Liu, Xining, et al.
Pubblicazione: (2026)

Forbidden subgraphs generating a finite set of graphs with minimum degree three and large girth
di: Egawa, Yoshimi, et al.
Pubblicazione: (2024)

Simultaneous edge-colourings
di: Boyadzhiyska, Simona, et al.
Pubblicazione: (2024)

Hamilton cycles in random digraphs with minimum degree at least one
di: Cooper, Colin, et al.
Pubblicazione: (2023)

Colourings of $(m, n)$-coloured mixed graphs
di: MacGillivray, Gary, et al.
Pubblicazione: (2020)

Tight bound on the minimum degree to guarantee graphs forbidding some odd cycles to be bipartite
di: Yuan, Xiaoli, et al.
Pubblicazione: (2023)

Building graphs with high minimum degree on a budget
di: Katsamaktsis, Kyriakos, et al.
Pubblicazione: (2024)

Bipartite graphs with minimum degree at least 15 are antimagic
di: Deng, Kecai
Pubblicazione: (2025)

Beyond chromatic threshold via the $(p,q)$-theorem, and a sharp blow-up phenomenon
di: Liu, Hong, et al.
Pubblicazione: (2024)

On the minimum degree of minimal $k$-$\{1,2\}$-factor critical $k$-planar graphs
di: Pereyra, Kevin
Pubblicazione: (2026)

The minimum edge-pancyclic graph of a given order
di: Zhao, Xiamiao, et al.
Pubblicazione: (2025)

Edge disjoint Hamilton cycles in random digraphs of constant minimum degree
di: Cooper, Colin, et al.
Pubblicazione: (2026)

Equating three degrees of graphs
di: Liu, Zhen, et al.
Pubblicazione: (2025)

Sums along the edges of bounded degree graphs
di: Alon, Noga, et al.
Pubblicazione: (2025)

The circumference of a graph with given minimum degree and clique number
di: Chen, Na, et al.
Pubblicazione: (2025)