Matthew Alan Kwan

Kwan Group

29 Publications

Mark all

[29]
2023 | Journal Article | IST-REx-ID: 14444 | OA
Substructures in Latin squares
M.A. Kwan, A. Sah, M. Sawhney, M. Simkin, Israel Journal of Mathematics 256 (2023) 363–416.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[28]
2023 | Journal Article | IST-REx-ID: 14499 | OA
Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture
M.A. Kwan, A. Sah, L. Sauermann, M. Sawhney, Forum of Mathematics, Pi 11 (2023).
[Published Version] View | Files available | DOI | arXiv
 
[27]
2023 | Journal Article | IST-REx-ID: 15173 | OA
Enumerating matroids and linear spaces
M.A. Kwan, A. Sah, M. Sawhney, Comptes Rendus Mathematique 361 (2023) 565–575.
[Published Version] View | Files available | DOI | arXiv
 
[26]
2022 | Journal Article | IST-REx-ID: 11186 | OA
Large deviations in random latin squares
M.A. Kwan, A. Sah, M. Sawhney, Bulletin of the London Mathematical Society 54 (2022) 1420–1438.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[25]
2022 | Conference Paper | IST-REx-ID: 11145 | OA
List-decodability with large radius for Reed-Solomon codes
A. Ferber, M.A. Kwan, L. Sauermann, in:, 62nd Annual IEEE Symposium on Foundations of Computer Science, IEEE, 2022, pp. 720–726.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[24]
2022 | Journal Article | IST-REx-ID: 10775 | OA
List-decodability with large radius for Reed-Solomon codes
A. Ferber, M.A. Kwan, L. Sauermann, IEEE Transactions on Information Theory 68 (2022) 3823–3828.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[23]
2022 | Journal Article | IST-REx-ID: 11443 | OA
Extension complexity of low-dimensional polytopes
M.A. Kwan, L. Sauermann, Y. Zhao, Transactions of the American Mathematical Society 375 (2022) 4209–4250.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[22]
2021 | Journal Article | IST-REx-ID: 9572 | OA
Acyclic subgraphs of tournaments with high chromatic number
J. Fox, M.A. Kwan, B. Sudakov, Bulletin of the London Mathematical Society 53 (2021) 619–630.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[21]
2020 | Journal Article | IST-REx-ID: 9576 | OA
Halfway to Rota’s basis conjecture
M. Bucić, M.A. Kwan, A. Pokrovskiy, B. Sudakov, International Mathematics Research Notices 2020 (2020) 8007–8026.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[20]
2020 | Journal Article | IST-REx-ID: 9577 | OA
Ramsey graphs induce subgraphs of quadratically many sizes
M.A. Kwan, B. Sudakov, International Mathematics Research Notices 2020 (2020) 1621–1638.
[Published Version] View | DOI | Download Published Version (ext.) | arXiv
 
[19]
2020 | Journal Article | IST-REx-ID: 9573 | OA
Universality of random permutations
X. He, M.A. Kwan, Bulletin of the London Mathematical Society 52 (2020) 515–529.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[18]
2020 | Journal Article | IST-REx-ID: 9583 | OA
Almost all Steiner triple systems are almost resolvable
A. Ferber, M.A. Kwan, Forum of Mathematics 8 (2020).
[Published Version] View | Files available | DOI | PubMed | Europe PMC
 
