26 Publications

Mark all

[26]
2022 | Journal Article | IST-REx-ID: 10775 | OA
Ferber, Asaf, Matthew Alan Kwan, and Lisa Sauermann. “List-Decodability with Large Radius for Reed-Solomon Codes.” IEEE Transactions on Information Theory. IEEE, 2022. https://doi.org/10.1109/TIT.2022.3148779.
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[25]
2022 | Conference Paper | IST-REx-ID: 11145 | OA
Ferber, Asaf, Matthew Alan Kwan, and Lisa Sauermann. “List-Decodability with Large Radius for Reed-Solomon Codes.” In 62nd Annual IEEE Symposium on Foundations of Computer Science, 2022:720–26. IEEE, 2022. https://doi.org/10.1109/FOCS52979.2021.00075.
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[24]
2022 | Journal Article | IST-REx-ID: 11186 | OA
Kwan, Matthew Alan, Ashwin Sah, and Mehtaab Sawhney. “Large Deviations in Random Latin Squares.” Bulletin of the London Mathematical Society. Wiley, 2022. https://doi.org/10.1112/blms.12638.
View | DOI | Download Published Version (ext.) | arXiv
 
[23]
2022 | Journal Article | IST-REx-ID: 11443
Kwan, Matthew Alan, Lisa Sauermann, and Yufei Zhao. “Extension Complexity of Low-Dimensional Polytopes.” Transactions of the American Mathematical Society. American Mathematical Society, 2022. https://doi.org/10.1090/tran/8614.
View | DOI
 
[22]
2021 | Journal Article | IST-REx-ID: 9572 | OA
Fox, Jacob, Matthew Alan Kwan, and Benny Sudakov. “Acyclic Subgraphs of Tournaments with High Chromatic Number.” Bulletin of the London Mathematical Society. Wiley, 2021. https://doi.org/10.1112/blms.12446.
View | DOI | Download Preprint (ext.) | arXiv
 
[21]
2020 | Journal Article | IST-REx-ID: 9573 | OA
He, Xiaoyu, and Matthew Alan Kwan. “Universality of Random Permutations.” Bulletin of the London Mathematical Society. Wiley, 2020. https://doi.org/10.1112/blms.12345.
View | DOI | Download Preprint (ext.) | arXiv
 
[20]
2020 | Journal Article | IST-REx-ID: 9576 | OA
Bucić, Matija, Matthew Alan Kwan, Alexey Pokrovskiy, and Benny Sudakov. “Halfway to Rota’s Basis Conjecture.” International Mathematics Research Notices. Oxford University Press, 2020. https://doi.org/10.1093/imrn/rnaa004.
View | DOI | Download Preprint (ext.) | arXiv
 
[19]
2020 | Journal Article | IST-REx-ID: 9577 | OA
Kwan, Matthew Alan, and Benny Sudakov. “Ramsey Graphs Induce Subgraphs of Quadratically Many Sizes.” International Mathematics Research Notices. Oxford University Press, 2020. https://doi.org/10.1093/imrn/rny064.
View | DOI | Download Published Version (ext.) | arXiv
 
[18]
2020 | Journal Article | IST-REx-ID: 9578 | OA
Bucić, Matija, Matthew Alan Kwan, Alexey Pokrovskiy, Benny Sudakov, Tuan Tran, and Adam Zsolt Wagner. “Nearly-Linear Monotone Paths in Edge-Ordered Graphs.” Israel Journal of Mathematics. Springer, 2020. https://doi.org/10.1007/s11856-020-2035-7.
View | DOI | Download Preprint (ext.) | arXiv
 
[17]
2020 | Journal Article | IST-REx-ID: 9581 | OA
Kwan, Matthew Alan. “Almost All Steiner Triple Systems Have Perfect Matchings.” Proceedings of the London Mathematical Society. Wiley, 2020. https://doi.org/10.1112/plms.12373.
View | DOI | Download Preprint (ext.) | arXiv
 
[16]
2020 | Journal Article | IST-REx-ID: 9582 | OA
Kwan, Matthew Alan, Shoham Letzter, Benny Sudakov, and Tuan Tran. “Dense Induced Bipartite Subgraphs in Triangle-Free Graphs.” Combinatorica. Springer, 2020. https://doi.org/10.1007/s00493-019-4086-0.
View | DOI | Download Preprint (ext.) | arXiv
 
