Longest partial transversals in plexes

DOI10.1007/S00026-014-0231-ZMaRDI QIDQ404534zbMATH OpenOpenAlexFDO

Authors Nicholas J. Cavenagh, Ian M. Wanless, Jaromy Kuhl

Publication date 4 September 2014

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00026-014-0231-z

zbMATH Keywords

transversalpartial Latin squareprotoplex

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Coloring of graphs and hypergraphs (05C15) Transversal (matching) theory (05D15)

Recommendations

• Latin squares with no small odd plexes
• scientific article; zbMATH DE number 1885937
• Bachelor Latin squares with large indivisible plexes
• Latin squares with no transversals
• Indivisible plexes in Latin squares

Cites work

• scientific article; zbMATH DE number 3613053 (Why is no real title available?)
• A generalization of transversals for Latin squares
• A uniqueness result for \(3\)-homogeneous Latin trades.
• An \(n\times n\) Latin square has a transversal with at least \(n-\sqrt n\) distinct symbols
• Indivisible partitions of Latin squares
• Indivisible plexes in Latin squares
• Latin squares with no small odd plexes
• Latin squares with restricted transversals
• Nearly perfect matchings in regular simple hypergraphs
• On a generalization of the Ryser-Brualdi-Stein conjecture
• Rainbow Hamilton cycles in random regular graphs
• Rainbow matchings in properly edge colored graphs
• Rainbow matchings of size \(\delta(G)\) in properly edge-colored graphs
• Rainbow matchings: existence and counting
• Ryser's conjecture for tripartite 3-graphs
• The number of transversals in a Latin square
• Transversals in Latin squares: a survey

Cited in

(3)

• The longest segment in the complement of a packing
• scientific article; zbMATH DE number 1885937 (Why is no real title available?)
• Ramsey-nice families of graphs

This page was built for publication: Longest partial transversals in plexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q404534)