[17]
2020 | Journal Article | IST-REx-ID: 9578 | OA
Nearly-linear monotone paths in edge-ordered graphs
M. Bucić, M.A. Kwan, A. Pokrovskiy, B. Sudakov, T. Tran, A.Z. Wagner, Israel Journal of Mathematics 238 (2020) 663–685.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[16]
2020 | Journal Article | IST-REx-ID: 9582 | OA
Dense induced bipartite subgraphs in triangle-free graphs
M.A. Kwan, S. Letzter, B. Sudakov, T. Tran, Combinatorica 40 (2020) 283–305.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[15]
2020 | Journal Article | IST-REx-ID: 9581 | OA
Almost all Steiner triple systems have perfect matchings
M.A. Kwan, Proceedings of the London Mathematical Society 121 (2020) 1468–1495.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[14]
2019 | Journal Article | IST-REx-ID: 9586 | OA
Anticoncentration for subgraph statistics
M.A. Kwan, B. Sudakov, T. Tran, Journal of the London Mathematical Society 99 (2019) 757–777.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[13]
2019 | Journal Article | IST-REx-ID: 9580 | OA
Hypergraph cuts above the average
D. Conlon, J. Fox, M.A. Kwan, B. Sudakov, Israel Journal of Mathematics 233 (2019) 67–111.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[12]
2019 | Journal Article | IST-REx-ID: 9585 | OA
Proof of a conjecture on induced subgraphs of Ramsey graphs
M.A. Kwan, B. Sudakov, Transactions of the American Mathematical Society 372 (2019) 5571–5594.
[Submitted Version] View | DOI | Download Submitted Version (ext.) | arXiv
 
[11]
2018 | Journal Article | IST-REx-ID: 9567 | OA
The random k‐matching‐free process
M. Krivelevich, M.A. Kwan, P. Loh, B. Sudakov, Random Structures and Algorithms 53 (2018) 692–716.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[10]
2018 | Journal Article | IST-REx-ID: 9565 | OA
Counting Hamilton cycles in sparse random directed graphs
A. Ferber, M.A. Kwan, B. Sudakov, Random Structures and Algorithms 53 (2018) 592–603.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[9]
2018 | Journal Article | IST-REx-ID: 9568 | OA
Intercalates and discrepancy in random Latin squares
M.A. Kwan, B. Sudakov, Random Structures and Algorithms 52 (2018) 181–196.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[8]
2018 | Journal Article | IST-REx-ID: 9587 | OA
Non-trivially intersecting multi-part families
M.A. Kwan, B. Sudakov, P. Vieira, Journal of Combinatorial Theory Series A 156 (2018) 44–60.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[7]
2017 | Journal Article | IST-REx-ID: 9574 | OA
Resilience for the Littlewood-Offord problem
A.S. Bandeira, A. Ferber, M.A. Kwan, Electronic Notes in Discrete Mathematics 61 (2017) 93–99.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[6]
2017 | Journal Article | IST-REx-ID: 9590 | OA
Bounded-degree spanning trees in randomly perturbed graphs
M. Krivelevich, M.A. Kwan, B. Sudakov, SIAM Journal on Discrete Mathematics 31 (2017) 155–171.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[5]
2017 | Journal Article | IST-REx-ID: 9588 | OA
Resilience for the Littlewood–Offord problem
A.S. Bandeira, A. Ferber, M.A. Kwan, Advances in Mathematics 319 (2017) 292–312.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[4]
2017 | Journal Article | IST-REx-ID: 9589 | OA
The average number of spanning trees in sparse graphs with given degrees
C. Greenhill, M. Isaev, M.A. Kwan, B.D. McKay, European Journal of Combinatorics 63 (2017) 6–25.
[Published Version] View | DOI | Download Published Version (ext.) | arXiv
 
[3]
2016 | Journal Article | IST-REx-ID: 9591 | OA
Cycles and matchings in randomly perturbed digraphs and hypergraphs
M. Krivelevich, M.A. Kwan, B. Sudakov, Combinatorics, Probability and Computing 25 (2016) 909–927.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[2]
2015 | Journal Article | IST-REx-ID: 9575 | OA
Cycles and matchings in randomly perturbed digraphs and hypergraphs
M. Krivelevich, M.A. Kwan, B. Sudakov, Electronic Notes in Discrete Mathematics 49 (2015) 181–187.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[1]
2014 | Journal Article | IST-REx-ID: 9594 | OA
On the number of spanning trees in random regular graphs
C. Greenhill, M.A. Kwan, D. Wind, The Electronic Journal of Combinatorics 21 (2014).
[Published Version] View | DOI | Download Published Version (ext.) | arXiv
 
Marked Publication(s)

Search

Filter Publications

    • Display / Sort

    Citation Style: Default

    Export / Embed

29 Publications

Mark all

