JW Cooper, D Král', A Lamaison… - Random Structures & …, 2022 - Wiley Online Library
… A Latinsquare 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 …
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 Latinsquare with a comparable probability. This follows from the fact that quasirandom …
… ε,h m be the set of partial Latinsquares P ∈ Lm such that G(P) is (ε, h)-quasirandom, and let O ε,h m ⊆ Om be the set of ordered partial Latinsquares L ∈ Om such that Li ∈ L ε,h …
P Bartlett - arXiv preprint arXiv:1306.0342, 2013 - arxiv.org
… Latinsquare P, when can we complete P to a Latinsquare L? In this paper, we investigate the class of ϵ-dense partial Latinsquares: partial Latinsquares in … results on Latinsquares to …
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 …
M Kwan, B Sudakov - Random Structures & Algorithms, 2018 - Wiley Online Library
… A different property that likely holds aas for random Latinsquares is that they have “low discrepancy” or are “quasirandom” in a certain sense. This is related to a conjecture by Linial and …
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 … latinsquare of order four induces a quasirandom-…
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 quasirandomLatinsquares; see Section …
… Basically, we need a fractional triangledecomposition result for quasirandom tripartite graphs. Suitable techniques in the dense tripartite setting have already been developed by …