Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Lo, Allan, Williams, Ella
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

Simultaneous edge-colourings
por: Boyadzhiyska, Simona, et al.
Publicado: (2024)

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

Equitable tree colouring of graphs
por: Gao, Yuping, et al.
Publicado: (2026)

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

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

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

The Hajnal--Rothschild problem
por: Frankl, Peter, et al.
Publicado: (2025)

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

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

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

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

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

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

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

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

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

Erdős-Hajnal problems for posets
por: Winter, Christian
Publicado: (2023)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

On the gracesize of trees
por: Letzter, Shoham, et al.
Publicado: (2025)

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

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