Hamilton transversals in random Latin squares
From MaRDI portal
Publication:6074871
DOI10.1002/rsa.21102zbMath1522.05019arXiv2104.12718OpenAlexW3158379883MaRDI QIDQ6074871
Publication date: 19 October 2023
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2104.12718
Random graphs (graph-theoretic aspects) (05C80) Orthogonal arrays, Latin squares, Room squares (05B15) Coloring of graphs and hypergraphs (05C15) Transversal (matching) theory (05D15)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the maximum number of Latin transversals
- Cycle switches in Latin squares
- On a problem of G. Hahn about coloured Hamiltonian paths in \(K_{2n}\)
- Asymptotic behavior of the chromatic index for hypergraphs
- Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix
- The solution of van der Waerden's problem for permanents
- Transversals of latin squares and their generalizations
- An \(n\times n\) Latin square has a transversal with at least \(n-\sqrt n\) distinct symbols
- Most Latin squares have many subsquares
- Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles
- Counting designs
- Long directed rainbow cycles and rainbow spanning trees
- Spanning trees in random graphs
- Long rainbow cycles and Hamiltonian cycles using many colors in properly edge-colored complete graphs
- Rainbow matchings and cycle-free partial transversals of Latin squares
- On a hypergraph matching problem
- Almost all Steiner triple systems have perfect matchings
- Rainbow and orthogonal paths in factorizations ofKn
- The cycle structure of two rows in a random Latin square
- Hamilton circuits with many colours in properly edge-coloured complete graphs.
- Intercalates and discrepancy in random Latin squares
- Multidimensional Permanents and an Upper Bound on the Number of Transversals in Latin Squares
- A lower bound for the length of a partial transversal in a Latin square
- A lower bound for the length of a partial transversal in a Latin square
This page was built for publication: Hamilton transversals in random Latin squares
