Buchumschlag

Large rainbow matchings in edge-colored graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chakraborti, Debsoumya, Loh, Po-Shen
Format:	Preprint
Veröffentlicht:	2020
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On a rainbow extremal problem for color-critical graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2022)

Sparse graphs with local covering conditions on edges
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)

Robust Hamiltonicity in families of Dirac graphs
von: Anastos, Michael, et al.
Veröffentlicht: (2023)

Approximate packing of independent transversals in locally sparse graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)

Colour-biased Hamilton cycles in dense graphs and random graphs
von: Behague, Natalie, et al.
Veröffentlicht: (2025)

Colorful Hamilton cycles in random graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2021)

Almost spanning distance trees in subsets of finite vector spaces
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2023)

Rainbow saturation for complete graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2022)

Counting rainbow triangles in edge-colored graphs
von: Li, Xueliang, et al.
Veröffentlicht: (2021)

Rainbow matchings in edge-colored graphs
von: Lu, Hongliang, et al.
Veröffentlicht: (2025)

Exact results on generalized Erdős-Gallai problems
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2020)

Proper edge colorings of planar graphs with rainbow $C_4$-s
von: Gyárfás, András, et al.
Veröffentlicht: (2024)

Note on vertex disjoint rainbow triangles in edge-colored graphs
von: Kritschgau, Jürgen, et al.
Veröffentlicht: (2024)

Sabotage the Mantel Theorem
von: Behague, Natalie, et al.
Veröffentlicht: (2025)

Extending edge colorings of distance-3 matchings in the Cartesian product of graphs
von: Bärnkopf, Pál, et al.
Veröffentlicht: (2023)

Almost-perfect colorful matchings in three-edge-colored bipartite graphs
von: Boyadzhiyska, Simona, et al.
Veröffentlicht: (2025)

Majority dynamics on sparse random graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2021)

Colorful fractional Helly theorem via weak saturation
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)

Regular subgraphs at every density
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)

Edge-disjoint cycles with the same vertex set
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)

Transversal cycles and paths in tournaments
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)

Hamilton transversals in tournaments
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2023)

Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications
von: Kuang, Peiru, et al.
Veröffentlicht: (2026)

Twin-width of random graphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2022)

Bounded degree graphs and hypergraphs with no full rainbow matchings
von: Wdowinski, Ronen
Veröffentlicht: (2024)

Almost-full transversals in equi-$n$-squares
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)

$t$-tone edge coloring of graphs
von: Bazzal, Hadeel Al
Veröffentlicht: (2026)

Extending edge-colorings of distance-2 matchings in the hypercube
von: Bärnkopf, Pál
Veröffentlicht: (2025)

Removable edges in cubic matching covered graphs
von: Fuliang, Lu, et al.
Veröffentlicht: (2022)

Vertex-distinguishing edge coloring of graphs
von: Gao, Yuping, et al.
Veröffentlicht: (2025)

Semistrong edge colorings of planar graphs
von: Lin, Yuquan, et al.
Veröffentlicht: (2024)

On stability of rainbow matchings
von: Lu, Hongliang, et al.
Veröffentlicht: (2023)

Tight bounds for rainbow partial $F$-tiling in edge-colored complete hypergraphs
von: Deng, Jinghua, et al.
Veröffentlicht: (2024)

Well-mixing vertices and almost expanders
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2021)

Computational results on semistrong edge coloring of graphs
von: Lin, Yuquan, et al.
Veröffentlicht: (2025)

Packing edge-colorings of subcubic outerplanar graphs
von: Li, Sijin, et al.
Veröffentlicht: (2024)

Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
von: Zhang, Wenqian
Veröffentlicht: (2024)

Random walks on edge colored random graphs
von: Cooper, Colin, et al.
Veröffentlicht: (2024)

Injective edge-coloring of graphs with small maximum degree
von: Huang, Danjun, et al.
Veröffentlicht: (2025)

Rainbow spanning structures in strongly edge-colored graphs
von: Ding, Laihao, et al.
Veröffentlicht: (2026)