Most Latin squares have many subsquares

DOI10.1006/JCTA.1998.2947zbMATH Open0948.05014OpenAlexW2007784412MaRDI QIDQ1291124FDOQ1291124

Authors: Brendan D. McKay, Ian M. Wanless 

Publication date: 20 July 1999

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/a4bdc27ce5381a10e7aa025d8f6dd54ae753a097

Recommendations

• Large deviations in random latin squares
• Substructures in Latin squares
• Intercalates and discrepancy in random Latin squares

zbMATH Keywords

intercalatessubsquaresrandom Latin squares

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Generating uniformly distributed random latin squares
• Asymptotic enumeration of Latin rectangles
• Mappings of Latin squares
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On certain constructions for latin squares with no latin subsquares of order two
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (30)

• Computing Autotopism Groups of Partial Latin Rectangles
• Hamilton transversals in random Latin squares
• Thresholds for Latin squares and Steiner triple systems: Bounds within a logarithmic factor
• Sharply transitive sets in quasigroup actions.
• Steiner triple systems of order 21 with subsystems
• On the number of transversals in Cayley tables of cyclic groups
• Random strongly regular graphs?
• Bounds on the number of small Latin subsquares
• Title not available (Why is that?)
• Subsquare-free Latin squares of odd order
• Substructures in Latin squares
• The number of transversals in a Latin square
• Intercalates and discrepancy in random Latin squares
• Near-automorphisms of Latin squares
• Strong compatibility in certain quasigroup nonuniform homogeneous spaces of degree 4
• Latin squares with one subsquare
• Almost all optimally coloured complete graphs contain a rainbow Hamilton path
• Almost all Steiner triple systems are almost resolvable
• The cycle structure of two rows in a random Latin square
• Transversals in quasirandom latin squares
• Bounds on the number of autotopisms and subsquares of a Latin square
• Quasirandom Latin squares
• Large deviations in random latin squares
• Overlapping Latin subsquares and full products.
• On the distances between Latin squares and the smallest defining set size
• On the distances between Latin squares and the smallest defining set size
• Latin squares with a unique intercalate
• Cycles of quadratic Latin squares and antiperfect 1‐factorisations
• The theory and application of latin bitrades: A survey
• Title not available (Why is that?)

This page was built for publication: Most Latin squares have many subsquares

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