{"day":"01","article_processing_charge":"No","publication":"Random Structures and Algorithms","doi":"10.1002/rsa.20742","abstract":[{"lang":"eng","text":"An intercalate in a Latin square is a 2×2 Latin subsquare. Let N be the number of intercalates in a uniformly random n×n Latin square. We prove that asymptotically almost surely N≥(1−o(1))n2/4, and that EN≤(1+o(1))n2/2 (therefore asymptotically almost surely N≤fn2 for any f→∞). This significantly improves the previous best lower and upper bounds. We also give an upper tail bound for the number of intercalates in two fixed rows of a random Latin square. In addition, we discuss a problem of Linial and Luria on low-discrepancy Latin squares."}],"year":"2018","date_created":"2021-06-18T12:47:25Z","citation":{"short":"M.A. Kwan, B. Sudakov, Random Structures and Algorithms 52 (2018) 181–196.","mla":"Kwan, Matthew Alan, and Benny Sudakov. “Intercalates and Discrepancy in Random Latin Squares.” <i>Random Structures and Algorithms</i>, vol. 52, no. 2, Wiley, 2018, pp. 181–96, doi:<a href=\"https://doi.org/10.1002/rsa.20742\">10.1002/rsa.20742</a>.","ista":"Kwan MA, Sudakov B. 2018. Intercalates and discrepancy in random Latin squares. Random Structures and Algorithms. 52(2), 181–196.","chicago":"Kwan, Matthew Alan, and Benny Sudakov. “Intercalates and Discrepancy in Random Latin Squares.” <i>Random Structures and Algorithms</i>. Wiley, 2018. <a href=\"https://doi.org/10.1002/rsa.20742\">https://doi.org/10.1002/rsa.20742</a>.","apa":"Kwan, M. A., &#38; Sudakov, B. (2018). Intercalates and discrepancy in random Latin squares. <i>Random Structures and Algorithms</i>. Wiley. <a href=\"https://doi.org/10.1002/rsa.20742\">https://doi.org/10.1002/rsa.20742</a>","ama":"Kwan MA, Sudakov B. Intercalates and discrepancy in random Latin squares. <i>Random Structures and Algorithms</i>. 2018;52(2):181-196. doi:<a href=\"https://doi.org/10.1002/rsa.20742\">10.1002/rsa.20742</a>","ieee":"M. A. Kwan and B. Sudakov, “Intercalates and discrepancy in random Latin squares,” <i>Random Structures and Algorithms</i>, vol. 52, no. 2. Wiley, pp. 181–196, 2018."},"publication_identifier":{"issn":["1042-9832"],"eissn":["1098-2418"]},"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1607.04981"}],"publisher":"Wiley","page":"181-196","volume":52,"issue":"2","article_type":"original","publication_status":"published","scopus_import":"1","type":"journal_article","oa_version":"Preprint","external_id":{"arxiv":["1607.04981"]},"user_id":"6785fbc1-c503-11eb-8a32-93094b40e1cf","intvolume":"        52","month":"03","language":[{"iso":"eng"}],"date_updated":"2023-02-23T14:01:09Z","quality_controlled":"1","status":"public","extern":"1","_id":"9568","title":"Intercalates and discrepancy in random Latin squares","author":[{"id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","orcid":"0000-0002-4003-7567","first_name":"Matthew Alan","last_name":"Kwan","full_name":"Kwan, Matthew Alan"},{"first_name":"Benny","last_name":"Sudakov","full_name":"Sudakov, Benny"}],"date_published":"2018-03-01T00:00:00Z","oa":1}