ISTA Research Explorer

Matthew Alan Kwan

Kwan Group

38 Publications

[38]

2025 | Published | Journal Article | IST-REx-ID: 18157 |

Brunck, Florestan R, Books, Hallways, and social butterflies: A note on sliding block puzzles. Mathematical Intelligencer 47. 2025

[Published Version] View | Files available | DOI | arXiv

[37]

2025 | Published | Journal Article | IST-REx-ID: 19433 |

Anastos, Michael, Extremal, enumerative and probabilistic results on ordered hypergraph matchings. Forum of Mathematics, Sigma 13. 2025

[Published Version] View | Files available | DOI | arXiv

[36]

2025 | Published | Journal Article | IST-REx-ID: 19554 |

Glasgow, Margalit, A central limit theorem for the matching number of a sparse random graph. Journal of the London Mathematical Society 111 (4). 2025

[Published Version] View | Files available | DOI | arXiv

[35]

2024 | Published | Journal Article | IST-REx-ID: 18559 |

Kwan, M. A., Sah, A., Sawhney, M., & Simkin, M. (2024). High-girth Steiner triple systems. Annals of Mathematics. Princeton University. https://doi.org/10.4007/annals.2024.200.3.4

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[34]

2024 | Published | Conference Paper | IST-REx-ID: 18702 |

Anastos, M., Auerbach, B., Baig, M. A., Cueto Noval, M., Kwan, M. A., Pascual Perez, G., & Pietrzak, K. Z. (2024). The cost of maintaining keys in dynamic groups with applications to multicast encryption and group messaging. In 22nd International Conference on Theory of Cryptography (Vol. 15364, pp. 413–443). Milan, Italy: Springer Nature. https://doi.org/10.1007/978-3-031-78011-0_14

[Preprint] View | DOI | Download Preprint (ext.)

[33]

2024 | Published | Journal Article | IST-REx-ID: 18583 |

Anastos, M., Cooley, O., Kang, M., & Kwan, M. A. (2024). Partitioning problems via random processes. Journal of the London Mathematical Society. Wiley. https://doi.org/10.1112/jlms.70010

[Published Version] View | Files available | DOI | arXiv

[32]

2024 | Published | Journal Article | IST-REx-ID: 17376 |

Kwan, M. A., & Wigderson, Y. (2024). The inertia bound is far from tight. Bulletin of the London Mathematical Society. London Mathematical Society. https://doi.org/10.1112/blms.13127

[Published Version] View | Files available | DOI | arXiv

[31]

2024 | Published | Journal Article | IST-REx-ID: 17475 |

Koval, I., & Kwan, M. A. (2024). Exponentially many graphs are determined by their spectrum. Quarterly Journal of Mathematics. Oxford University Press. https://doi.org/10.1093/qmath/haae030

[Published Version] View | Files available | DOI | arXiv

[30]

2023 | Published | Journal Article | IST-REx-ID: 14444 |

Kwan, M. A., Sah, A., Sawhney, M., & Simkin, M. (2023). Substructures in Latin squares. Israel Journal of Mathematics. Springer Nature. https://doi.org/10.1007/s11856-023-2513-9

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[29]

2023 | Published | Journal Article | IST-REx-ID: 15173 |

Kwan, M. A., Sah, A., & Sawhney, M. (2023). Enumerating matroids and linear spaces. Comptes Rendus Mathematique. Academie des Sciences. https://doi.org/10.5802/crmath.423

[Published Version] View | Files available | DOI | arXiv

[28]

2023 | Published | Journal Article | IST-REx-ID: 14499 |

Kwan, M. A., Sah, A., Sauermann, L., & Sawhney, M. (2023). Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture. Forum of Mathematics, Pi. Cambridge University Press. https://doi.org/10.1017/fmp.2023.17

[Published Version] View | Files available | DOI | arXiv

[27]

2022 | Published | Journal Article | IST-REx-ID: 11186 |

Kwan, M. A., Sah, A., & Sawhney, M. (2022). Large deviations in random latin squares. Bulletin of the London Mathematical Society. Wiley. https://doi.org/10.1112/blms.12638

[Published Version] View | Files available | DOI | WoS | arXiv

[26]

2022 | Published | Journal Article | IST-REx-ID: 11443 |

Kwan, M. A., Sauermann, L., & Zhao, Y. (2022). Extension complexity of low-dimensional polytopes. Transactions of the American Mathematical Society. American Mathematical Society. https://doi.org/10.1090/tran/8614

