37 Publications

Mark all

[37]
2025 | Published | Journal Article | IST-REx-ID: 19433 | OA
Extremal, enumerative and probabilistic results on ordered hypergraph matchings
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]
2024 | Published | Journal Article | IST-REx-ID: 18583 | OA
Partitioning problems via random processes
M. Anastos, O. Cooley, M. Kang, M.A. Kwan, Journal of the London Mathematical Society 110 (2024).
[Published Version] View | Files available | DOI | arXiv
 
[35]
2024 | Published | Conference Paper | IST-REx-ID: 18702 | OA
The cost of maintaining keys in dynamic groups with applications to multicast encryption and group messaging
M. Anastos, B. Auerbach, M.A. Baig, M. Cueto Noval, M.A. Kwan, G. Pascual Perez, K.Z. Pietrzak, in:, 22nd International Conference on Theory of Cryptography, Springer Nature, 2024, pp. 413–443.
[Preprint] View | DOI | Download Preprint (ext.)
 
[34]
2024 | Published | Journal Article | IST-REx-ID: 17376 | OA
The inertia bound is far from tight
M.A. Kwan, Y. Wigderson, Bulletin of the London Mathematical Society 56 (2024) 3196–3208.
[Published Version] View | Files available | DOI | arXiv
 
[33]
2024 | Published | Journal Article | IST-REx-ID: 17475 | OA
Exponentially many graphs are determined by their spectrum
I. Koval, M.A. Kwan, Quarterly Journal of Mathematics 75 (2024) 869–899.
[Published Version] View | Files available | DOI | arXiv
 
[32]
2024 | Epub ahead of print | Journal Article | IST-REx-ID: 18157 | OA
Books, Hallways, and social butterflies: A note on sliding block puzzles
F.R. Brunck, M.A. Kwan, Mathematical Intelligencer (2024).
[Published Version] View | DOI | Download Published Version (ext.) | arXiv
 
[31]
2024 | Published | Journal Article | IST-REx-ID: 18559 | OA
High-girth Steiner triple systems
M.A. Kwan, A. Sah, M. Sawhney, M. Simkin, Annals of Mathematics 200 (2024) 1059–1156.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[30]
2023 | Published | 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
 
[29]
2023 | Published | 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
 
[28]
2023 | Published | 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
 
[27]
2022 | Published | 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
 
[26]
2022 | Published | 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
 
[25]
2022 | Published | 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
 
[24]
2022 | Published | 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
 
[23]
2022 | Published | Journal Article | IST-REx-ID: 17077 | OA
Friendly bisections of random graphs
A. Ferber, M.A. Kwan, B. Narayanan, A. Sah, M. Sawhney, Communications of the American Mathematical Society 2 (2022) 380–416.
[Published Version] View | Files available | DOI | arXiv
 
[22]
2021 | Published | 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 | Published | 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
 
[20]
2020 | Published | 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
 
[19]
2020 | Published | 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
 
[18]
2020 | Published | 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
 
[17]
2020 | Published | 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
 
[16]
2020 | Published | 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 | Published | 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
 
[14]
2019 | Published | 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
 
[13]
2019 | Published | 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
 
[12]
2019 | Published | 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
 
[11]
2018 | Published | 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
 
[10]
2018 | Published | 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
 
[9]
2018 | Published | 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 | Published | 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 | Published | 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 | Published | 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
 
[5]
2017 | Published | 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
 
[4]
2017 | Published | 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
 
[3]
2016 | Published | 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 | Published | 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 | Published | 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
 

Search

Filter Publications

Display / Sort

Citation Style: Default

Export / Embed

Grants


37 Publications

Mark all

[37]
2025 | Published | Journal Article | IST-REx-ID: 19433 | OA
Extremal, enumerative and probabilistic results on ordered hypergraph matchings
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]
2024 | Published | Journal Article | IST-REx-ID: 18583 | OA
Partitioning problems via random processes
M. Anastos, O. Cooley, M. Kang, M.A. Kwan, Journal of the London Mathematical Society 110 (2024).
[Published Version] View | Files available | DOI | arXiv
 
[35]
2024 | Published | Conference Paper | IST-REx-ID: 18702 | OA
The cost of maintaining keys in dynamic groups with applications to multicast encryption and group messaging
M. Anastos, B. Auerbach, M.A. Baig, M. Cueto Noval, M.A. Kwan, G. Pascual Perez, K.Z. Pietrzak, in:, 22nd International Conference on Theory of Cryptography, Springer Nature, 2024, pp. 413–443.
[Preprint] View | DOI | Download Preprint (ext.)
 
[34]
2024 | Published | Journal Article | IST-REx-ID: 17376 | OA
The inertia bound is far from tight
M.A. Kwan, Y. Wigderson, Bulletin of the London Mathematical Society 56 (2024) 3196–3208.
[Published Version] View | Files available | DOI | arXiv
 
[33]
2024 | Published | Journal Article | IST-REx-ID: 17475 | OA
Exponentially many graphs are determined by their spectrum
I. Koval, M.A. Kwan, Quarterly Journal of Mathematics 75 (2024) 869–899.
[Published Version] View | Files available | DOI | arXiv
 
[32]
2024 | Epub ahead of print | Journal Article | IST-REx-ID: 18157 | OA
Books, Hallways, and social butterflies: A note on sliding block puzzles
F.R. Brunck, M.A. Kwan, Mathematical Intelligencer (2024).
[Published Version] View | DOI | Download Published Version (ext.) | arXiv
 
[31]
2024 | Published | Journal Article | IST-REx-ID: 18559 | OA
High-girth Steiner triple systems
M.A. Kwan, A. Sah, M. Sawhney, M. Simkin, Annals of Mathematics 200 (2024) 1059–1156.
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 
[30]
2023 | Published | 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
 
[29]
2023 | Published | 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
 
[28]
2023 | Published | 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
 
[27]
2022 | Published | 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
 
[26]
2022 | Published | 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
 
[25]
2022 | Published | 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
 
[24]
2022 | Published | 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
 
[23]
2022 | Published | Journal Article | IST-REx-ID: 17077 | OA
Friendly bisections of random graphs
A. Ferber, M.A. Kwan, B. Narayanan, A. Sah, M. Sawhney, Communications of the American Mathematical Society 2 (2022) 380–416.
[Published Version] View | Files available | DOI | arXiv
 
[22]
2021 | Published | 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 | Published | 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
 
[20]
2020 | Published | 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
 
[19]
2020 | Published | 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
 
[18]
2020 | Published | 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
 
[17]
2020 | Published | 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
 
[16]
2020 | Published | 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 | Published | 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
 
[14]
2019 | Published | 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
 
[13]
2019 | Published | 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
 
[12]
2019 | Published | 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
 
[11]
2018 | Published | 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
 
[10]
2018 | Published | 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
 
[9]
2018 | Published | 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 | Published | 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 | Published | 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 | Published | 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
 
[5]
2017 | Published | 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
 
[4]
2017 | Published | 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
 
[3]
2016 | Published | 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 | Published | 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 | Published | 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
 

Search

Filter Publications

Display / Sort

Citation Style: Default

Export / Embed