[{"publication_status":"published","mathsc":["05C80","60F05"],"_id":"22752","scopus_import":"1","acknowledgement":"This research was funded in whole or in part by the Austrian Science Fund (FWF) [10.55776/P36131 (Joshua Erde), 10.55776/I6502 (Mihyun Kang), 10.55776/ESP3863424 (Michael Anastos)] and by the Swiss National Science Foundation (SNSF) [P500-2_235474] (Vincent Pfenninger). For open access purposes, the authors have applied a CC BY public copyright license to any author accepted manuscript version arising from this submission. The authors thank the reviewers for helpful comments on the paper, and for bringing the particular form of Theorem 2.2 to our attention.","author":[{"first_name":"Michael","last_name":"Anastos","full_name":"Anastos, Michael","id":"0b2a4358-bb35-11ec-b7b9-e3279b593dbb"},{"full_name":"Erde, Joshua","last_name":"Erde","first_name":"Joshua"},{"first_name":"Mihyun","last_name":"Kang","full_name":"Kang, Mihyun"},{"last_name":"Pfenninger","first_name":"Vincent","full_name":"Pfenninger, Vincent"}],"title":"A short proof of a central limit theorem for the order of the giant component and k-core","abstract":[{"lang":"eng","text":"In this note we outline a new and simple approach to proving central limit theorems for various ‘global’ graph parameters that have robust ‘local’ approximations, using the Efron–Stein inequality, which relies on a combinatorial analysis of the stability of these approximations under resampling an edge. As an application, we give short proofs of a central limit theorem for the order of the giant component and of the 𝑘\r\n-core for sparse random graphs."}],"publisher":"Wiley","article_type":"original","has_accepted_license":"1","fulldoi":"https://doi.org/10.1112/blms.70464","OA_place":"publisher","type":"journal_article","ddc":["510"],"article_number":"e70464","arxiv":1,"article_processing_charge":"Yes (in subscription journal)","doi":"10.1112/blms.70464","project":[{"grant_number":"ESP3863424","name":"Combinatorial Optimisation Problems on Sparse Random Graphs","_id":"8f906bd2-16d5-11f0-9cad-e07be8aa9ac9"}],"day":"01","date_updated":"2026-09-07T13:56:17Z","oa":1,"quality_controlled":"1","month":"08","date_published":"2026-08-01T00:00:00Z","citation":{"ama":"Anastos M, Erde J, Kang M, Pfenninger V. A short proof of a central limit theorem for the order of the giant component and k-core. <i>Bulletin of the London Mathematical Society</i>. 2026;58(8). doi:<a href=\"https://doi.org/10.1112/blms.70464\">10.1112/blms.70464</a>","mla":"Anastos, Michael, et al. “A Short Proof of a Central Limit Theorem for the Order of the Giant Component and K-Core.” <i>Bulletin of the London Mathematical Society</i>, vol. 58, no. 8, e70464, Wiley, 2026, doi:<a href=\"https://doi.org/10.1112/blms.70464\">10.1112/blms.70464</a>.","apa":"Anastos, M., Erde, J., Kang, M., &#38; Pfenninger, V. (2026). A short proof of a central limit theorem for the order of the giant component and k-core. <i>Bulletin of the London Mathematical Society</i>. Wiley. <a href=\"https://doi.org/10.1112/blms.70464\">https://doi.org/10.1112/blms.70464</a>","chicago":"Anastos, Michael, Joshua Erde, Mihyun Kang, and Vincent Pfenninger. “A Short Proof of a Central Limit Theorem for the Order of the Giant Component and K-Core.” <i>Bulletin of the London Mathematical Society</i>. Wiley, 2026. <a href=\"https://doi.org/10.1112/blms.70464\">https://doi.org/10.1112/blms.70464</a>.","ista":"Anastos M, Erde J, Kang M, Pfenninger V. 2026. A short proof of a central limit theorem for the order of the giant component and k-core. Bulletin of the London Mathematical Society. 58(8), e70464.","ieee":"M. Anastos, J. Erde, M. Kang, and V. Pfenninger, “A short proof of a central limit theorem for the order of the giant component and k-core,” <i>Bulletin of the London Mathematical Society</i>, vol. 58, no. 8. Wiley, 2026.","short":"M. Anastos, J. Erde, M. Kang, V. Pfenninger, Bulletin of the London Mathematical Society 58 (2026)."},"das_tickbox":"0","date_created":"2026-08-23T22:01:47Z","department":[{"_id":"MaKw"}],"issue":"8","OA_type":"hybrid","volume":58,"researchdata_availability":"no","oa_version":"Published Version","year":"2026","supplementarymaterial":"no","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication":"Bulletin of the London Mathematical Society","external_id":{"arxiv":["2506.11651"]},"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"intvolume":"        58","PlanS_conform":"1","language":[{"iso":"eng"}],"file":[{"file_id":"22845","date_updated":"2026-09-07T13:53:26Z","creator":"dernst","file_size":248641,"relation":"main_file","content_type":"application/pdf","file_name":"2026_BulletinLondonMathSoc_Anastos.pdf","success":1,"checksum":"b4b21f05c3fc62fde243a5ddd46cef49","date_created":"2026-09-07T13:53:26Z","access_level":"open_access"}],"file_date_updated":"2026-09-07T13:53:26Z","status":"public","publication_identifier":{"eissn":["1469-2120"],"issn":["0024-6093"]}},{"department":[{"_id":"MaKw"},{"_id":"GradSch"}],"date_created":"2026-10-12T13:57:47Z","das_tickbox":"0","citation":{"ama":"Grebennikov A, Kwan MA. No‐(k+1)‐in‐line problem for large constant k. <i>Bulletin of the London Mathematical Society</i>. 2026;58(10). doi:<a href=\"https://doi.org/10.1112/blms.70510\">10.1112/blms.70510</a>","mla":"Grebennikov, Aleksandr, and Matthew Alan Kwan. “No‐(K+1)‐in‐line Problem for Large Constant K.” <i>Bulletin of the London Mathematical Society</i>, vol. 58, no. 10, e70510, Wiley, 2026, doi:<a href=\"https://doi.org/10.1112/blms.70510\">10.1112/blms.70510</a>.","apa":"Grebennikov, A., &#38; Kwan, M. A. (2026). No‐(k+1)‐in‐line problem for large constant k. <i>Bulletin of the London Mathematical Society</i>. Wiley. <a href=\"https://doi.org/10.1112/blms.70510\">https://doi.org/10.1112/blms.70510</a>","chicago":"Grebennikov, Aleksandr, and Matthew Alan Kwan. “No‐(K+1)‐in‐line Problem for Large Constant K.” <i>Bulletin of the London Mathematical Society</i>. Wiley, 2026. <a href=\"https://doi.org/10.1112/blms.70510\">https://doi.org/10.1112/blms.70510</a>.","ista":"Grebennikov A, Kwan MA. 2026. No‐(k+1)‐in‐line problem for large constant k. Bulletin of the London Mathematical Society. 58(10), e70510.","ieee":"A. Grebennikov and M. A. Kwan, “No‐(k+1)‐in‐line problem for large constant k,” <i>Bulletin of the London Mathematical Society</i>, vol. 58, no. 10. Wiley, 2026.","short":"A. Grebennikov, M.A. Kwan, Bulletin of the London Mathematical Society 58 (2026)."},"researchdata_availability":"no","oa_version":"Published Version","issue":"10","OA_type":"hybrid","volume":58,"day":"01","project":[{"name":"Randomness and structure in combinatorics","_id":"bd95085b-d553-11ed-ba76-e55d3349be45","grant_number":"101076777"}],"doi":"10.1112/blms.70510","date_published":"2026-10-01T00:00:00Z","month":"10","quality_controlled":"1","date_updated":"2026-10-14T08:41:00Z","oa":1,"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"publication_identifier":{"issn":["0024-6093"],"eissn":["1469-2120"]},"file_date_updated":"2026-10-14T08:37:16Z","status":"public","file":[{"checksum":"cce830e3fc66174803b91103f5b88a29","access_level":"open_access","date_created":"2026-10-14T08:37:16Z","content_type":"application/pdf","file_name":"2026_BulletinLondonMathSoc_Grebennikov.pdf","success":1,"relation":"main_file","creator":"dernst","date_updated":"2026-10-14T08:37:16Z","file_id":"23139","file_size":284851}],"PlanS_conform":"1","corr_author":"1","language":[{"iso":"eng"}],"intvolume":"        58","year":"2026","publication":"Bulletin of the London Mathematical Society","supplementarymaterial":"no","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","acknowledgement":"We would like to thank Huy Pham for insightful discussions about the proof approach, and wewould like to thank the anonymous referees for their careful reading and helpful comments. Bothauthors are supported by ERC Starting Grant “RANDSTRUCT” No. 101076777.Open Access funding provided by Institute of Science and Technology Austria.","scopus_import":"1","_id":"23123","author":[{"first_name":"Aleksandr","last_name":"Grebennikov","id":"776468ec-50b0-11ef-861e-96ad19e894f3","full_name":"Grebennikov, Aleksandr"},{"full_name":"Kwan, Matthew Alan","id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","first_name":"Matthew Alan","last_name":"Kwan","orcid":"0000-0002-4003-7567"}],"mathsc":["05D40","52C10","52C35"],"publication_status":"published","article_processing_charge":"Yes (via OA deal)","article_type":"original","has_accepted_license":"1","publisher":"Wiley","title":"No‐(k+1)‐in‐line problem for large constant k","abstract":[{"lang":"eng","text":"How many points can be placed in an 𝑛 × 𝑛 grid sothat every (affine) line contains at most 𝑘 points? Weprove that for 𝑛 ⩾ 𝑘 ⩾ 1037 the maximum number ofpoints is exactly 𝑘𝑛. Our proof builds on the recent workof Kovács, Nagy and Szabó (who proved an analogousresult when 𝑘 is at least about √𝑛 log 𝑛), incorporat-ing ideas of Jain and Pham. Using the same approach,we also obtain new bounds for higher-dimensionalextensions of this problem"}],"article_number":"e70510","ddc":["510"],"type":"journal_article","OA_place":"publisher","fulldoi":"https://doi.org/10.1112/blms.70510"},{"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication":"Bulletin of the London Mathematical Society","external_id":{"arxiv":["2312.04925"]},"extern":"1","year":"2024","language":[{"iso":"eng"}],"intvolume":"        56","publication_identifier":{"eissn":["1469-2120"],"issn":["0024-6093"]},"status":"public","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"quality_controlled":"1","date_updated":"2026-07-08T07:34:36Z","oa":1,"date_published":"2024-10-01T00:00:00Z","month":"10","doi":"10.1112/blms.13127","day":"01","oa_version":"Published Version","OA_type":"hybrid","issue":"10","volume":56,"citation":{"short":"M. Kwan, Y. Wigderson, Bulletin of the London Mathematical Society 56 (2024) 3196–3208.","ieee":"M. Kwan and Y. Wigderson, “The inertia bound is far from tight,” <i>Bulletin of the London Mathematical Society</i>, vol. 56, no. 10. Wiley, pp. 3196–3208, 2024.","ista":"Kwan M, Wigderson Y. 2024. The inertia bound is far from tight. Bulletin of the London Mathematical Society. 56(10), 3196–3208.","chicago":"Kwan, Matthew, and Yuval Wigderson. “The Inertia Bound Is Far from Tight.” <i>Bulletin of the London Mathematical Society</i>. Wiley, 2024. <a href=\"https://doi.org/10.1112/blms.13127\">https://doi.org/10.1112/blms.13127</a>.","apa":"Kwan, M., &#38; Wigderson, Y. (2024). The inertia bound is far from tight. <i>Bulletin of the London Mathematical Society</i>. Wiley. <a href=\"https://doi.org/10.1112/blms.13127\">https://doi.org/10.1112/blms.13127</a>","mla":"Kwan, Matthew, and Yuval Wigderson. “The Inertia Bound Is Far from Tight.” <i>Bulletin of the London Mathematical Society</i>, vol. 56, no. 10, Wiley, 2024, pp. 3196–208, doi:<a href=\"https://doi.org/10.1112/blms.13127\">10.1112/blms.13127</a>.","ama":"Kwan M, Wigderson Y. The inertia bound is far from tight. <i>Bulletin of the London Mathematical Society</i>. 2024;56(10):3196-3208. doi:<a href=\"https://doi.org/10.1112/blms.13127\">10.1112/blms.13127</a>"},"main_file_link":[{"open_access":"1","url":"https://doi.org/10.1112/blms.13127"}],"date_created":"2026-06-29T10:49:18Z","OA_place":"publisher","fulldoi":"https://doi.org/10.1112/blms.13127","ddc":["500"],"arxiv":1,"type":"journal_article","article_type":"original","abstract":[{"lang":"eng","text":"The inertia bound and ratio bound (also known as the Cvetković bound and Hoffman bound) are two fundamental inequalities in spectral graph theory, giving upper bounds on the independence number a(G) of a graph G in terms of spectral information about a weighted adjacency matrix of G. For both inequalities, given a graph G, one needs to make a judicious choice of weighted adjacency matrix to obtain as strong a bound as possible. While there is a well‐established theory surrounding the ratio bound, the inertia bound is much more mysterious, and its limits are rather unclear. In fact, only recently did Sinkovic find the first example of a graph for which the inertia bound is not tight (for any weighted adjacency matrix), answering a longstanding question of Godsil. We show that the inertia bound can be extremely far from tight, and in fact can significantly underperform the ratio bound: for example, one of our results is that for infinitely many n, there is an n‐vertex graph for which even the unweighted ratio bound can prove a(G)<4n^3/4, but the inertia bound is always at least n/4. In particular, these results address questions of Rooney, Sinkovic, and Wocjan–Elphick–Abiad."}],"publisher":"Wiley","title":"The inertia bound is far from tight","article_processing_charge":"Yes (via OA deal)","publication_status":"published","page":"3196-3208","author":[{"first_name":"Matthew","last_name":"Kwan","full_name":"Kwan, Matthew"},{"first_name":"Yuval","last_name":"Wigderson","full_name":"Wigderson, Yuval","id":"2d0023a0-1567-11f0-833d-d5c1e476d4b5"}],"_id":"22154","scopus_import":"1","acknowledgement":"Open access funding provided by Eidgenossische Technische Hochschule Zurich."},{"page":"3196-3208","publication_status":"published","isi":1,"author":[{"last_name":"Kwan","first_name":"Matthew Alan","orcid":"0000-0002-4003-7567","full_name":"Kwan, Matthew Alan","id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3"},{"full_name":"Wigderson, Yuval","last_name":"Wigderson","first_name":"Yuval"}],"scopus_import":"1","_id":"17376","acknowledgement":"The authors are grateful to Noga Alon, Anurag Bishnoi, Clive Elphick, and Ferdinand Ihringer for helpful comments and interesting discussions on earlier drafts of this paper. Matthew Kwan is supported by ERC Starting Grant “RANDSTRUCT” No. 101076777. Yuval Wigderson is supported by Dr. Max Rössler, the Walter Haefner Foundation, and the ETH Zürich Foundation.\r\nOpen access funding provided by Eidgenossische Technische Hochschule Zurich.","OA_place":"publisher","fulldoi":"https://doi.org/10.1112/blms.13127","ddc":["510"],"arxiv":1,"type":"journal_article","article_type":"original","has_accepted_license":"1","title":"The inertia bound is far from tight","abstract":[{"lang":"eng","text":"The inertia bound and ratio bound (also known as the Cvetković bound and Hoffman bound) are two fundamental inequalities in spectral graph theory, giving upper bounds on the independence number α(G) of a graph G in terms of spectral information about a weighted adjacency matrix of G. For both inequalities, given a graph G, one needs to make a judicious choice of weighted adjacency matrix to obtain as strong a bound as possible.\r\nWhile there is a well-established theory surrounding the ratio bound, the inertia bound is much more mysterious, and its limits are rather unclear. In fact, only recently did Sinkovic find the first example of a graph for which the inertia bound is not tight (for any weighted adjacency matrix), answering a longstanding question of Godsil. We show that the inertia bound can be extremely far from tight, and in fact can significantly underperform the ratio bound: for example, one of our results is that for infinitely many n, there is an n-vertex graph for which even the unweighted ratio bound can prove α(G)≤4n3/4, but the inertia bound is always at least n/4. In particular, these results address questions of Rooney, Sinkovic, and Wocjan--Elphick--Abiad."}],"publisher":"London Mathematical Society","article_processing_charge":"Yes (via OA deal)","quality_controlled":"1","oa":1,"date_updated":"2026-10-16T10:14:06Z","date_published":"2024-10-01T00:00:00Z","month":"10","doi":"10.1112/blms.13127","day":"01","project":[{"_id":"bd95085b-d553-11ed-ba76-e55d3349be45","name":"Randomness and structure in combinatorics","grant_number":"101076777"}],"researchdata_availability":"no","oa_version":"Published Version","issue":"10","volume":56,"OA_type":"hybrid","das_tickbox":"0","citation":{"chicago":"Kwan, Matthew Alan, and Yuval Wigderson. “The Inertia Bound Is Far from Tight.” <i>Bulletin of the London Mathematical Society</i>. London Mathematical Society, 2024. <a href=\"https://doi.org/10.1112/blms.13127\">https://doi.org/10.1112/blms.13127</a>.","apa":"Kwan, M. A., &#38; Wigderson, Y. (2024). The inertia bound is far from tight. <i>Bulletin of the London Mathematical Society</i>. London Mathematical Society. <a href=\"https://doi.org/10.1112/blms.13127\">https://doi.org/10.1112/blms.13127</a>","mla":"Kwan, Matthew Alan, and Yuval Wigderson. “The Inertia Bound Is Far from Tight.” <i>Bulletin of the London Mathematical Society</i>, vol. 56, no. 10, London Mathematical Society, 2024, pp. 3196–208, doi:<a href=\"https://doi.org/10.1112/blms.13127\">10.1112/blms.13127</a>.","ama":"Kwan MA, Wigderson Y. The inertia bound is far from tight. <i>Bulletin of the London Mathematical Society</i>. 2024;56(10):3196-3208. doi:<a href=\"https://doi.org/10.1112/blms.13127\">10.1112/blms.13127</a>","short":"M.A. Kwan, Y. Wigderson, Bulletin of the London Mathematical Society 56 (2024) 3196–3208.","ieee":"M. A. Kwan and Y. Wigderson, “The inertia bound is far from tight,” <i>Bulletin of the London Mathematical Society</i>, vol. 56, no. 10. London Mathematical Society, pp. 3196–3208, 2024.","ista":"Kwan MA, Wigderson Y. 2024. The inertia bound is far from tight. Bulletin of the London Mathematical Society. 56(10), 3196–3208."},"department":[{"_id":"MaKw"}],"date_created":"2024-08-04T22:01:22Z","publication":"Bulletin of the London Mathematical Society","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","supplementarymaterial":"no","external_id":{"arxiv":["2312.04925"],"isi":["001279563300001"]},"year":"2024","file":[{"checksum":"7117f9819eaeb45eef1b0a226f9c2709","date_created":"2025-01-09T13:36:53Z","access_level":"open_access","file_name":"2024_BulletinLondonMathSoc_Kwan.pdf","content_type":"application/pdf","success":1,"relation":"main_file","file_id":"18814","creator":"dernst","date_updated":"2025-01-09T13:36:53Z","file_size":175966}],"language":[{"iso":"eng"}],"intvolume":"        56","publication_identifier":{"eissn":["1469-2120"],"issn":["0024-6093"]},"file_date_updated":"2025-01-09T13:36:53Z","status":"public","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"}},{"doi":"10.1112/blms.13095","day":"01","project":[{"grant_number":"101034413","call_identifier":"H2020","name":"IST-BRIDGE: International postdoctoral program","_id":"fc2ed2f7-9c52-11eb-aca3-c01059dda49c"}],"date_updated":"2026-10-21T11:01:07Z","oa":1,"quality_controlled":"1","month":"08","date_published":"2024-08-01T00:00:00Z","das_tickbox":"0","citation":{"chicago":"Wang, Victor, and Max Wenqiang Xu. “Paucity Phenomena for Polynomial Products.” <i>Bulletin of the London Mathematical Society</i>. London Mathematical Society, 2024. <a href=\"https://doi.org/10.1112/blms.13095\">https://doi.org/10.1112/blms.13095</a>.","mla":"Wang, Victor, and Max Wenqiang Xu. “Paucity Phenomena for Polynomial Products.” <i>Bulletin of the London Mathematical Society</i>, vol. 56, no. 8, London Mathematical Society, 2024, pp. 2718–26, doi:<a href=\"https://doi.org/10.1112/blms.13095\">10.1112/blms.13095</a>.","apa":"Wang, V., &#38; Xu, M. W. (2024). Paucity phenomena for polynomial products. <i>Bulletin of the London Mathematical Society</i>. London Mathematical Society. <a href=\"https://doi.org/10.1112/blms.13095\">https://doi.org/10.1112/blms.13095</a>","ama":"Wang V, Xu MW. Paucity phenomena for polynomial products. <i>Bulletin of the London Mathematical Society</i>. 2024;56(8):2718-2726. doi:<a href=\"https://doi.org/10.1112/blms.13095\">10.1112/blms.13095</a>","short":"V. Wang, M.W. Xu, Bulletin of the London Mathematical Society 56 (2024) 2718–2726.","ieee":"V. Wang and M. W. Xu, “Paucity phenomena for polynomial products,” <i>Bulletin of the London Mathematical Society</i>, vol. 56, no. 8. London Mathematical Society, pp. 2718–2726, 2024.","ista":"Wang V, Xu MW. 2024. Paucity phenomena for polynomial products. Bulletin of the London Mathematical Society. 56(8), 2718–2726."},"date_created":"2024-06-09T22:01:03Z","department":[{"_id":"TiBr"}],"main_file_link":[{"url":"https://doi.org/10.48550/arXiv.2211.02908","open_access":"1"}],"issue":"8","volume":56,"oa_version":"Submitted Version","researchdata_availability":"no","year":"2024","supplementarymaterial":"no","publication":"Bulletin of the London Mathematical Society","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","external_id":{"arxiv":["2211.02908"],"isi":["001235729900001"]},"intvolume":"        56","file":[{"content_type":"application/pdf","file_name":"Paucity_phenomena_for_polynomial_products__Wang_Xu_ (7).pdf","success":1,"checksum":"ae386a4031856efac23c7cdcb53b559b","date_created":"2024-08-20T08:36:32Z","access_level":"open_access","date_updated":"2024-08-20T08:36:32Z","creator":"vwang","file_id":"17446","file_size":331775,"relation":"main_file"}],"language":[{"iso":"eng"}],"file_date_updated":"2024-08-20T08:36:32Z","status":"public","publication_identifier":{"issn":["0024-6093"],"eissn":["1469-2120"]},"isi":1,"ec_funded":1,"publication_status":"published","page":"2718-2726","_id":"17127","scopus_import":"1","acknowledgement":"We thank Oleksiy Klurman, Ilya Shkredov, and Igor Shparlinski for helpful comments on earlier versions of the paper, and thank Yotam Hendel for providing a reference for Lemma 2.1. We also thank the anonymous referee for their generous corrections and comments. The first author has received funding from the European Union's Horizon 2020 Research and Innovation Program under the Marie Skłodowska-Curie Grant Agreement Number: 101034413. The second author is partially supported by the Cuthbert C. Hurd Graduate Fellowship in the Mathematical Sciences, Stanford.","author":[{"orcid":"0000-0002-0704-7026","first_name":"Victor","last_name":"Wang","id":"76096395-aea4-11ed-a680-ab8ebbd3f1b9","full_name":"Wang, Victor"},{"full_name":"Xu, Max Wenqiang","first_name":"Max Wenqiang","last_name":"Xu"}],"title":"Paucity phenomena for polynomial products","publisher":"London Mathematical Society","abstract":[{"lang":"eng","text":"Let  P(x)∈Z[x] be a polynomial with at least two distinct complex roots. We prove that the number of solutions  (x1,…,xk,y1,…,yk)∈[N]2k to the equation\r\n∏1≤i≤kP(xi)=∏1≤j≤kP(yj)≠0\r\n(for any  k≥1 ) is asymptotically  k!Nk  as  N→+∞. This solves a question first proposed and studied by Najnudel. The result can also be interpreted as saying that all even moments of random partial sums  1N√∑n≤Nf(P(n)) match standard complex Gaussian moments as  N→+∞\r\n , where  f is the Steinhaus random multiplicative function."}],"has_accepted_license":"1","article_type":"original","fulldoi":"https://doi.org/10.1112/blms.13095","type":"journal_article","ddc":["512"],"arxiv":1,"article_processing_charge":"No"},{"external_id":{"arxiv":["2212.04308"],"isi":["001113277100001"]},"publication":"Bulletin of the London Mathematical Society","supplementarymaterial":"no","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","year":"2024","status":"public","file_date_updated":"2024-07-16T10:35:10Z","publication_identifier":{"issn":["0024-6093"],"eissn":["1469-2120"]},"intvolume":"        56","language":[{"iso":"eng"}],"corr_author":"1","file":[{"relation":"main_file","creator":"dernst","date_updated":"2024-07-16T10:35:10Z","file_id":"17259","file_size":111756,"checksum":"30ea0694757bc668cf7cd15ae357b35e","access_level":"open_access","date_created":"2024-07-16T10:35:10Z","content_type":"application/pdf","file_name":"2024_BulletinLondonMathSoc_Ivanov.pdf","success":1}],"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"month":"02","date_published":"2024-02-01T00:00:00Z","date_updated":"2026-10-21T13:23:20Z","oa":1,"quality_controlled":"1","day":"01","doi":"10.1112/blms.12965","issue":"2","volume":56,"researchdata_availability":"no","oa_version":"Published Version","date_created":"2023-12-10T23:00:58Z","department":[{"_id":"UlWa"}],"das_tickbox":"0","citation":{"ista":"Ivanov G, Naszódi M. 2024. Quantitative Steinitz theorem: A polynomial bound. Bulletin of the London Mathematical Society. 56(2), 796–802.","ieee":"G. Ivanov and M. Naszódi, “Quantitative Steinitz theorem: A polynomial bound,” <i>Bulletin of the London Mathematical Society</i>, vol. 56, no. 2. London Mathematical Society, pp. 796–802, 2024.","short":"G. Ivanov, M. Naszódi, Bulletin of the London Mathematical Society 56 (2024) 796–802.","ama":"Ivanov G, Naszódi M. Quantitative Steinitz theorem: A polynomial bound. <i>Bulletin of the London Mathematical Society</i>. 2024;56(2):796-802. doi:<a href=\"https://doi.org/10.1112/blms.12965\">10.1112/blms.12965</a>","mla":"Ivanov, Grigory, and Márton Naszódi. “Quantitative Steinitz Theorem: A Polynomial Bound.” <i>Bulletin of the London Mathematical Society</i>, vol. 56, no. 2, London Mathematical Society, 2024, pp. 796–802, doi:<a href=\"https://doi.org/10.1112/blms.12965\">10.1112/blms.12965</a>.","apa":"Ivanov, G., &#38; Naszódi, M. (2024). Quantitative Steinitz theorem: A polynomial bound. <i>Bulletin of the London Mathematical Society</i>. London Mathematical Society. <a href=\"https://doi.org/10.1112/blms.12965\">https://doi.org/10.1112/blms.12965</a>","chicago":"Ivanov, Grigory, and Márton Naszódi. “Quantitative Steinitz Theorem: A Polynomial Bound.” <i>Bulletin of the London Mathematical Society</i>. London Mathematical Society, 2024. <a href=\"https://doi.org/10.1112/blms.12965\">https://doi.org/10.1112/blms.12965</a>."},"type":"journal_article","ddc":["510"],"arxiv":1,"fulldoi":"https://doi.org/10.1112/blms.12965","publisher":"London Mathematical Society","abstract":[{"text":"The classical Steinitz theorem states that if the origin belongs to the interior of the convex hull of a set 𝑆⊂ℝ𝑑, then there are at most 2𝑑 points of 𝑆 whose convex hull contains the origin in the interior. Bárány, Katchalski,and Pach proved the following quantitative version of Steinitz’s theorem. Let 𝑄 be a convex polytope in ℝ𝑑 containing the standard Euclidean unit ball 𝐁𝑑. Then there exist at most 2𝑑 vertices of 𝑄 whose convex hull 𝑄′ satisfies 𝑟𝐁𝑑⊂𝑄′ with 𝑟⩾𝑑−2𝑑. They conjectured that 𝑟⩾𝑐𝑑−1∕2 holds with a universal constant 𝑐>0. We prove 𝑟⩾15𝑑2, the first polynomial lower bound on 𝑟. Furthermore, we show that 𝑟 is not greater than 2/√𝑑.","lang":"eng"}],"title":"Quantitative Steinitz theorem: A polynomial bound","article_type":"original","has_accepted_license":"1","article_processing_charge":"Yes (via OA deal)","publication_status":"published","page":"796-802","isi":1,"author":[{"id":"87744F66-5C6F-11EA-AFE0-D16B3DDC885E","full_name":"Ivanov, Grigory","orcid":"0000-0002-5021-3982","last_name":"Ivanov","first_name":"Grigory"},{"last_name":"Naszódi","first_name":"Márton","full_name":"Naszódi, Márton"}],"acknowledgement":"M.N. was supported by the János Bolyai Scholarship of the Hungarian Academy of Sciences aswell as the National Research, Development and Innovation Fund (NRDI) grants K119670 andK131529, and the ÚNKP-22-5 New National Excellence Program of the Ministry for Innovationand Technology from the source of the NRDI as well as the ELTE TKP 2021-NKTA-62 fundingscheme","_id":"14660","scopus_import":"1"},{"_id":"11186","scopus_import":"1","acknowledgement":"We thank Zach Hunter for pointing out some important typographical errors. We also thank the referee for several remarks which helped improve the paper substantially.\r\nKwan was supported by NSF grant DMS-1953990. Sah and Sawhney were supported by NSF Graduate Research Fellowship Program DGE-1745302.","author":[{"id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","full_name":"Kwan, Matthew Alan","orcid":"0000-0002-4003-7567","last_name":"Kwan","first_name":"Matthew Alan"},{"last_name":"Sah","first_name":"Ashwin","full_name":"Sah, Ashwin"},{"full_name":"Sawhney, Mehtaab","last_name":"Sawhney","first_name":"Mehtaab"}],"isi":1,"publication_status":"published","page":"1420-1438","license":"https://creativecommons.org/licenses/by-nc/4.0/","article_processing_charge":"No","title":"Large deviations in random latin squares","abstract":[{"lang":"eng","text":"In this note, we study large deviations of the number  𝐍  of intercalates ( 2×2  combinatorial subsquares which are themselves Latin squares) in a random  𝑛×𝑛  Latin square. In particular, for constant  𝛿>0  we prove that  exp(−𝑂(𝑛2log𝑛))⩽Pr(𝐍⩽(1−𝛿)𝑛2/4)⩽exp(−Ω(𝑛2))  and  exp(−𝑂(𝑛4/3(log𝑛)))⩽Pr(𝐍⩾(1+𝛿)𝑛2/4)⩽exp(−Ω(𝑛4/3(log𝑛)2/3)) . As a consequence, we deduce that a typical order- 𝑛  Latin square has  (1+𝑜(1))𝑛2/4  intercalates, matching a lower bound due to Kwan and Sudakov and resolving an old conjecture of McKay and Wanless."}],"publisher":"Wiley","has_accepted_license":"1","article_type":"original","fulldoi":"https://doi.org/10.1112/blms.12638","type":"journal_article","ddc":["510"],"arxiv":1,"citation":{"mla":"Kwan, Matthew Alan, et al. “Large Deviations in Random Latin Squares.” <i>Bulletin of the London Mathematical Society</i>, vol. 54, no. 4, Wiley, 2022, pp. 1420–38, doi:<a href=\"https://doi.org/10.1112/blms.12638\">10.1112/blms.12638</a>.","apa":"Kwan, M. A., Sah, A., &#38; Sawhney, M. (2022). Large deviations in random latin squares. <i>Bulletin of the London Mathematical Society</i>. Wiley. <a href=\"https://doi.org/10.1112/blms.12638\">https://doi.org/10.1112/blms.12638</a>","chicago":"Kwan, Matthew Alan, Ashwin Sah, and Mehtaab Sawhney. “Large Deviations in Random Latin Squares.” <i>Bulletin of the London Mathematical Society</i>. Wiley, 2022. <a href=\"https://doi.org/10.1112/blms.12638\">https://doi.org/10.1112/blms.12638</a>.","ama":"Kwan MA, Sah A, Sawhney M. Large deviations in random latin squares. <i>Bulletin of the London Mathematical Society</i>. 2022;54(4):1420-1438. doi:<a href=\"https://doi.org/10.1112/blms.12638\">10.1112/blms.12638</a>","ieee":"M. A. Kwan, A. Sah, and M. Sawhney, “Large deviations in random latin squares,” <i>Bulletin of the London Mathematical Society</i>, vol. 54, no. 4. Wiley, pp. 1420–1438, 2022.","short":"M.A. Kwan, A. Sah, M. Sawhney, Bulletin of the London Mathematical Society 54 (2022) 1420–1438.","ista":"Kwan MA, Sah A, Sawhney M. 2022. Large deviations in random latin squares. Bulletin of the London Mathematical Society. 54(4), 1420–1438."},"date_created":"2022-04-17T22:01:48Z","department":[{"_id":"MaKw"}],"issue":"4","volume":54,"oa_version":"Published Version","doi":"10.1112/blms.12638","day":"01","oa":1,"date_updated":"2024-10-09T21:02:21Z","quality_controlled":"1","month":"08","date_published":"2022-08-01T00:00:00Z","tmp":{"name":"Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)","short":"CC BY-NC (4.0)","image":"/images/cc_by_nc.png","legal_code_url":"https://creativecommons.org/licenses/by-nc/4.0/legalcode"},"intvolume":"        54","language":[{"iso":"eng"}],"corr_author":"1","file":[{"creator":"dernst","file_id":"12499","date_updated":"2023-02-03T09:43:38Z","file_size":233758,"relation":"main_file","content_type":"application/pdf","file_name":"2022_BulletinMathSociety_Kwan.pdf","success":1,"checksum":"02d74e7ae955ba3c808e2a8aebe6ef98","access_level":"open_access","date_created":"2023-02-03T09:43:38Z"}],"status":"public","file_date_updated":"2023-02-03T09:43:38Z","publication_identifier":{"eissn":["1469-2120"],"issn":["0024-6093"]},"year":"2022","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","publication":"Bulletin of the London Mathematical Society","external_id":{"isi":["000779920900001"],"arxiv":["2106.11932"]}},{"external_id":{"arxiv":["1912.08561"],"isi":["000607265100001"]},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication":"Bulletin of the London Mathematical Society","year":"2021","file_date_updated":"2021-08-06T09:59:45Z","status":"public","publication_identifier":{"issn":["0024-6093"],"eissn":["1469-2120"]},"intvolume":"        53","file":[{"content_type":"application/pdf","file_name":"2021_BLMS_Ivanov.pdf","success":1,"checksum":"e6ceaa6470d835eb4c211cbdd38fdfd1","access_level":"open_access","date_created":"2021-08-06T09:59:45Z","date_updated":"2021-08-06T09:59:45Z","creator":"kschuh","file_id":"9796","file_size":194550,"relation":"main_file"}],"language":[{"iso":"eng"}],"tmp":{"name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","short":"CC BY-NC-ND (4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","image":"/images/cc_by_nc_nd.png"},"month":"04","date_published":"2021-04-01T00:00:00Z","date_updated":"2025-07-10T12:01:31Z","oa":1,"quality_controlled":"1","day":"01","doi":"10.1112/blms.12449","issue":"2","volume":53,"oa_version":"Published Version","date_created":"2021-01-24T23:01:08Z","department":[{"_id":"UlWa"}],"citation":{"chicago":"Ivanov, Grigory. “No-Dimension Tverberg’s Theorem and Its Corollaries in Banach Spaces of Type P.” <i>Bulletin of the London Mathematical Society</i>. London Mathematical Society, 2021. <a href=\"https://doi.org/10.1112/blms.12449\">https://doi.org/10.1112/blms.12449</a>.","apa":"Ivanov, G. (2021). No-dimension Tverberg’s theorem and its corollaries in Banach spaces of type p. <i>Bulletin of the London Mathematical Society</i>. London Mathematical Society. <a href=\"https://doi.org/10.1112/blms.12449\">https://doi.org/10.1112/blms.12449</a>","mla":"Ivanov, Grigory. “No-Dimension Tverberg’s Theorem and Its Corollaries in Banach Spaces of Type P.” <i>Bulletin of the London Mathematical Society</i>, vol. 53, no. 2, London Mathematical Society, 2021, pp. 631–41, doi:<a href=\"https://doi.org/10.1112/blms.12449\">10.1112/blms.12449</a>.","ama":"Ivanov G. No-dimension Tverberg’s theorem and its corollaries in Banach spaces of type p. <i>Bulletin of the London Mathematical Society</i>. 2021;53(2):631-641. doi:<a href=\"https://doi.org/10.1112/blms.12449\">10.1112/blms.12449</a>","short":"G. Ivanov, Bulletin of the London Mathematical Society 53 (2021) 631–641.","ieee":"G. Ivanov, “No-dimension Tverberg’s theorem and its corollaries in Banach spaces of type p,” <i>Bulletin of the London Mathematical Society</i>, vol. 53, no. 2. London Mathematical Society, pp. 631–641, 2021.","ista":"Ivanov G. 2021. No-dimension Tverberg’s theorem and its corollaries in Banach spaces of type p. Bulletin of the London Mathematical Society. 53(2), 631–641."},"type":"journal_article","ddc":["510"],"arxiv":1,"fulldoi":"https://doi.org/10.1112/blms.12449","abstract":[{"text":"We continue our study of ‘no‐dimension’ analogues of basic theorems in combinatorial and convex geometry in Banach spaces. We generalize some results of the paper (Adiprasito, Bárány and Mustafa, ‘Theorems of Carathéodory, Helly, and Tverberg without dimension’, Proceedings of the Thirtieth Annual ACM‐SIAM Symposium on Discrete Algorithms (Society for Industrial and Applied Mathematics, San Diego, California, 2019) 2350–2360) and prove no‐dimension versions of the colored Tverberg theorem, the selection lemma and the weak  𝜀 ‐net theorem in Banach spaces of type  𝑝>1 . To prove these results, we use the original ideas of Adiprasito, Bárány and Mustafa for the Euclidean case, our no‐dimension version of the Radon theorem and slightly modified version of the celebrated Maurey lemma.","lang":"eng"}],"publisher":"London Mathematical Society","title":"No-dimension Tverberg's theorem and its corollaries in Banach spaces of type p","article_type":"original","has_accepted_license":"1","article_processing_charge":"Yes (via OA deal)","publication_status":"published","page":"631-641","isi":1,"author":[{"full_name":"Ivanov, Grigory","id":"87744F66-5C6F-11EA-AFE0-D16B3DDC885E","first_name":"Grigory","last_name":"Ivanov"}],"acknowledgement":"I wish to thank Imre Bárány for bringing the problem to my attention. I am grateful to Marton Naszódi and Igor Tsiutsiurupa for useful remarks and help with the text.\r\nThe author acknowledges the financial support from the Ministry of Educational and Science of the Russian Federation in the framework of MegaGrant no 075‐15‐2019‐1926.","_id":"9037","scopus_import":"1"},{"user_id":"6785fbc1-c503-11eb-8a32-93094b40e1cf","publication":"Bulletin of the London Mathematical Society","external_id":{"arxiv":["1912.07722"]},"extern":"1","year":"2021","intvolume":"        53","language":[{"iso":"eng"}],"status":"public","publication_identifier":{"issn":["0024-6093"],"eissn":["1469-2120"]},"date_updated":"2023-02-23T14:01:21Z","oa":1,"quality_controlled":"1","month":"04","date_published":"2021-04-03T00:00:00Z","doi":"10.1112/blms.12446","day":"03","volume":53,"issue":"2","oa_version":"Preprint","citation":{"chicago":"Fox, Jacob, Matthew Alan Kwan, and Benny Sudakov. “Acyclic Subgraphs of Tournaments with High Chromatic Number.” <i>Bulletin of the London Mathematical Society</i>. Wiley, 2021. <a href=\"https://doi.org/10.1112/blms.12446\">https://doi.org/10.1112/blms.12446</a>.","mla":"Fox, Jacob, et al. “Acyclic Subgraphs of Tournaments with High Chromatic Number.” <i>Bulletin of the London Mathematical Society</i>, vol. 53, no. 2, Wiley, 2021, pp. 619–30, doi:<a href=\"https://doi.org/10.1112/blms.12446\">10.1112/blms.12446</a>.","apa":"Fox, J., Kwan, M. A., &#38; Sudakov, B. (2021). Acyclic subgraphs of tournaments with high chromatic number. <i>Bulletin of the London Mathematical Society</i>. Wiley. <a href=\"https://doi.org/10.1112/blms.12446\">https://doi.org/10.1112/blms.12446</a>","ama":"Fox J, Kwan MA, Sudakov B. Acyclic subgraphs of tournaments with high chromatic number. <i>Bulletin of the London Mathematical Society</i>. 2021;53(2):619-630. doi:<a href=\"https://doi.org/10.1112/blms.12446\">10.1112/blms.12446</a>","short":"J. Fox, M.A. Kwan, B. Sudakov, Bulletin of the London Mathematical Society 53 (2021) 619–630.","ieee":"J. Fox, M. A. Kwan, and B. Sudakov, “Acyclic subgraphs of tournaments with high chromatic number,” <i>Bulletin of the London Mathematical Society</i>, vol. 53, no. 2. Wiley, pp. 619–630, 2021.","ista":"Fox J, Kwan MA, Sudakov B. 2021. Acyclic subgraphs of tournaments with high chromatic number. Bulletin of the London Mathematical Society. 53(2), 619–630."},"date_created":"2021-06-21T06:11:56Z","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1912.07722"}],"fulldoi":"https://doi.org/10.1112/blms.12446","type":"journal_article","arxiv":1,"publisher":"Wiley","title":"Acyclic subgraphs of tournaments with high chromatic number","abstract":[{"text":"We prove that every n-vertex tournament G has an acyclic subgraph with chromatic number at least n5/9−o(1), while there exists an n-vertex tournament G whose every acyclic subgraph has chromatic number at most n3/4+o(1). This establishes in a strong form a conjecture of Nassar and Yuster and improves on another result of theirs. Our proof combines probabilistic and spectral techniques together with some additional ideas. In particular, we prove a lemma showing that every tournament with many transitive subtournaments has a large subtournament that is almost transitive. This may be of independent interest.","lang":"eng"}],"article_type":"original","article_processing_charge":"No","publication_status":"published","page":"619-630","author":[{"last_name":"Fox","first_name":"Jacob","full_name":"Fox, Jacob"},{"first_name":"Matthew Alan","last_name":"Kwan","orcid":"0000-0002-4003-7567","full_name":"Kwan, Matthew Alan","id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3"},{"first_name":"Benny","last_name":"Sudakov","full_name":"Sudakov, Benny"}],"scopus_import":"1","_id":"9572"},{"isi":1,"publication_status":"published","page":"560-574","_id":"6965","scopus_import":"1","author":[{"last_name":"Rychlewicz","first_name":"Kamil P","full_name":"Rychlewicz, Kamil P","id":"85A07246-A8BF-11E9-B4FA-D9E3E5697425"}],"article_type":"original","title":"The positivity of local equivariant Hirzebruch class for toric varieties","abstract":[{"text":"The central object of investigation of this paper is the Hirzebruch class, a deformation of the Todd class, given by Hirzebruch (for smooth varieties). The generalization for singular varieties is due to Brasselet–Schürmann–Yokura. Following the work of Weber, we investigate its equivariant version for (possibly singular) toric varieties. The local decomposition of the Hirzebruch class to the fixed points of the torus action and a formula for the local class in terms of the defining fan are recalled. After this review part, we prove the positivity of local Hirzebruch classes for all toric varieties, thus proving false the alleged counterexample given by Weber.","lang":"eng"}],"publisher":"Wiley","arxiv":1,"type":"journal_article","fulldoi":"https://doi.org/10.1112/blms.12442","article_processing_charge":"No","day":"01","doi":"10.1112/blms.12442","date_published":"2021-04-01T00:00:00Z","month":"04","quality_controlled":"1","date_updated":"2024-10-09T20:59:03Z","oa":1,"main_file_link":[{"url":"https://arxiv.org/abs/1910.10435","open_access":"1"}],"department":[{"_id":"TaHa"}],"date_created":"2019-10-24T08:04:09Z","citation":{"ista":"Rychlewicz KP. 2021. The positivity of local equivariant Hirzebruch class for toric varieties. Bulletin of the London Mathematical Society. 53(2), 560–574.","ieee":"K. P. Rychlewicz, “The positivity of local equivariant Hirzebruch class for toric varieties,” <i>Bulletin of the London Mathematical Society</i>, vol. 53, no. 2. Wiley, pp. 560–574, 2021.","short":"K.P. Rychlewicz, Bulletin of the London Mathematical Society 53 (2021) 560–574.","ama":"Rychlewicz KP. The positivity of local equivariant Hirzebruch class for toric varieties. <i>Bulletin of the London Mathematical Society</i>. 2021;53(2):560-574. doi:<a href=\"https://doi.org/10.1112/blms.12442\">10.1112/blms.12442</a>","apa":"Rychlewicz, K. P. (2021). The positivity of local equivariant Hirzebruch class for toric varieties. <i>Bulletin of the London Mathematical Society</i>. Wiley. <a href=\"https://doi.org/10.1112/blms.12442\">https://doi.org/10.1112/blms.12442</a>","mla":"Rychlewicz, Kamil P. “The Positivity of Local Equivariant Hirzebruch Class for Toric Varieties.” <i>Bulletin of the London Mathematical Society</i>, vol. 53, no. 2, Wiley, 2021, pp. 560–74, doi:<a href=\"https://doi.org/10.1112/blms.12442\">10.1112/blms.12442</a>.","chicago":"Rychlewicz, Kamil P. “The Positivity of Local Equivariant Hirzebruch Class for Toric Varieties.” <i>Bulletin of the London Mathematical Society</i>. Wiley, 2021. <a href=\"https://doi.org/10.1112/blms.12442\">https://doi.org/10.1112/blms.12442</a>."},"oa_version":"Preprint","volume":53,"issue":"2","year":"2021","external_id":{"arxiv":["1910.10435"],"isi":["000594805800001"]},"publication":"Bulletin of the London Mathematical Society","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","publication_identifier":{"eissn":["1469-2120"],"issn":["0024-6093"]},"status":"public","language":[{"iso":"eng"}],"corr_author":"1","intvolume":"        53"},{"publication_identifier":{"issn":["0024-6093"],"eissn":["1469-2120"]},"status":"public","language":[{"iso":"eng"}],"intvolume":"        52","year":"2020","extern":"1","external_id":{"arxiv":["1911.12878"]},"publication":"Bulletin of the London Mathematical Society","user_id":"6785fbc1-c503-11eb-8a32-93094b40e1cf","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1911.12878"}],"date_created":"2021-06-21T06:23:42Z","citation":{"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>","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>","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>.","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>.","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.","short":"X. He, M.A. Kwan, Bulletin of the London Mathematical Society 52 (2020) 515–529."},"oa_version":"Preprint","volume":52,"issue":"3","day":"01","doi":"10.1112/blms.12345","date_published":"2020-06-01T00:00:00Z","month":"06","quality_controlled":"1","date_updated":"2023-02-23T14:01:23Z","oa":1,"article_processing_charge":"No","article_type":"original","title":"Universality of random permutations","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"}],"publisher":"Wiley","arxiv":1,"type":"journal_article","fulldoi":"https://doi.org/10.1112/blms.12345","_id":"9573","scopus_import":"1","author":[{"full_name":"He, Xiaoyu","last_name":"He","first_name":"Xiaoyu"},{"id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","full_name":"Kwan, Matthew Alan","orcid":"0000-0002-4003-7567","first_name":"Matthew Alan","last_name":"Kwan"}],"page":"515-529","publication_status":"published"},{"article_processing_charge":"No","article_type":"original","abstract":[{"lang":"eng","text":"The Regge symmetry is a set of remarkable relations between two tetrahedra whose edge lengths are related in a simple fashion. It was first discovered as a consequence of an asymptotic formula in mathematical physics. Here, we give a simple geometric proof of Regge symmetries in Euclidean, spherical, and hyperbolic geometry."}],"publisher":"London Mathematical Society","title":"The Regge symmetry, confocal conics, and the Schläfli formula","arxiv":1,"type":"journal_article","fulldoi":"https://doi.org/10.1112/blms.12276","_id":"6793","scopus_import":"1","author":[{"orcid":"0000-0002-2548-617X","first_name":"Arseniy","last_name":"Akopyan","id":"430D2C90-F248-11E8-B48F-1D18A9856A87","full_name":"Akopyan, Arseniy"},{"last_name":"Izmestiev","first_name":"Ivan","full_name":"Izmestiev, Ivan"}],"ec_funded":1,"isi":1,"page":"765-775","publication_status":"published","publication_identifier":{"eissn":["1469-2120"],"issn":["0024-6093"]},"status":"public","language":[{"iso":"eng"}],"intvolume":"        51","year":"2019","external_id":{"arxiv":["1903.04929"],"isi":["000478560200001"]},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication":"Bulletin of the London Mathematical Society","department":[{"_id":"HeEd"}],"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1903.04929"}],"date_created":"2019-08-11T21:59:23Z","citation":{"ama":"Akopyan A, Izmestiev I. The Regge symmetry, confocal conics, and the Schläfli formula. <i>Bulletin of the London Mathematical Society</i>. 2019;51(5):765-775. doi:<a href=\"https://doi.org/10.1112/blms.12276\">10.1112/blms.12276</a>","chicago":"Akopyan, Arseniy, and Ivan Izmestiev. “The Regge Symmetry, Confocal Conics, and the Schläfli Formula.” <i>Bulletin of the London Mathematical Society</i>. London Mathematical Society, 2019. <a href=\"https://doi.org/10.1112/blms.12276\">https://doi.org/10.1112/blms.12276</a>.","mla":"Akopyan, Arseniy, and Ivan Izmestiev. “The Regge Symmetry, Confocal Conics, and the Schläfli Formula.” <i>Bulletin of the London Mathematical Society</i>, vol. 51, no. 5, London Mathematical Society, 2019, pp. 765–75, doi:<a href=\"https://doi.org/10.1112/blms.12276\">10.1112/blms.12276</a>.","apa":"Akopyan, A., &#38; Izmestiev, I. (2019). The Regge symmetry, confocal conics, and the Schläfli formula. <i>Bulletin of the London Mathematical Society</i>. London Mathematical Society. <a href=\"https://doi.org/10.1112/blms.12276\">https://doi.org/10.1112/blms.12276</a>","ista":"Akopyan A, Izmestiev I. 2019. The Regge symmetry, confocal conics, and the Schläfli formula. Bulletin of the London Mathematical Society. 51(5), 765–775.","short":"A. Akopyan, I. Izmestiev, Bulletin of the London Mathematical Society 51 (2019) 765–775.","ieee":"A. Akopyan and I. Izmestiev, “The Regge symmetry, confocal conics, and the Schläfli formula,” <i>Bulletin of the London Mathematical Society</i>, vol. 51, no. 5. London Mathematical Society, pp. 765–775, 2019."},"oa_version":"Preprint","issue":"5","volume":51,"project":[{"_id":"266A2E9E-B435-11E9-9278-68D0E5697425","name":"Alpha Shape Theory Extended","grant_number":"788183","call_identifier":"H2020"}],"day":"01","doi":"10.1112/blms.12276","date_published":"2019-10-01T00:00:00Z","month":"10","quality_controlled":"1","oa":1,"date_updated":"2025-07-10T11:53:52Z"},{"author":[{"orcid":"0000-0002-8314-0177","last_name":"Browning","first_name":"Timothy D","id":"35827D50-F248-11E8-B48F-1D18A9856A87","full_name":"Browning, Timothy D"}],"acknowledgement":"grant number GR/R93155/01","_id":"211","publist_id":"7700","publication_status":"published","page":"801 - 808","article_processing_charge":"No","type":"journal_article","arxiv":1,"OA_place":"repository","fulldoi":"https://doi.org/10.1112/S0024609305004741","abstract":[{"lang":"eng","text":"Let f ∈ ℤ[x] be a polynomial of degree d. The paucity of non-trivial positive integer solutions to the equation f(x1)+f(x 2)=f(x3)+f(x4) is established, provided that d ≤ 7$. Also the corresponding situation is investigated for equal sums of three like polynomials."}],"publisher":"John Wiley and Sons Ltd","title":"Equal sums of like polynomials","article_type":"original","volume":37,"OA_type":"green","issue":"6","oa_version":"None","date_created":"2018-12-11T11:45:14Z","citation":{"ista":"Browning TD. 2005. Equal sums of like polynomials. Bulletin of the London Mathematical Society. 37(6), 801–808.","ieee":"T. D. Browning, “Equal sums of like polynomials,” <i>Bulletin of the London Mathematical Society</i>, vol. 37, no. 6. John Wiley and Sons Ltd, pp. 801–808, 2005.","short":"T.D. Browning, Bulletin of the London Mathematical Society 37 (2005) 801–808.","ama":"Browning TD. Equal sums of like polynomials. <i>Bulletin of the London Mathematical Society</i>. 2005;37(6):801-808. doi:<a href=\"https://doi.org/10.1112/S0024609305004741\">10.1112/S0024609305004741</a>","apa":"Browning, T. D. (2005). Equal sums of like polynomials. <i>Bulletin of the London Mathematical Society</i>. John Wiley and Sons Ltd. <a href=\"https://doi.org/10.1112/S0024609305004741\">https://doi.org/10.1112/S0024609305004741</a>","mla":"Browning, Timothy D. “Equal Sums of like Polynomials.” <i>Bulletin of the London Mathematical Society</i>, vol. 37, no. 6, John Wiley and Sons Ltd, 2005, pp. 801–08, doi:<a href=\"https://doi.org/10.1112/S0024609305004741\">10.1112/S0024609305004741</a>.","chicago":"Browning, Timothy D. “Equal Sums of like Polynomials.” <i>Bulletin of the London Mathematical Society</i>. John Wiley and Sons Ltd, 2005. <a href=\"https://doi.org/10.1112/S0024609305004741\">https://doi.org/10.1112/S0024609305004741</a>."},"month":"12","date_published":"2005-12-01T00:00:00Z","date_updated":"2026-08-21T09:28:45Z","day":"01","doi":"10.1112/S0024609305004741","status":"public","publication_identifier":{"issn":["0024-6093"],"eissn":["1469-2120"]},"intvolume":"        37","language":[{"iso":"eng"}],"external_id":{"arxiv":["abs/math/0507541"]},"publication":"Bulletin of the London Mathematical Society","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","year":"2005","extern":"1"}]