Cover Image

Aharoni's rainbow cycle conjecture holds up to an additive constant

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hompe, Patrick, Huynh, Tony
Format:	Preprint
Published:	2022
Subjects:	Combinatorics Discrete Mathematics 05C38, 05C20, 05C15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
by: Cook, Linda, et al.
Published: (2022)

Short rainbow cycles for families of matchings and triangles
by: Guo, He
Published: (2022)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
by: Aravind, N. R., et al.
Published: (2026)

Short rainbow cycles for families of small edge sets
by: Guo, He
Published: (2025)

Isolation of regular graphs and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
by: Zaker, Manouchehr
Published: (2021)

Isolation of non-triangle cycles in graphs
by: Borg, Peter, et al.
Published: (2025)

A Menger-type theorem for two induced paths
by: Albrechtsen, Sandra, et al.
Published: (2023)

Graph Burning: Bounds and Hardness
by: Antony, Dhanyamol, et al.
Published: (2024)

Avoidability beyond paths
by: Gurvich, Vladimir, et al.
Published: (2022)

On the Small Quasi-kernel conjecture
by: Erdős, Péter L., et al.
Published: (2023)

Directed Transit Functions
by: Anil, Arun, et al.
Published: (2024)

The basis number of 1-planar graphs
by: Bazargani, Saman, et al.
Published: (2024)

Isolation of squares in graphs
by: Bartolo, Karl, et al.
Published: (2023)

Cycles of weight divisible by $k$
by: Diwan, Ajit A.
Published: (2024)

Solution to a problem on isolation of $3$-vertex paths
by: Bartolo, Karl, et al.
Published: (2025)

Bipartite Powers of Certain Classes of Bipartite Graphs
by: Paul, Indrajit, et al.
Published: (2024)

On Oriented Diameter of Power Graphs
by: Benson, Deepu, et al.
Published: (2024)

Branching $k$-path vertex cover of forests
by: Makarov, Mikhail
Published: (2026)

Parity conditions for one-way rail networks
by: Akita, Dai, et al.
Published: (2023)

Counting Circuit Double Covers
by: Hušek, Radek, et al.
Published: (2023)

Longest cycles in vertex-transitive and highly connected graphs
by: Groenland, Carla, et al.
Published: (2024)

Symmetry classes of Hamiltonian cycles
by: Baligacs, Julia, et al.
Published: (2025)

On Bivariegated Graphs and Line Graphs
by: Naik, Ranjan N.
Published: (2018)

$K_2$-Hamiltonian Graphs: II
by: Goedgebeur, Jan, et al.
Published: (2023)

A Note About Majority Colorings of Countable DAGs
by: Bosek, Bartłomiej, et al.
Published: (2024)

Mutual-visibility problems on graphs of diameter two
by: Cicerone, Serafino, et al.
Published: (2024)

Dichromatic Number and Cycle Inversions
by: Charbit, Pierre, et al.
Published: (2024)

Oriented trees in $O(k \sqrt{k})$-chromatic digraphs, a subquadratic bound for Burr's conjecture
by: Bessy, Stéphane, et al.
Published: (2024)

Odd coloring of 2-boundary planar graphs and beyond
by: Liu, Weichan, et al.
Published: (2022)

Radio labelling of two-branch trees
by: Bantva, Devsi, et al.
Published: (2022)

On Prime Matrix Product Factorizations
by: Akbari, Saieed, et al.
Published: (2025)

Optimal radio labelings of the Cartesian product of the generalized Peterson graph and tree
by: Vasoya, Payal, et al.
Published: (2023)

Boundedness for proper conflict-free and odd colorings
by: Jiménez, Andrea, et al.
Published: (2023)

$\mathcal{O}(VE)$ time algorithms for the Grundy (First-Fit) chromatic number of block graphs and graphs with sufficiently large girth
by: Zaker, Manouchehr
Published: (2024)

Expanding vertices to triangles in cubic graphs
by: Mazzuoccolo, Giuseppe, et al.
Published: (2025)

Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
by: Beaton, Iain, et al.
Published: (2026)

On z-coloring and ${\rm b}^{\ast}$-coloring of graphs as improved variants of the b-coloring
by: Zaker, Manouchehr
Published: (2024)

On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
by: Hoàng, Chính T., et al.
Published: (2025)