[15]
2020 | Journal Article | IST-REx-ID: 9583 | OA
Ferber, Asaf, and Matthew Alan Kwan. “Almost All Steiner Triple Systems Are Almost Resolvable.” Forum of Mathematics. Cambridge University Press, 2020. https://doi.org/10.1017/fms.2020.29.
View | Files available | DOI | PubMed | Europe PMC
 
[14]
2019 | Journal Article | IST-REx-ID: 9580 | OA
Conlon, David, Jacob Fox, Matthew Alan Kwan, and Benny Sudakov. “Hypergraph Cuts above the Average.” Israel Journal of Mathematics. Springer, 2019. https://doi.org/10.1007/s11856-019-1897-z.
View | DOI | Download Preprint (ext.) | arXiv
 
[13]
2019 | Journal Article | IST-REx-ID: 9585 | OA
Kwan, Matthew Alan, and Benny Sudakov. “Proof of a Conjecture on Induced Subgraphs of Ramsey Graphs.” Transactions of the American Mathematical Society. American Mathematical Society, 2019. https://doi.org/10.1090/tran/7729.
View | DOI | Download Submitted Version (ext.) | arXiv
 
[12]
2019 | Journal Article | IST-REx-ID: 9586 | OA
Kwan, Matthew Alan, Benny Sudakov, and Tuan Tran. “Anticoncentration for Subgraph Statistics.” Journal of the London Mathematical Society. Wiley, 2019. https://doi.org/10.1112/jlms.12192.
View | DOI | Download Preprint (ext.) | arXiv
 
[11]
2018 | Journal Article | IST-REx-ID: 9565 | OA
Ferber, Asaf, Matthew Alan Kwan, and Benny Sudakov. “Counting Hamilton Cycles in Sparse Random Directed Graphs.” Random Structures and Algorithms. Wiley, 2018. https://doi.org/10.1002/rsa.20815.
View | DOI | Download Preprint (ext.) | arXiv
 
[10]
2018 | Journal Article | IST-REx-ID: 9567 | OA
Krivelevich, Michael, Matthew Alan Kwan, Po‐Shen Loh, and Benny Sudakov. “The Random K‐matching‐free Process.” Random Structures and Algorithms. Wiley, 2018. https://doi.org/10.1002/rsa.20814.
View | DOI | Download Preprint (ext.) | arXiv
 
[9]
2018 | Journal Article | IST-REx-ID: 9568 | OA
Kwan, Matthew Alan, and Benny Sudakov. “Intercalates and Discrepancy in Random Latin Squares.” Random Structures and Algorithms. Wiley, 2018. https://doi.org/10.1002/rsa.20742.
View | DOI | Download Preprint (ext.) | arXiv
 
[8]
2018 | Journal Article | IST-REx-ID: 9587 | OA
Kwan, Matthew Alan, Benny Sudakov, and Pedro Vieira. “Non-Trivially Intersecting Multi-Part Families.” Journal of Combinatorial Theory Series A. Elsevier, 2018. https://doi.org/10.1016/j.jcta.2017.12.001.
View | DOI | Download Preprint (ext.) | arXiv
 
[7]
2017 | Journal Article | IST-REx-ID: 9574 | OA
Bandeira, Afonso S., Asaf Ferber, and Matthew Alan Kwan. “Resilience for the Littlewood-Offord Problem.” Electronic Notes in Discrete Mathematics. Elsevier, 2017. https://doi.org/10.1016/j.endm.2017.06.025.
View | DOI | Download Preprint (ext.) | arXiv
 
[6]
2017 | Journal Article | IST-REx-ID: 9588 | OA
Bandeira, Afonso S., Asaf Ferber, and Matthew Alan Kwan. “Resilience for the Littlewood–Offord Problem.” Advances in Mathematics. Elsevier, 2017. https://doi.org/10.1016/j.aim.2017.08.031.
View | DOI | Download Preprint (ext.) | arXiv
 
