{"date_published":"2020-06-01T00:00:00Z","publication":"Bulletin of the London Mathematical Society","day":"01","publication_status":"published","external_id":{"arxiv":["1911.12878"]},"doi":"10.1112/blms.12345","author":[{"full_name":"He, Xiaoyu","last_name":"He","first_name":"Xiaoyu"},{"first_name":"Matthew Alan","full_name":"Kwan, Matthew Alan","last_name":"Kwan","id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","orcid":"0000-0002-4003-7567"}],"volume":52,"_id":"9573","oa":1,"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1911.12878"}],"intvolume":"        52","quality_controlled":"1","language":[{"iso":"eng"}],"page":"515-529","user_id":"6785fbc1-c503-11eb-8a32-93094b40e1cf","citation":{"apa":"He, X., &#38; Kwan, M. A. (2020). Universality of random permutations. <i>Bulletin of the London Mathematical Society</i>. Wiley. <a href=\"https://doi.org/10.1112/blms.12345\">https://doi.org/10.1112/blms.12345</a>","chicago":"He, Xiaoyu, and Matthew Alan Kwan. “Universality of Random Permutations.” <i>Bulletin of the London Mathematical Society</i>. Wiley, 2020. <a href=\"https://doi.org/10.1112/blms.12345\">https://doi.org/10.1112/blms.12345</a>.","mla":"He, Xiaoyu, and Matthew Alan Kwan. “Universality of Random Permutations.” <i>Bulletin of the London Mathematical Society</i>, vol. 52, no. 3, Wiley, 2020, pp. 515–29, doi:<a href=\"https://doi.org/10.1112/blms.12345\">10.1112/blms.12345</a>.","short":"X. He, M.A. Kwan, Bulletin of the London Mathematical Society 52 (2020) 515–529.","ista":"He X, Kwan MA. 2020. Universality of random permutations. Bulletin of the London Mathematical Society. 52(3), 515–529.","ieee":"X. He and M. A. Kwan, “Universality of random permutations,” <i>Bulletin of the London Mathematical Society</i>, vol. 52, no. 3. Wiley, pp. 515–529, 2020.","ama":"He X, Kwan MA. Universality of random permutations. <i>Bulletin of the London Mathematical Society</i>. 2020;52(3):515-529. doi:<a href=\"https://doi.org/10.1112/blms.12345\">10.1112/blms.12345</a>"},"type":"journal_article","date_created":"2021-06-21T06:23:42Z","article_processing_charge":"No","scopus_import":"1","title":"Universality of random permutations","month":"06","date_updated":"2023-02-23T14:01:23Z","year":"2020","abstract":[{"text":"It is a classical fact that for any ε>0, a random permutation of length n=(1+ε)k2/4 typically contains a monotone subsequence of length k. As a far-reaching generalization, Alon conjectured that a random permutation of this same length n is typically k-universal, meaning that it simultaneously contains every pattern of length k. He also made the simple observation that for n=O(k2logk), a random length-n permutation is typically k-universal. We make the first significant progress towards Alon's conjecture by showing that n=2000k2loglogk suffices.","lang":"eng"}],"publication_identifier":{"eissn":["1469-2120"],"issn":["0024-6093"]},"publisher":"Wiley","issue":"3","article_type":"original","extern":"1","status":"public","oa_version":"Preprint"}