Research
////////////////////////////////////////////

In 2019–2020, I will be on sabbatical, visiting Technische Universität Berlin. My visit there will be supported in part by a Simons Fellowship and a Mercator Fellowship.

My research has frequently been supported by NSF. I am currently the PI on a TRIPODS+X:RES grant on "Thermodynamic Phases and Configuration Space Topology" (2019–2021), an RTG grant on "Algebraic Topology and its Applications" (2016–2021), and a CAREER grant on "Random spaces and groups" (2014–2019). I am also Senior Personnel on a TRIPODS Phase I grant on "Discovering Structure, Shape, and Dynamics in Data" (2017–2020).

Almost all of my mathematical writing is available in preprint form on the arXiv.


Papers

Matthew Kahle, Francisco Martinez-Figueroa. "The chromatic number of random Borsuk graphs." To appear in Random Structures & Algorithms. arXiv:1901.08488.

Matthew Kahle, Érika Roldán. "Polyominoes with maximally many holes." Geombinatorics. Aug 2019. arXiv:1807.10231.

Christopher Hoffman, Matthew Kahle, Elliot Paquette. "Spectral gaps of random graphs and applications." International Mathematics Research Notices (IMRN). May 2019. arXiv:1201.0425.

Matthew Kahle. "Branko Grünbaum in many dimensions." Geombinatorics. Jan 2019. arXiv:1901.08622.

Matthew Kahle, Frank Lutz, Andrew Newman, Kyle Parsons. "Cohen–Lenstra heuristics for torsion in homology of random complexes." Experimental Mathematics. Jun 2018. arXiv:1710.05683.

Omer Bobrowski, Matthew Kahle. "Topology of random geometric complexes: a survey." Journal of Applied and Computational Topology. Jun 2018. arXiv:1409.4734.

Dominic Dotterrer, Larry Guth, Matthew Kahle. "2-complexes with large 2-girth." Discrete & Computational Geometry. Apr 2018. arxiv:1509.03871.

Matthew Kahle. "Random simplicial complexes." Book chapter for Handbook of Discrete & Computational Geometry (3rd edition). Nov 2017. arXiv:1607.07069.

Omer Bobrowski, Matthew Kahle, Primoz Skraba. "Maximally Persistent Cycles in Random Geometric Complexes." Annals of Applied Probability. Oct 2017. arXiv:1509.04347.

Christopher Hoffman, Matthew Kahle, Elliot Paquette. "The threshold for integer homology in random d-complexes." Discrete & Computational Geometry. May 2017. arXiv:1308.6232.

Matthew Kahle, Elizabeth Meckes. "Erratum: Limit theorems for Betti numbers of random simplicial complexes." Homology, Homotopy and Applications. Jan 2016. arXiv:1501.03759.

Matthew Kahle, Boris Pittel. "Inside the critical window for cohomology of random k-complexes." Random Structures & Algorithms . Jan 2016. arXiv:1301.1324.

Matthew Kahle, Birra Taha. "New lower bounds on $\chi(R^d)$ for $d=8 \dots 12$." Geombinatorics . Jul 2015. arXiv 1409:1278.

Matthew Kahle. "Topology of random simplicial complexes: a survey." AMS Contemporary Volumes in Mathematics, Algebraic Topology: Applications and New Directions. Nov 2014. arXiv:1301.7165.

Matthew Kahle. "Sharp vanishing thresholds for cohomology of random flag complexes." Annals of Mathematics. Aug 2014. arXiv:1207.0149.

Michael Davis, Matthew Kahle. "Random graph products of finite groups are rational duality groups." Journal of Topology. Feb 2014.

Matthew Kahle, Elizabeth Meckes. "Limit theorems for Betti numbers of random simplicial complexes." Homology, Homotopy and Applications. May 2013. arXiv:1009.4130.

Yuliy Baryshnikov, Peter Bubenik, Matthew Kahle. "Min-type Morse theory for configuration spaces of hard spheres." International Mathematics Research Notices (IMRN). Feb 2013. arxiv:1108.3061.

Dominic Dotterrer, Matthew Kahle. "Coboundary expanders." Journal of Topology and Analysis. Nov 2012. arXiv:1012.5316.

Matthew Kahle. "Sparse locally-jammed disk packings." Annals of Combinatorics. Oct 2012.

Gunnar Carlsson, Jackson Gorham, Matthew Kahle, Jeremy Mason. "Computational topology for configuration spaces of hard disks." Physical Review E. Jan 2012. arxiv:1301.7165.

Matthew Kahle. "Random geometric complexes." Discrete & Computational Geometry. Jan 2011. arXiv:0910.1649.

Eric Babson, Christopher Hoffman, Matthew Kahle. "The fundamental group of random 2-complexes." Journal of the American Mathematical Society. Jan 2011. arXiv:0711.2704.

Matthew Kahle. "Points in a triangle forcing small triangles." Geombinatorics. Oct 2009. arXiv:0811.2449.

Matthew Kahle. "Topology of random clique complexes." Discrete Math. Aug 2009. arXiv:0605536.

Matthew Kahle. "The neighborhood complex of a random graph." Journal of Combinatorial Theory, Series A. Sep 2007. arXiv:math/0512077.

Matthew Kahle. "Scatters, unavoidable shapes, and crystallization." Geombinatorics. Oct 2005.

Preprints

Hannah Alpert, Matthew Kahle, Robert MacPherson. "Configuration spaces of disks in an infinite strip."

Sukhada Fadnavis, Matthew Kahle. "Warmth and mobility of random graphs." arXiv:1009.0792.