[5]
2017 | Journal Article | IST-REx-ID: 9589 | OA
Greenhill, Catherine, Mikhail Isaev, Matthew Alan Kwan, and Brendan D. McKay. “The Average Number of Spanning Trees in Sparse Graphs with given Degrees.” European Journal of Combinatorics. Elsevier, 2017. https://doi.org/10.1016/j.ejc.2017.02.003.
View | DOI | Download Published Version (ext.) | arXiv
 
[4]
2017 | Journal Article | IST-REx-ID: 9590 | OA
Krivelevich, Michael, Matthew Alan Kwan, and Benny Sudakov. “Bounded-Degree Spanning Trees in Randomly Perturbed Graphs.” SIAM Journal on Discrete Mathematics. Society for Industrial & Applied Mathematics, 2017. https://doi.org/10.1137/15m1032910.
View | DOI | Download Preprint (ext.) | arXiv
 
[3]
2016 | Journal Article | IST-REx-ID: 9591 | OA
Krivelevich, Michael, Matthew Alan Kwan, and Benny Sudakov. “Cycles and Matchings in Randomly Perturbed Digraphs and Hypergraphs.” Combinatorics, Probability and Computing. Cambridge University Press, 2016. https://doi.org/10.1017/s0963548316000079.
View | DOI | Download Preprint (ext.) | arXiv
 
[2]
2015 | Journal Article | IST-REx-ID: 9575 | OA
Krivelevich, Michael, Matthew Alan Kwan, and Benny Sudakov. “Cycles and Matchings in Randomly Perturbed Digraphs and Hypergraphs.” Electronic Notes in Discrete Mathematics. Elsevier, 2015. https://doi.org/10.1016/j.endm.2015.06.027.
View | DOI | Download Preprint (ext.) | arXiv
 
[1]
2014 | Journal Article | IST-REx-ID: 9594 | OA
Greenhill, Catherine, Matthew Alan Kwan, and David Wind. “On the Number of Spanning Trees in Random Regular Graphs.” The Electronic Journal of Combinatorics. The Electronic Journal of Combinatorics, 2014. https://doi.org/10.37236/3752.
View | DOI | Download Published Version (ext.) | arXiv
 

Search

Filter Publications

26 Publications

Mark all

[26]
2022 | Journal Article | IST-REx-ID: 10775 | OA
Ferber, Asaf, Matthew Alan Kwan, and Lisa Sauermann. “List-Decodability with Large Radius for Reed-Solomon Codes.” IEEE Transactions on Information Theory. IEEE, 2022. https://doi.org/10.1109/TIT.2022.3148779.
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[25]
2022 | Conference Paper | IST-REx-ID: 11145 | OA
Ferber, Asaf, Matthew Alan Kwan, and Lisa Sauermann. “List-Decodability with Large Radius for Reed-Solomon Codes.” In 62nd Annual IEEE Symposium on Foundations of Computer Science, 2022:720–26. IEEE, 2022. https://doi.org/10.1109/FOCS52979.2021.00075.
View | Files available | DOI | Download Preprint (ext.) | arXiv
 
[24]
2022 | Journal Article | IST-REx-ID: 11186 | OA
Kwan, Matthew Alan, Ashwin Sah, and Mehtaab Sawhney. “Large Deviations in Random Latin Squares.” Bulletin of the London Mathematical Society. Wiley, 2022. https://doi.org/10.1112/blms.12638.
View | DOI | Download Published Version (ext.) | arXiv
 
[23]
2022 | Journal Article | IST-REx-ID: 11443
Kwan, Matthew Alan, Lisa Sauermann, and Yufei Zhao. “Extension Complexity of Low-Dimensional Polytopes.” Transactions of the American Mathematical Society. American Mathematical Society, 2022. https://doi.org/10.1090/tran/8614.
View | DOI
 
[22]
2021 | Journal Article | IST-REx-ID: 9572 | OA
Fox, Jacob, Matthew Alan Kwan, and Benny Sudakov. “Acyclic Subgraphs of Tournaments with High Chromatic Number.” Bulletin of the London Mathematical Society. Wiley, 2021. https://doi.org/10.1112/blms.12446.
View | DOI | Download Preprint (ext.) | arXiv
 
