Cover Image

Non-uniform degrees and rainbow versions of the Caccetta-Häggkvist conjecture

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Aharoni, Ron, Berger, Eli, Chudnovsky, Maria, Guo, He, Zerbib, Shira
Format:	Preprint
Published:	2021
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Looms
by: Aharoni, Ron, et al.
Published: (2023)

Matchings in matroids over abelian groups
by: Aliabadi, Mohsen, et al.
Published: (2022)

2-covers of wide Young diagrams
by: Aharoni, Ron, et al.
Published: (2023)

Generalized Ramsey Numbers in the Hypercube
by: Heath, Emily, et al.
Published: (2026)

Improved Tverberg theorems for certain families of polytopes
by: Soberón, Pablo, et al.
Published: (2024)

Coloring, list coloring, and fractional coloring in intersections of matroids
by: Aharoni, Ron, et al.
Published: (2024)

Rainbow cycles for families of matchings
by: Aharoni, Ron, et al.
Published: (2021)

Vertex degree sums for rainbow matchings in 3-uniform hypergraphs
by: Liu, Haorui, et al.
Published: (2025)

Generalized Ramsey numbers of cycles, paths, and hypergraphs
by: Bal, Deepak, et al.
Published: (2024)

Using the KKM theorem
by: McGinnis, Daniel, et al.
Published: (2024)

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

New bounds on the generalized Ramsey number $f(n,5,8)$
by: Gomez-Leos, Enrique, et al.
Published: (2023)

A topological product Tverberg Theorem
by: Holmsen, Andreas F., et al.
Published: (2024)

Ramsey Numbers in Kneser Graphs
by: Heath, Emily, et al.
Published: (2025)

Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole
by: Chudnovsky, Maria, et al.
Published: (2023)

Two conjectures on vertex-disjoint rainbow triangles
by: Liu, Xu, et al.
Published: (2025)

Bounded degree graphs and hypergraphs with no full rainbow matchings
by: Wdowinski, Ronen
Published: (2024)

Odd Ramsey numbers of multipartite graphs and hypergraphs
by: Crawford, Nicholas, et al.
Published: (2025)

Coarse Balanced Separators and Tree-Decompositions
by: Chudnovsky, Maria, et al.
Published: (2025)

Minors of plane digraphs
by: Chudnovsky, Maria, et al.
Published: (2026)

Improved bounds for the Fourier uniformity conjecture
by: Pilatte, Cédric
Published: (2026)

An approximate version of Brouwer's Laplacian conjecture
by: Lew, Alan
Published: (2026)

Vertex degree sums for perfect matchings in 3-uniform hypergraphs
by: Wang, Yan, et al.
Published: (2024)

On the Borodin--Kostochka conjecture for graphs with large maximum degree
by: Liu, Feng, et al.
Published: (2026)

Excluding the fork and antifork
by: Chudnovsky, Maria, et al.
Published: (2024)

Tree independence number III. Thetas, prisms and stars
by: Chudnovsky, Maria, et al.
Published: (2024)

(Treewidth, Clique)-Boundedness and Poly-logarithmic Tree-Independence
by: Chudnovsky, Maria, et al.
Published: (2025)

Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
by: Chudnovsky, Maria, et al.
Published: (2024)

Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth
by: Chudnovsky, Maria, et al.
Published: (2024)

Strictly Metrizable Graphs are Minor-Closed
by: Chudnovsky, Maria, et al.
Published: (2025)

List-$k$-Coloring $H$-free graphs for all $k>4$
by: Chudnovsky, Maria, et al.
Published: (2023)

Counting independent sets in structured graphs
by: Bucić, Matija, et al.
Published: (2024)

Induced subgraphs and tree decompositions XVIII. Obstructions to bounded pathwidth
by: Chudnovsky, Maria, et al.
Published: (2024)

Even pairs in Berge graphs with no balanced skew-partitions
by: Abrishami, Tara, et al.
Published: (2023)

A variable version of the quasi-kernel conjecture
by: Ai, Jiangdong, et al.
Published: (2024)

Minimum degree conditions for Hamilton $l$-cycles in $ k $-uniform hypergraphs
by: Han, Jie, et al.
Published: (2025)

Coloring the intersection of two matroids
by: Berger, Eli, et al.
Published: (2024)

Towards the Erdős matching conjecture for 4-uniform hypergraphs: stability and applications
by: Frankl, Peter, et al.
Published: (2026)

A topological version of Hedetniemi's conjecture for equivariant spaces
by: Bui, Vuong, et al.
Published: (2023)

On a recolouring version of Hadwiger's conjecture
by: Bonamy, Marthe, et al.
Published: (2021)