Rainbow Matchings: existence and counting

zbMath1274.05172arXiv1104.2702MaRDI QIDQ2857432

Oriol Serra, Guillem Perarnau

Publication date: 1 November 2013

Full work available at URL: https://arxiv.org/abs/1104.2702

Mathematics Subject Classification ID

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

Longest partial transversals in plexes, Fairness in temporal slot assignment

Cites Work

• 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
• Unnamed Item
• Unnamed Item