[21]
2020 | Journal Article | IST-REx-ID: 9573 | OA
He, Xiaoyu, and Matthew Alan Kwan. “Universality of Random Permutations.” Bulletin of the London Mathematical Society. Wiley, 2020. https://doi.org/10.1112/blms.12345.
View | DOI | Download Preprint (ext.) | arXiv
 
[20]
2020 | Journal Article | IST-REx-ID: 9576 | OA
Bucić, Matija, Matthew Alan Kwan, Alexey Pokrovskiy, and Benny Sudakov. “Halfway to Rota’s Basis Conjecture.” International Mathematics Research Notices. Oxford University Press, 2020. https://doi.org/10.1093/imrn/rnaa004.
View | DOI | Download Preprint (ext.) | arXiv
 
[19]
2020 | Journal Article | IST-REx-ID: 9577 | OA
Kwan, Matthew Alan, and Benny Sudakov. “Ramsey Graphs Induce Subgraphs of Quadratically Many Sizes.” International Mathematics Research Notices. Oxford University Press, 2020. https://doi.org/10.1093/imrn/rny064.
View | DOI | Download Published Version (ext.) | arXiv
 
[18]
2020 | Journal Article | IST-REx-ID: 9578 | OA
Bucić, Matija, Matthew Alan Kwan, Alexey Pokrovskiy, Benny Sudakov, Tuan Tran, and Adam Zsolt Wagner. “Nearly-Linear Monotone Paths in Edge-Ordered Graphs.” Israel Journal of Mathematics. Springer, 2020. https://doi.org/10.1007/s11856-020-2035-7.
View | DOI | Download Preprint (ext.) | arXiv
 
[17]
2020 | Journal Article | IST-REx-ID: 9581 | OA
Kwan, Matthew Alan. “Almost All Steiner Triple Systems Have Perfect Matchings.” Proceedings of the London Mathematical Society. Wiley, 2020. https://doi.org/10.1112/plms.12373.
View | DOI | Download Preprint (ext.) | arXiv
 
[16]
2020 | Journal Article | IST-REx-ID: 9582 | OA
Kwan, Matthew Alan, Shoham Letzter, Benny Sudakov, and Tuan Tran. “Dense Induced Bipartite Subgraphs in Triangle-Free Graphs.” Combinatorica. Springer, 2020. https://doi.org/10.1007/s00493-019-4086-0.
View | DOI | Download Preprint (ext.) | arXiv
 
[15]
2020 | Journal Article | IST-REx-ID: 9583 | OA
Ferber, Asaf, and Matthew Alan Kwan. “Almost All Steiner Triple Systems Are Almost Resolvable.” Forum of Mathematics. Cambridge University Press, 2020. https://doi.org/10.1017/fms.2020.29.
View | Files available | DOI | PubMed | Europe PMC
 
[14]
2019 | Journal Article | IST-REx-ID: 9580 | OA
Conlon, David, Jacob Fox, Matthew Alan Kwan, and Benny Sudakov. “Hypergraph Cuts above the Average.” Israel Journal of Mathematics. Springer, 2019. https://doi.org/10.1007/s11856-019-1897-z.
View | DOI | Download Preprint (ext.) | arXiv
 
[13]
2019 | Journal Article | IST-REx-ID: 9585 | OA
Kwan, Matthew Alan, and Benny Sudakov. “Proof of a Conjecture on Induced Subgraphs of Ramsey Graphs.” Transactions of the American Mathematical Society. American Mathematical Society, 2019. https://doi.org/10.1090/tran/7729.
View | DOI | Download Submitted Version (ext.) | arXiv
 
[12]
2019 | Journal Article | IST-REx-ID: 9586 | OA
Kwan, Matthew Alan, Benny Sudakov, and Tuan Tran. “Anticoncentration for Subgraph Statistics.” Journal of the London Mathematical Society. Wiley, 2019. https://doi.org/10.1112/jlms.12192.
View | DOI | Download Preprint (ext.) | arXiv
 
[11]
2018 | Journal Article | IST-REx-ID: 9565 | OA
Ferber, Asaf, Matthew Alan Kwan, and Benny Sudakov. “Counting Hamilton Cycles in Sparse Random Directed Graphs.” Random Structures and Algorithms. Wiley, 2018. https://doi.org/10.1002/rsa.20815.
View | DOI | Download Preprint (ext.) | arXiv
 
