Papers
Topics
Authors
Recent
Search
2000 character limit reached

Note on random Latin squares and the triangle removal process

Published 30 Sep 2021 in math.CO | (2109.15201v1)

Abstract: This is a companion note to the paper "Almost all Steiner triple systems have perfect matchings (arXiv:1611.02246). That paper contains several general lemmas about random Steiner triple systems; in this note we record analogues of these lemmas for random Latin squares, which in particular are necessary ingredients for our paper "Large deviations in random Latin squares" (arXiv:2106.11932). Most important is a relationship between uniformly random order-nn Latin squares and the triangle removal process on the complete tripartite graph Kn,n,nK_{n,n,n}.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.