Access the full text.
Sign up today, get DeepDyve free for 14 days.
S. Stein (1975)
TRANSVERSALS OF LATIN SQUARES AND THEIR GENERALIZATIONSPacific Journal of Mathematics, 59
R. Yuster (1997)
Independent transversals in r-partite graphsDiscret. Math., 176
R. Aharoni, P. Haxell (2000)
Hall's theorem for hypergraphsJ. Graph Theory, 35
P. Haxell (1995)
A condition for matchability in hypergraphsGraphs and Combinatorics, 11
P. Hatami, P. Shor (2008)
A lower bound for the length of a partial transversal in a Latin squareJ. Comb. Theory, Ser. A, 33
Neuere Probleme der Kombinatorik
R. Meshulam (2001)
The Clique Complex and Hypergraph MatchingCombinatorica, 21
J. Shareshian, M. Wachs (2008)
Top homology of hypergraph matching complexes, p-cycle complexes and Quillen complexes of symmetric groupsJournal of Algebra, 322
R Aharoni, E Berger, R Ziv (2007)
Independent systems of representatives in weighted graphsCombinatorica, 27
Michal Adamaszek, J. Barmak (2011)
On a lower bound for the connectivity of the independence complex of a graphDiscret. Math., 311
L. Hogben (2013)
Combinatorial Matrix Theory
DE Woolbright (1978)
An $$n\times n$$ n × n Latin square has a transversal with at least $$n-\sqrt{n}$$ n - n distinct elements.J. Combin. Theory Ser. A, 24
R. Meshulam (2003)
Domination numbers and homologyJ. Comb. Theory, Ser. A, 102
K. Koksma (1969)
A lower bound for the order of a partial transversal in a latin squareJournal of Combinatorial Theory, Series A, 7
(2007)
Ziv,R.: Independent systemsof representatives inweighted
(1978)
An n × n Latin square has a transversal with at least n − √n distinct elements
A. Björner, L. Lovász, S. Vrecica, R. Živaljević (1994)
Chessboard Complexes and Matching ComplexesJournal of The London Mathematical Society-second Series, 49
Guoping Jin (1992)
Complete Subgraphs of r-partite GraphsCombinatorics, Probability and Computing, 1
R. Aharoni, N. Alon, E. Berger, M. Chudnovsky, D. Kotlar, M. Loebl, R. Ziv (2016)
Fair representation by independent setsarXiv: Combinatorics
R. Aharoni, N. Alon, E. Berger (2016)
Eigenvalues of K1,k ‐Free Graphs and the Connectivity of Their Independence ComplexesJournal of Graph Theory, 83
Stein (Pac J Math 59:567–575, 1975) proposed the following conjecture: if the edge set of $$K_{n,n}$$ K n , n is partitioned into n sets, each of size n, then there is a partial rainbow matching of size $$n-1$$ n - 1 . He proved that there is a partial rainbow matching of size $$n(1-\frac{D_n}{n!})$$ n ( 1 - D n n ! ) , where $$D_n$$ D n is the number of derangements of [n]. This means that there is a partial rainbow matching of size about $$(1- \frac{1}{e})n$$ ( 1 - 1 e ) n . Using a topological version of Hall’s theorem we improve this bound to $$\frac{2}{3}n$$ 2 3 n .
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg – Springer Journals
Published: Jan 4, 2017
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.