Rainbow Matchings: existence and counting
From MaRDI portal
Publication:2857432
zbMath1274.05172arXiv1104.2702MaRDI QIDQ2857432
Publication date: 1 November 2013
Full work available at URL: https://arxiv.org/abs/1104.2702
Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Lopsided Lovász Local lemma and Latin transversals
- Rainbow matching in edge-colored graphs
- On rainbow trees and cycles
- Transversals of latin squares and their generalizations
- Properly colored subgraphs and rainbow subgraphs in edge‐colorings with local constraints
- A lower bound for the length of a partial transversal in a Latin square