[10]
2018 | Journal Article | IST-REx-ID: 9567 | OA
Krivelevich, Michael, Matthew Alan Kwan, Po‐Shen Loh, and Benny Sudakov. “The Random K‐matching‐free Process.” Random Structures and Algorithms. Wiley, 2018. https://doi.org/10.1002/rsa.20814.
View | DOI | Download Preprint (ext.) | arXiv
 
[9]
2018 | Journal Article | IST-REx-ID: 9568 | OA
Kwan, Matthew Alan, and Benny Sudakov. “Intercalates and Discrepancy in Random Latin Squares.” Random Structures and Algorithms. Wiley, 2018. https://doi.org/10.1002/rsa.20742.
View | DOI | Download Preprint (ext.) | arXiv
 
[8]
2018 | Journal Article | IST-REx-ID: 9587 | OA
Kwan, Matthew Alan, Benny Sudakov, and Pedro Vieira. “Non-Trivially Intersecting Multi-Part Families.” Journal of Combinatorial Theory Series A. Elsevier, 2018. https://doi.org/10.1016/j.jcta.2017.12.001.
View | DOI | Download Preprint (ext.) | arXiv
 
[7]
2017 | Journal Article | IST-REx-ID: 9574 | OA
Bandeira, Afonso S., Asaf Ferber, and Matthew Alan Kwan. “Resilience for the Littlewood-Offord Problem.” Electronic Notes in Discrete Mathematics. Elsevier, 2017. https://doi.org/10.1016/j.endm.2017.06.025.
View | DOI | Download Preprint (ext.) | arXiv
 
[6]
2017 | Journal Article | IST-REx-ID: 9588 | OA
Bandeira, Afonso S., Asaf Ferber, and Matthew Alan Kwan. “Resilience for the Littlewood–Offord Problem.” Advances in Mathematics. Elsevier, 2017. https://doi.org/10.1016/j.aim.2017.08.031.
View | DOI | Download Preprint (ext.) | arXiv
 
[5]
2017 | Journal Article | IST-REx-ID: 9589 | OA
Greenhill, Catherine, Mikhail Isaev, Matthew Alan Kwan, and Brendan D. McKay. “The Average Number of Spanning Trees in Sparse Graphs with given Degrees.” European Journal of Combinatorics. Elsevier, 2017. https://doi.org/10.1016/j.ejc.2017.02.003.
View | DOI | Download Published Version (ext.) | arXiv
 
[4]
2017 | Journal Article | IST-REx-ID: 9590 | OA
Krivelevich, Michael, Matthew Alan Kwan, and Benny Sudakov. “Bounded-Degree Spanning Trees in Randomly Perturbed Graphs.” SIAM Journal on Discrete Mathematics. Society for Industrial & Applied Mathematics, 2017. https://doi.org/10.1137/15m1032910.
View | DOI | Download Preprint (ext.) | arXiv
 
[3]
2016 | Journal Article | IST-REx-ID: 9591 | OA
Krivelevich, Michael, Matthew Alan Kwan, and Benny Sudakov. “Cycles and Matchings in Randomly Perturbed Digraphs and Hypergraphs.” Combinatorics, Probability and Computing. Cambridge University Press, 2016. https://doi.org/10.1017/s0963548316000079.
View | DOI | Download Preprint (ext.) | arXiv
 
[2]
2015 | Journal Article | IST-REx-ID: 9575 | OA
Krivelevich, Michael, Matthew Alan Kwan, and Benny Sudakov. “Cycles and Matchings in Randomly Perturbed Digraphs and Hypergraphs.” Electronic Notes in Discrete Mathematics. Elsevier, 2015. https://doi.org/10.1016/j.endm.2015.06.027.
View | DOI | Download Preprint (ext.) | arXiv
 
[1]
2014 | Journal Article | IST-REx-ID: 9594 | OA
Greenhill, Catherine, Matthew Alan Kwan, and David Wind. “On the Number of Spanning Trees in Random Regular Graphs.” The Electronic Journal of Combinatorics. The Electronic Journal of Combinatorics, 2014. https://doi.org/10.37236/3752.
View | DOI | Download Published Version (ext.) | arXiv
 

Search

Filter Publications