Transversals in quasirandom Latin squares

S Eberhard, F Manners… - Proceedings of the London …, 2023 - Wiley Online Library
… Our method works for all latin squares satisfying a certain quasirandomness condition, …
random latin squares with high probability as well as multiplication tables of quasirandom groups. …

Quasirandom latin squares

JW Cooper, D Král', A Lamaison… - Random Structures & …, 2022 - Wiley Online Library
… A Latin square of order n is an urn:x-wiley:rsa:media:rsa21060:rsa21060-math-0011
matrix such that each row and each column contains each of the numbers urn:x-wiley:rsa:media:rsa21060:rsa21060-math-0012 …

Large deviations in random Latin squares

M Kwan, A Sah, M Sawhney - Bulletin of the London …, 2022 - Wiley Online Library
… Next, we need the fact that the triangle removal process produces every quasirandom
partial Latin square with a comparable probability. This follows from the fact that quasirandom

Note on random Latin squares and the triangle removal process

M Kwan, A Sah, M Sawhney - arXiv preprint arXiv:2109.15201, 2021 - arxiv.org
… ε,h m be the set of partial Latin squares P ∈ Lm such that G(P) is (ε, h)-quasirandom, and
let O ε,h m ⊆ Om be the set of ordered partial Latin squares L ∈ Om such that Li ∈ L ε,h …

Completions of epsilon-dense partial Latin squares; quasirandom k-colorings of graphs

P Bartlett - arXiv preprint arXiv:1306.0342, 2013 - arxiv.org
Latin square P, when can we complete P to a Latin square L? In this paper, we investigate
the class of ϵ-dense partial Latin squares: partial Latin squares in … results on Latin squares to …

Hamilton transversals in random Latin squares

S Gould, T Kelly - Random Structures & Algorithms, 2023 - Wiley Online Library
… The desired property that almost all G ∈ Φ ( K n ↔ ) $$ G\in \Phi \left(\overleftrightarrow{K_n}\right)
$$ are lower-quasirandom will follow immediately from 26 (see Theorem 4.7 of the …

Intercalates and discrepancy in random Latin squares

M Kwan, B Sudakov - Random Structures & Algorithms, 2018 - Wiley Online Library
… A different property that likely holds aas for random Latin squares is that they have “low
discrepancy” or are “quasirandom” in a certain sense. This is related to a conjecture by Linial and …

Six permutation patterns force quasirandomness

G Crudele, P Dukes, JA Noel - arXiv preprint arXiv:2303.04776, 2023 - arxiv.org
quasirandom if the induced density of every permutation σ in πn converges to 1/|σ|! as n →
∞. We prove that π1,π2,... is quasirandom if … latin square of order four induces a quasirandom-…

Limits of Latin squares

F Garbe, R Hancock, J Hladký… - arXiv preprint arXiv …, 2020 - arxiv.org
… Indeed, very shortly after we published this preprint at arXiv, Cooper, Král’, Lamaison, Mohr
[20] used our theory to characterise sequences of quasirandom Latin squares; see Section …

Substructures in Latin squares

M Kwan, A Sah, M Sawhney, M Simkin - Israel Journal of Mathematics, 2023 - Springer
… Basically, we need a fractional triangledecomposition result for quasirandom tripartite
graphs. Suitable techniques in the dense tripartite setting have already been developed by …