[29]
2023 | Journal Article | IST-REx-ID: 14444 | OA
Substructures in Latin squares
M.A. Kwan, A. Sah, M. Sawhney, M. Simkin, Israel Journal of Mathematics 256 (2023) 363–416.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[28]
2023 | Journal Article | IST-REx-ID: 14499 | OA
Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture
M.A. Kwan, A. Sah, L. Sauermann, M. Sawhney, Forum of Mathematics, Pi 11 (2023).
[Published Version] View | Files available | DOI | arXiv
 
[27]
2023 | Journal Article | IST-REx-ID: 15173 | OA
Enumerating matroids and linear spaces
M.A. Kwan, A. Sah, M. Sawhney, Comptes Rendus Mathematique 361 (2023) 565–575.
[Published Version] View | Files available | DOI | arXiv
 
[26]
2022 | Journal Article | IST-REx-ID: 11186 | OA
Large deviations in random latin squares
M.A. Kwan, A. Sah, M. Sawhney, Bulletin of the London Mathematical Society 54 (2022) 1420–1438.
[Published Version] View | Files available | DOI | WoS | arXiv
 
[25]
2022 | Conference Paper | IST-REx-ID: 11145 | OA
List-decodability with large radius for Reed-Solomon codes
A. Ferber, M.A. Kwan, L. Sauermann, in:, 62nd Annual IEEE Symposium on Foundations of Computer Science, IEEE, 2022, pp. 720–726.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[24]
2022 | Journal Article | IST-REx-ID: 10775 | OA
List-decodability with large radius for Reed-Solomon codes
A. Ferber, M.A. Kwan, L. Sauermann, IEEE Transactions on Information Theory 68 (2022) 3823–3828.
[Preprint] View | Files available | DOI | Download Preprint (ext.) | WoS | arXiv
 
[23]
2022 | Journal Article | IST-REx-ID: 11443 | OA
Extension complexity of low-dimensional polytopes
M.A. Kwan, L. Sauermann, Y. Zhao, Transactions of the American Mathematical Society 375 (2022) 4209–4250.
[Preprint] View | DOI | Download Preprint (ext.) | WoS | arXiv
 
[22]
2021 | Journal Article | IST-REx-ID: 9572 | OA
Acyclic subgraphs of tournaments with high chromatic number
J. Fox, M.A. Kwan, B. Sudakov, Bulletin of the London Mathematical Society 53 (2021) 619–630.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[21]
2020 | Journal Article | IST-REx-ID: 9576 | OA
Halfway to Rota’s basis conjecture
M. Bucić, M.A. Kwan, A. Pokrovskiy, B. Sudakov, International Mathematics Research Notices 2020 (2020) 8007–8026.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[20]
2020 | Journal Article | IST-REx-ID: 9577 | OA
Ramsey graphs induce subgraphs of quadratically many sizes
M.A. Kwan, B. Sudakov, International Mathematics Research Notices 2020 (2020) 1621–1638.
[Published Version] View | DOI | Download Published Version (ext.) | arXiv
 
[19]
2020 | Journal Article | IST-REx-ID: 9573 | OA
Universality of random permutations
X. He, M.A. Kwan, Bulletin of the London Mathematical Society 52 (2020) 515–529.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[18]
2020 | Journal Article | IST-REx-ID: 9583 | OA
Almost all Steiner triple systems are almost resolvable
A. Ferber, M.A. Kwan, Forum of Mathematics 8 (2020).
[Published Version] View | Files available | DOI | PubMed | Europe PMC
 
