Copertina

Towards an edge-coloured Corrádi--Hajnal theorem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Lo, Allan, Williams, Ella
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Toward a density Corrádi--Hajnal theorem for degenerate hypergraphs
di: Hou, Jianfeng, et al.
Pubblicazione: (2023)

Toward a rainbow Corrádi--Hajnal Theorem \RNum{1}
di: Jinghua, Deng, et al.
Pubblicazione: (2025)

A robust Corrádi–Hajnal theorem
di: Peter Allen, et al.
Pubblicazione: (2024)

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

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

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

Equitable tree colouring of graphs
di: Gao, Yuping, et al.
Pubblicazione: (2026)

Density Hajnal--Szemerédi theorem for cliques of size four
di: Hou, Jianfeng, et al.
Pubblicazione: (2025)

Two Erdos-Hajnal-type theorems for forbidden order-size pairs
di: Arnold, Fabian, et al.
Pubblicazione: (2024)

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

The Hajnal--Rothschild problem
di: Frankl, Peter, et al.
Pubblicazione: (2025)

Pivot-minors and the Erdős-Hajnal conjecture
di: Davies, James
Pubblicazione: (2023)

Towards Pósa's Conjecture for $3$-graphs
di: Bandyopadhyay, Debmalya, et al.
Pubblicazione: (2026)

From finding a spanning subgraph $H$ to an $H$-factor
di: Lo, Allan
Pubblicazione: (2025)

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

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

Equivalence between Erdős-Hajnal and polynomial Rödl and Nikiforov conjectures
di: Bucić, Matija, et al.
Pubblicazione: (2024)

A problem of Erdős and Hajnal on paths with equal-degree endpoints
di: Chen, Kaizhe, et al.
Pubblicazione: (2025)

A dichotomy theorem for $Γ$-switchable $H$-colouring on $m$-edge coloured graphs
di: Brewster, Richard, et al.
Pubblicazione: (2023)

On list extensions of the majority edge colourings
di: Pękała, Paweł, et al.
Pubblicazione: (2025)

Erdős-Hajnal problems for posets
di: Winter, Christian
Pubblicazione: (2023)

A generalization of Erdős-Hajnal problem on paths with equal-degree endpoints
di: Zhao, Xiamiao, et al.
Pubblicazione: (2026)

A complement of the Erdős-Hajnal problem on paths with equal-degree endpoints
di: Liu, Zhen, et al.
Pubblicazione: (2025)

Induced subgraph density. V. All paths approach Erdos-Hajnal
di: Nguyen, Tung, et al.
Pubblicazione: (2023)

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

Induced subgraph density. I. A loglog step towards Erdos-Hajnal
di: Bucić, Matija, et al.
Pubblicazione: (2023)

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

Embedding loose trees in $k$-uniform hypergraphs
di: Chen, Yaobin, et al.
Pubblicazione: (2025)

Ramsey goodness of $k$-uniform paths, or the lack thereof
di: Boyadzhiyska, Simona, et al.
Pubblicazione: (2023)

A note on strong Erdős-Hajnal for graphs with bounded VC-minimal complexity
di: Fu, Yayi
Pubblicazione: (2023)

An oriented discrepancy version of Dirac's theorem
di: Freschi, Andrea, et al.
Pubblicazione: (2022)

A note on cycles in cyclically $4$-edge-connected cubic planar graphs
di: Lo, On-Hei Solomon
Pubblicazione: (2026)

On a problem of Erdos and Hajnal
di: Garti, Shimon, et al.
Pubblicazione: (2025)

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

Rainbow triangles and the Erdős-Hajnal problem in projective geometries
di: Chun, Carolyn, et al.
Pubblicazione: (2025)

A proof of a conjecture of Erdős and Gyárfás on monochromatic path covers
di: Pokrovskiy, Alexey, et al.
Pubblicazione: (2024)

Embedding trees using minimum and maximum degree conditions
di: Pokrovskiy, Alexey, et al.
Pubblicazione: (2025)

On the gracesize of trees
di: Letzter, Shoham, et al.
Pubblicazione: (2025)

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

On perfect matchings, edge-colourings and eigenvalues of cubic graphs
di: Haemers, Willem H.
Pubblicazione: (2026)