Philipp Sprüssel - Main  |  About me  |  Research  |  Publications  |  Teaching  |  Institute

Papers in preparation

  • The evolution of random graphs on surfaces of non-constant genus (with C. Dowden, M. Kang, and M. Moßhammer).

Journal Articles

  • Phase transition in cohomology groups of non-uniform random simplicial complexes (with O. Cooley, N. Del Giudice, and M. Kang). Electronic J. Comb. 29(3) (2022), #P3.27.
  • Phase transitions in graphs on orientable surfaces (with M. Kang and M. Moßhammer). Random Struct. Alg. 56(4) (2020), 1117-1170. arXiv.
  • Vanishing of cohomology groups of random simplicial complexes (with O. Cooley, N. Del Giudice, and M. Kang). Random Struct. Alg. 56(2) (2020), 461-500. arXiv.
  • The Evolution of Random Graphs on Surfaces (with C. Dowden and M. Kang). SIAM J. Discrete Math. 32(1) (2018), 695-727, epub.
  • Symmetries of Unlabelled Planar Triangulations (with M. Kang). Electronic J. Comb. 25(1) (2018), #R1.34.
  • Cubic Graphs and Related Triangulations on Orientable Surfaces (with W. Fang, M. Kang, and M. Moßhammer). Electronic J. Comb. 25(1) (2018), #R1.30.
  • Two disjoint independent bases in matroid-graph pairs (with R. Aharoni and E. Berger). Graphs and Combinatorics 31 (2015), 1107-1116.
  • Cooperative colorings and independent systems of representatives (with R. Aharoni, R. Holzman, and D. Howard). Electronic J. Comb. 22 (2015), #R144.
  • Locally finite graphs with ends: A topological approach. III. Fundamental group and homology (with R. Diestel). Discrete Mathematics 312 (2012), 21-29, arXiv.
  • On the homology of locally compact spaces with ends (with R. Diestel). Topology Appl. 158 (2011), 1626-1639, arXiv.
  • Twins of rayless graphs (with A. Bonato, H. Bruhn, and R. Diestel). J. Combin. Theory (Series B) 101 (2011), 60-65, arXiv.
  • The fundamental group of a locally finite graph with ends (with R. Diestel). Advances in Mathematics 226 (2011), 2643-2675, arXiv (extended version).
  • The Max-Flow Min-Cut Theorem for Countable Networks (with R. Aharoni, E. Berger, A. Georgakopoulos, and A. Perlstein). J. Combin. Theory (Series B) 101 (2011), 1-17, arXiv.
  • On the homology of a locally finite graph (with R. Diestel). Combinatorica 30 (2010), 681-714, arXiv (extended version).
  • Every rayless graph has an unfriendly partition (with H. Bruhn, R. Diestel, and A. Georgakopoulos). Combinatorica 30 (2010), 521-532, arXiv.
  • Geodetic topological cycles in locally finite graphs (with A. Georgakopoulos). Electronic J. Comb. 16 (2009), #R144.
  • Perfect matchings in r-partite r-graphs (with R. Aharoni and A. Georgakopoulos). Europ. J. Comb. 30 (2009), 39-42, arXiv.
  • Strongly maximal matchings in infinite weighted graphs (with R. Aharoni, E. Berger, and A. Georgakopoulos). Electronic J. Comb. 15 (2008), #R136.
  • End spaces of graphs are normal. J. Combin. Theory (Series B) 98 (2008), 798-804, arXiv.

Articles in Peer-Reviewed Conference Proceedings

  • The evolution of random graphs on surfaces of non-constant genus (with C. Dowden, M. Kang, and M. Moßhammer). In the Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2019), Acta Mathematica Universitatis Comenianae 88(3) (2019), 631-636.
  • Cohomology groups of non-uniform random simplicial complexes (with O. Cooley, N. Del Giudice, and M. Kang). In the Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2019), Acta Mathematica Universitatis Comenianae 88(3) (2019), 553-560.
  • Vanishing of cohomology groups of random simplicial complexes (with O. Cooley, N. Del Giudice, and M. Kang). In the Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018), pp. 7:1-7:14.
  • Evolution of the giant component in graphs on orientable surfaces (with M. Kang and M. Moßhammer). In the Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2017), Electronic Notes in Discrete Mathematics 61 (2017), 687-693.
  • The evolution of random graphs on surfaces (with C. Dowden and M. Kang). In the Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2017), Electronic Notes in Discrete Mathematics 61 (2017), 367-373.
  • Homological connectedness of random hypergraphs (with O. Cooley, P. Haxell, and M. Kang). In the Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2017), Electronic Notes in Discrete Mathematics 61 (2017), 279-285.
  • Enumeration of cubic multigraphs on orientable surfaces (with W. Fang, M. Kang, and M. Moßhammer). In the Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2015), Electronic Notes in Discrete Mathematics 49 (2015), 603-610.
  • Charaterisation of symmetries of unlabelled triangulations (with M. Kang). In the Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2015), Electronic Notes in Discrete Mathematics 49 (2015), 587-594.
  • Every rayless graph has an unfriendly partition (with H. Bruhn, R. Diestel, and A. Georgakopoulos). In the Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2009), Electronic Notes in Discrete Mathematics 34 (2009), 279-281.

last modified 3 November 2022 Deutsche Version