[17]
2020 | Journal Article | IST-REx-ID: 9578 | OA
Nearly-linear monotone paths in edge-ordered graphs
M. Bucić, M.A. Kwan, A. Pokrovskiy, B. Sudakov, T. Tran, A.Z. Wagner, Israel Journal of Mathematics 238 (2020) 663–685.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[16]
2020 | Journal Article | IST-REx-ID: 9582 | OA
Dense induced bipartite subgraphs in triangle-free graphs
M.A. Kwan, S. Letzter, B. Sudakov, T. Tran, Combinatorica 40 (2020) 283–305.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[15]
2020 | Journal Article | IST-REx-ID: 9581 | OA
Almost all Steiner triple systems have perfect matchings
M.A. Kwan, Proceedings of the London Mathematical Society 121 (2020) 1468–1495.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[14]
2019 | Journal Article | IST-REx-ID: 9586 | OA
Anticoncentration for subgraph statistics
M.A. Kwan, B. Sudakov, T. Tran, Journal of the London Mathematical Society 99 (2019) 757–777.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[13]
2019 | Journal Article | IST-REx-ID: 9580 | OA
Hypergraph cuts above the average
D. Conlon, J. Fox, M.A. Kwan, B. Sudakov, Israel Journal of Mathematics 233 (2019) 67–111.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[12]
2019 | Journal Article | IST-REx-ID: 9585 | OA
Proof of a conjecture on induced subgraphs of Ramsey graphs
M.A. Kwan, B. Sudakov, Transactions of the American Mathematical Society 372 (2019) 5571–5594.
[Submitted Version] View | DOI | Download Submitted Version (ext.) | arXiv
 
[11]
2018 | Journal Article | IST-REx-ID: 9567 | OA
The random k‐matching‐free process
M. Krivelevich, M.A. Kwan, P. Loh, B. Sudakov, Random Structures and Algorithms 53 (2018) 692–716.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[10]
2018 | Journal Article | IST-REx-ID: 9565 | OA
Counting Hamilton cycles in sparse random directed graphs
A. Ferber, M.A. Kwan, B. Sudakov, Random Structures and Algorithms 53 (2018) 592–603.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[9]
2018 | Journal Article | IST-REx-ID: 9568 | OA
Intercalates and discrepancy in random Latin squares
M.A. Kwan, B. Sudakov, Random Structures and Algorithms 52 (2018) 181–196.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[8]
2018 | Journal Article | IST-REx-ID: 9587 | OA
Non-trivially intersecting multi-part families
M.A. Kwan, B. Sudakov, P. Vieira, Journal of Combinatorial Theory Series A 156 (2018) 44–60.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[7]
2017 | Journal Article | IST-REx-ID: 9574 | OA
Resilience for the Littlewood-Offord problem
A.S. Bandeira, A. Ferber, M.A. Kwan, Electronic Notes in Discrete Mathematics 61 (2017) 93–99.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[6]
2017 | Journal Article | IST-REx-ID: 9590 | OA
Bounded-degree spanning trees in randomly perturbed graphs
M. Krivelevich, M.A. Kwan, B. Sudakov, SIAM Journal on Discrete Mathematics 31 (2017) 155–171.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[5]
2017 | Journal Article | IST-REx-ID: 9588 | OA
Resilience for the Littlewood–Offord problem
A.S. Bandeira, A. Ferber, M.A. Kwan, Advances in Mathematics 319 (2017) 292–312.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[4]
2017 | Journal Article | IST-REx-ID: 9589 | OA
The average number of spanning trees in sparse graphs with given degrees
C. Greenhill, M. Isaev, M.A. Kwan, B.D. McKay, European Journal of Combinatorics 63 (2017) 6–25.
[Published Version] View | DOI | Download Published Version (ext.) | arXiv
 
[3]
2016 | Journal Article | IST-REx-ID: 9591 | OA
Cycles and matchings in randomly perturbed digraphs and hypergraphs
M. Krivelevich, M.A. Kwan, B. Sudakov, Combinatorics, Probability and Computing 25 (2016) 909–927.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[2]
2015 | Journal Article | IST-REx-ID: 9575 | OA
Cycles and matchings in randomly perturbed digraphs and hypergraphs
M. Krivelevich, M.A. Kwan, B. Sudakov, Electronic Notes in Discrete Mathematics 49 (2015) 181–187.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[1]
2014 | Journal Article | IST-REx-ID: 9594 | OA
On the number of spanning trees in random regular graphs
C. Greenhill, M.A. Kwan, D. Wind, The Electronic Journal of Combinatorics 21 (2014).
[Published Version] View | DOI | Download Published Version (ext.) | arXiv
 
Marked Publication(s)

Search

Filter Publications

    • Display / Sort

    Citation Style: Default

    Export / Embed