Limits of Latin squares

0583490 - MÚ 2024 RIV GB eng J - Článek v odborném periodiku
Garbe, Frederik - Hancock, Robert - Hladký, Jan - Sharifzadeh, M.
Limits of Latin squares.
Discrete Analysis. Roč. 2023, 20 July (2023), č. článku 8. ISSN 2397-3129
Grant CEP: GA ČR(CZ) GJ18-01472Y
Institucionální podpora: RVO:67985840
Klíčová slova: graphon * Latin square * Latinon * limits of discrete structures
Obor OECD: Pure mathematics
Impakt faktor: 1.1, rok: 2022
Způsob publikování: Open access
https://dx.doi.org/10.19086/da.83253

We develop a limit theory of Latin squares, paralleling the recent limit theories of dense graphs and permutations. We introduce a notion of density, an appropriate version of the cut distance, and a space of limit objects — so-called Latinons. Key results of our theory are the compactness of the limit space and the equivalence of the topologies induced by the cut distance and the left-convergence. Last, using Keevash’s recent results on combinatorial designs, we prove that each Latinon can be approximated by a finite Latin square.
Trvalý link: https://hdl.handle.net/11104/0351450