[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv

[25]

2022 | Published | Journal Article | IST-REx-ID: 17077 |

Ferber, A., Kwan, M. A., Narayanan, B., Sah, A., & Sawhney, M. (2022). Friendly bisections of random graphs. Communications of the American Mathematical Society. American Mathematical Society. https://doi.org/10.1090/cams/13

[Published Version] View | Files available | DOI | arXiv

[24]

2022 | Published | Conference Paper | IST-REx-ID: 11145 |

Ferber, Asaf, List-decodability with large radius for Reed-Solomon codes. 62nd Annual IEEE Symposium on Foundations of Computer Science 2022. 2022

[23]

2022 | Published | Journal Article | IST-REx-ID: 10775 |

Ferber, A., Kwan, M. A., & Sauermann, L. (2022). List-decodability with large radius for Reed-Solomon codes. IEEE Transactions on Information Theory. IEEE. https://doi.org/10.1109/TIT.2022.3148779

[22]

2021 | Published | Journal Article | IST-REx-ID: 9572 |

Fox, J., Kwan, M. A., & Sudakov, B. (2021). Acyclic subgraphs of tournaments with high chromatic number. Bulletin of the London Mathematical Society. Wiley. https://doi.org/10.1112/blms.12446

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[21]

2020 | Published | Journal Article | IST-REx-ID: 9573 |

He, X., & Kwan, M. A. (2020). Universality of random permutations. Bulletin of the London Mathematical Society. Wiley. https://doi.org/10.1112/blms.12345

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[20]

2020 | Published | Journal Article | IST-REx-ID: 9576 |

Bucić, M., Kwan, M. A., Pokrovskiy, A., & Sudakov, B. (2020). Halfway to Rota’s basis conjecture. International Mathematics Research Notices. Oxford University Press. https://doi.org/10.1093/imrn/rnaa004

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[19]

2020 | Published | Journal Article | IST-REx-ID: 9577 |

Kwan, M. A., & Sudakov, B. (2020). Ramsey graphs induce subgraphs of quadratically many sizes. International Mathematics Research Notices. Oxford University Press. https://doi.org/10.1093/imrn/rny064

[Published Version] View | DOI | Download Published Version (ext.) | arXiv

[18]

2020 | Published | Journal Article | IST-REx-ID: 9578 |

Bucić, M., Kwan, M. A., Pokrovskiy, A., Sudakov, B., Tran, T., & Wagner, A. Z. (2020). Nearly-linear monotone paths in edge-ordered graphs. Israel Journal of Mathematics. Springer. https://doi.org/10.1007/s11856-020-2035-7

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[17]

2020 | Published | Journal Article | IST-REx-ID: 9581 |

Kwan, M. A. (2020). Almost all Steiner triple systems have perfect matchings. Proceedings of the London Mathematical Society. Wiley. https://doi.org/10.1112/plms.12373

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[16]

2020 | Published | Journal Article | IST-REx-ID: 9582 |

Kwan, M. A., Letzter, S., Sudakov, B., & Tran, T. (2020). Dense induced bipartite subgraphs in triangle-free graphs. Combinatorica. Springer. https://doi.org/10.1007/s00493-019-4086-0

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[15]

2020 | Published | Journal Article | IST-REx-ID: 9583 |

Ferber, A., & Kwan, M. A. (2020). Almost all Steiner triple systems are almost resolvable. Forum of Mathematics. Cambridge University Press. https://doi.org/10.1017/fms.2020.29

[Published Version] View | Files available | DOI | PubMed | Europe PMC

[14]

2019 | Published | Journal Article | IST-REx-ID: 9580 |

Conlon, D., Fox, J., Kwan, M. A., & Sudakov, B. (2019). Hypergraph cuts above the average. Israel Journal of Mathematics. Springer. https://doi.org/10.1007/s11856-019-1897-z

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[13]

2019 | Published | Journal Article | IST-REx-ID: 9585 |

Kwan, M. A., & Sudakov, B. (2019). Proof of a conjecture on induced subgraphs of Ramsey graphs. Transactions of the American Mathematical Society. American Mathematical Society. https://doi.org/10.1090/tran/7729

[Submitted Version] View | DOI | Download Submitted Version (ext.) | arXiv

[12]

2019 | Published | Journal Article | IST-REx-ID: 9586 |

Kwan, M. A., Sudakov, B., & Tran, T. (2019). Anticoncentration for subgraph statistics. Journal of the London Mathematical Society. Wiley. https://doi.org/10.1112/jlms.12192

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[11]

2018 | Published | Journal Article | IST-REx-ID: 9565 |

Ferber, A., Kwan, M. A., & Sudakov, B. (2018). Counting Hamilton cycles in sparse random directed graphs. Random Structures and Algorithms. Wiley. https://doi.org/10.1002/rsa.20815

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[10]

2018 | Published | Journal Article | IST-REx-ID: 9567 |

Krivelevich, M., Kwan, M. A., Loh, P., & Sudakov, B. (2018). The random k‐matching‐free process. Random Structures and Algorithms. Wiley. https://doi.org/10.1002/rsa.20814

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[9]

2018 | Published | Journal Article | IST-REx-ID: 9568 |

Kwan, M. A., & Sudakov, B. (2018). Intercalates and discrepancy in random Latin squares. Random Structures and Algorithms. Wiley. https://doi.org/10.1002/rsa.20742

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[8]

2018 | Published | Journal Article | IST-REx-ID: 9587 |

Kwan, M. A., Sudakov, B., & Vieira, P. (2018). Non-trivially intersecting multi-part families. Journal of Combinatorial Theory Series A. Elsevier. https://doi.org/10.1016/j.jcta.2017.12.001

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[7]

2017 | Published | Journal Article | IST-REx-ID: 9574 |

Bandeira, A. S., Ferber, A., & Kwan, M. A. (2017). Resilience for the Littlewood-Offord problem. Electronic Notes in Discrete Mathematics. Elsevier. https://doi.org/10.1016/j.endm.2017.06.025

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[6]

2017 | Published | Journal Article | IST-REx-ID: 9588 |

Bandeira, A. S., Ferber, A., & Kwan, M. A. (2017). Resilience for the Littlewood–Offord problem. Advances in Mathematics. Elsevier. https://doi.org/10.1016/j.aim.2017.08.031

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[5]

2017 | Published | Journal Article | IST-REx-ID: 9589 |

Greenhill, C., Isaev, M., Kwan, M. A., & McKay, B. D. (2017). The average number of spanning trees in sparse graphs with given degrees. European Journal of Combinatorics. Elsevier. https://doi.org/10.1016/j.ejc.2017.02.003

[Published Version] View | DOI | Download Published Version (ext.) | arXiv

[4]

2017 | Published | Journal Article | IST-REx-ID: 9590 |

Krivelevich, M., Kwan, M. A., & Sudakov, B. (2017). Bounded-degree spanning trees in randomly perturbed graphs. SIAM Journal on Discrete Mathematics. Society for Industrial & Applied Mathematics. https://doi.org/10.1137/15m1032910

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[3]

2016 | Published | Journal Article | IST-REx-ID: 9591 |

Krivelevich, M., Kwan, M. A., & Sudakov, B. (2016). Cycles and matchings in randomly perturbed digraphs and hypergraphs. Combinatorics, Probability and Computing. Cambridge University Press. https://doi.org/10.1017/s0963548316000079

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[2]

2015 | Published | Journal Article | IST-REx-ID: 9575 |

Krivelevich, M., Kwan, M. A., & Sudakov, B. (2015). Cycles and matchings in randomly perturbed digraphs and hypergraphs. Electronic Notes in Discrete Mathematics. Elsevier. https://doi.org/10.1016/j.endm.2015.06.027

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[1]

2014 | Published | Journal Article | IST-REx-ID: 9594 |

Greenhill, C., Kwan, M. A., & Wind, D. (2014). On the number of spanning trees in random regular graphs. The Electronic Journal of Combinatorics. The Electronic Journal of Combinatorics. https://doi.org/10.37236/3752

[Published Version] View | DOI | Download Published Version (ext.) | arXiv

1 Grants

Randomness and structure in combinatorics (RANDSTRUCT)

2023-05-01 – 2028-04-30
European Research Council

38 Publications

Mark all

[38]

2025 | Published | Journal Article | IST-REx-ID: 18157 |

Brunck, Florestan R, Books, Hallways, and social butterflies: A note on sliding block puzzles. Mathematical Intelligencer 47. 2025

[Published Version] View | Files available | DOI | arXiv

[37]

2025 | Published | Journal Article | IST-REx-ID: 19433 |

Anastos, Michael, Extremal, enumerative and probabilistic results on ordered hypergraph matchings. Forum of Mathematics, Sigma 13. 2025

[Published Version] View | Files available | DOI | arXiv

[36]

2025 | Published | Journal Article | IST-REx-ID: 19554 |

Glasgow, Margalit, A central limit theorem for the matching number of a sparse random graph. Journal of the London Mathematical Society 111 (4). 2025

[Published Version] View | Files available | DOI | arXiv

[35]

2024 | Published | Journal Article | IST-REx-ID: 18559 |

Kwan, M. A., Sah, A., Sawhney, M., & Simkin, M. (2024). High-girth Steiner triple systems. Annals of Mathematics. Princeton University. https://doi.org/10.4007/annals.2024.200.3.4

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[34]

2024 | Published | Conference Paper | IST-REx-ID: 18702 |

[Preprint] View | DOI | Download Preprint (ext.)

[33]

2024 | Published | Journal Article | IST-REx-ID: 18583 |

Anastos, M., Cooley, O., Kang, M., & Kwan, M. A. (2024). Partitioning problems via random processes. Journal of the London Mathematical Society. Wiley. https://doi.org/10.1112/jlms.70010

[Published Version] View | Files available | DOI | arXiv

[32]

2024 | Published | Journal Article | IST-REx-ID: 17376 |

Kwan, M. A., & Wigderson, Y. (2024). The inertia bound is far from tight. Bulletin of the London Mathematical Society. London Mathematical Society. https://doi.org/10.1112/blms.13127

[Published Version] View | Files available | DOI | arXiv

[31]

2024 | Published | Journal Article | IST-REx-ID: 17475 |

Koval, I., & Kwan, M. A. (2024). Exponentially many graphs are determined by their spectrum. Quarterly Journal of Mathematics. Oxford University Press. https://doi.org/10.1093/qmath/haae030

[Published Version] View | Files available | DOI | arXiv

[30]

2023 | Published | Journal Article | IST-REx-ID: 14444 |

Kwan, M. A., Sah, A., Sawhney, M., & Simkin, M. (2023). Substructures in Latin squares. Israel Journal of Mathematics. Springer Nature. https://doi.org/10.1007/s11856-023-2513-9

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[29]

2023 | Published | Journal Article | IST-REx-ID: 15173 |

Kwan, M. A., Sah, A., & Sawhney, M. (2023). Enumerating matroids and linear spaces. Comptes Rendus Mathematique. Academie des Sciences. https://doi.org/10.5802/crmath.423

[Published Version] View | Files available | DOI | arXiv

[28]

2023 | Published | Journal Article | IST-REx-ID: 14499 |

[Published Version] View | Files available | DOI | arXiv

[27]

2022 | Published | Journal Article | IST-REx-ID: 11186 |

Kwan, M. A., Sah, A., & Sawhney, M. (2022). Large deviations in random latin squares. Bulletin of the London Mathematical Society. Wiley. https://doi.org/10.1112/blms.12638

[Published Version] View | Files available | DOI | WoS | arXiv

[26]

2022 | Published | Journal Article | IST-REx-ID: 11443 |

[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv

[25]

2022 | Published | Journal Article | IST-REx-ID: 17077 |

[Published Version] View | Files available | DOI | arXiv

[24]

2022 | Published | Conference Paper | IST-REx-ID: 11145 |

Ferber, Asaf, List-decodability with large radius for Reed-Solomon codes. 62nd Annual IEEE Symposium on Foundations of Computer Science 2022. 2022

[23]

2022 | Published | Journal Article | IST-REx-ID: 10775 |

Ferber, A., Kwan, M. A., & Sauermann, L. (2022). List-decodability with large radius for Reed-Solomon codes. IEEE Transactions on Information Theory. IEEE. https://doi.org/10.1109/TIT.2022.3148779

[22]

2021 | Published | Journal Article | IST-REx-ID: 9572 |

Fox, J., Kwan, M. A., & Sudakov, B. (2021). Acyclic subgraphs of tournaments with high chromatic number. Bulletin of the London Mathematical Society. Wiley. https://doi.org/10.1112/blms.12446

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[21]

2020 | Published | Journal Article | IST-REx-ID: 9573 |

He, X., & Kwan, M. A. (2020). Universality of random permutations. Bulletin of the London Mathematical Society. Wiley. https://doi.org/10.1112/blms.12345

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[20]

2020 | Published | Journal Article | IST-REx-ID: 9576 |

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[19]

2020 | Published | Journal Article | IST-REx-ID: 9577 |

[Published Version] View | DOI | Download Published Version (ext.) | arXiv

[18]

2020 | Published | Journal Article | IST-REx-ID: 9578 |

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[17]

2020 | Published | Journal Article | IST-REx-ID: 9581 |

Kwan, M. A. (2020). Almost all Steiner triple systems have perfect matchings. Proceedings of the London Mathematical Society. Wiley. https://doi.org/10.1112/plms.12373

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[16]

2020 | Published | Journal Article | IST-REx-ID: 9582 |

Kwan, M. A., Letzter, S., Sudakov, B., & Tran, T. (2020). Dense induced bipartite subgraphs in triangle-free graphs. Combinatorica. Springer. https://doi.org/10.1007/s00493-019-4086-0

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[15]

2020 | Published | Journal Article | IST-REx-ID: 9583 |

Ferber, A., & Kwan, M. A. (2020). Almost all Steiner triple systems are almost resolvable. Forum of Mathematics. Cambridge University Press. https://doi.org/10.1017/fms.2020.29

[Published Version] View | Files available | DOI | PubMed | Europe PMC

[14]

2019 | Published | Journal Article | IST-REx-ID: 9580 |

Conlon, D., Fox, J., Kwan, M. A., & Sudakov, B. (2019). Hypergraph cuts above the average. Israel Journal of Mathematics. Springer. https://doi.org/10.1007/s11856-019-1897-z

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[13]

2019 | Published | Journal Article | IST-REx-ID: 9585 |

[Submitted Version] View | DOI | Download Submitted Version (ext.) | arXiv

[12]

2019 | Published | Journal Article | IST-REx-ID: 9586 |

Kwan, M. A., Sudakov, B., & Tran, T. (2019). Anticoncentration for subgraph statistics. Journal of the London Mathematical Society. Wiley. https://doi.org/10.1112/jlms.12192

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[11]

2018 | Published | Journal Article | IST-REx-ID: 9565 |

Ferber, A., Kwan, M. A., & Sudakov, B. (2018). Counting Hamilton cycles in sparse random directed graphs. Random Structures and Algorithms. Wiley. https://doi.org/10.1002/rsa.20815

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[10]

2018 | Published | Journal Article | IST-REx-ID: 9567 |

Krivelevich, M., Kwan, M. A., Loh, P., & Sudakov, B. (2018). The random k‐matching‐free process. Random Structures and Algorithms. Wiley. https://doi.org/10.1002/rsa.20814

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[9]

2018 | Published | Journal Article | IST-REx-ID: 9568 |

Kwan, M. A., & Sudakov, B. (2018). Intercalates and discrepancy in random Latin squares. Random Structures and Algorithms. Wiley. https://doi.org/10.1002/rsa.20742

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[8]

2018 | Published | Journal Article | IST-REx-ID: 9587 |

Kwan, M. A., Sudakov, B., & Vieira, P. (2018). Non-trivially intersecting multi-part families. Journal of Combinatorial Theory Series A. Elsevier. https://doi.org/10.1016/j.jcta.2017.12.001

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[7]

2017 | Published | Journal Article | IST-REx-ID: 9574 |

Bandeira, A. S., Ferber, A., & Kwan, M. A. (2017). Resilience for the Littlewood-Offord problem. Electronic Notes in Discrete Mathematics. Elsevier. https://doi.org/10.1016/j.endm.2017.06.025

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[6]

2017 | Published | Journal Article | IST-REx-ID: 9588 |

Bandeira, A. S., Ferber, A., & Kwan, M. A. (2017). Resilience for the Littlewood–Offord problem. Advances in Mathematics. Elsevier. https://doi.org/10.1016/j.aim.2017.08.031

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[5]

2017 | Published | Journal Article | IST-REx-ID: 9589 |

[Published Version] View | DOI | Download Published Version (ext.) | arXiv

[4]

2017 | Published | Journal Article | IST-REx-ID: 9590 |

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[3]

2016 | Published | Journal Article | IST-REx-ID: 9591 |

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[2]

2015 | Published | Journal Article | IST-REx-ID: 9575 |

[Preprint] View | DOI | Download Preprint (ext.) | arXiv

[1]

2014 | Published | Journal Article | IST-REx-ID: 9594 |

[Published Version] View | DOI | Download Published Version (ext.) | arXiv

Matthew Alan Kwan

38 Publications

Search

Filter Publications

Display / Sort

Export / Embed

1 Grants

38 Publications

Search

Filter Publications

Display / Sort

Export / Embed

Matthew Alan Kwan

38 Publications

Search

Filter Publications

Display / Sort

Export / Embed

Export Options

1 Grants

38 Publications

Search

Filter Publications

Display / Sort

Export / Embed

Export Options