Covering with Latin transversals

DOI10.1016/0166-218X(93)E0136-MzbMath0817.05018OpenAlexW4210536965MaRDI QIDQ1345959

Prasad Tetali, Noga Alon, J. H. Spencer

Publication date: 11 July 1995

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(93)e0136-m

zbMATH Keywords

coveringprobabilistic methodsquare matrixLovász local lemmaLatin transversal

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Related Items

Decomposition of bi-colored square arrays into balanced diagonals ⋮ Decomposition of Bicolored Square Arrays into Bichromatic Diagonals ⋮ A counterexample to Stein’s Equi-$n$-square Conjecture ⋮ A rainbow blow‐up lemma ⋮ Decompositions into isomorphic rainbow spanning trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lopsided Lovász Local lemma and Latin transversals
• Transversals of latin squares and their generalizations
• Has Every Latin Square of Order n a Partial Latin Transversal of Size n - 1?
• An algorithmic approach to the Lovász local lemma. I
• The strong chromatic number of a graph
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities