Recent papers of our group

by Johannes Carmesin, Invalid DateTime

Preprints

  • Colouring the 1-skeleton of d-dimensional triangulations (T. Planken), Preprint; pdf
  • Pushing Tree Decompositions Forward Along Graph Homomorphisms (B. Bumpus, J. Fairbanks, W. Turnerr), Preprint; pdf
  • Towards a Stallings-type theorem for finite groups (J. Carmesin, G. Kontogeorgiou, J. Kurkofka, W. Turner), Preprint; pdf
  • How to apply tree decomposition ideas in large networks? (J. Carmesin, S. Frenkel), Preprint; pdf
  • Embedding simply connected 2-complexes in 3-space (J. Carmesin), Preprint; pdf
  • Canonical graph decompositions via coverings (R. Diestel, R.W. Jacobs, P. Knappe and J. Kurkofka), Preprint; pdf
  • Polychromatic Colorings of Geometric Hypergraphs via Shallow Hitting Sets (T. Planken, T. Ueckerdt), Preprint; pdf
  • Shallow Hitting Edge Sets in Uniform Hypergraphs (T. Planken, T. Ueckerdt), Preprint; pdf
  • On the edge-chromatic number of 2-complexes (J. Kurkofka, E. Nevinson), Preprint; pdf
  • Characterising 4-tangles through a connectivity property (J. Carmesin, J.Kurkofka), Preprint; pdf
  • Dual matroids of 2-complexes -- revisited (J. Carmesin), Preprint; pdf
  • Outerspatial 2-complexes: Extending the class of outerplanar graphs to three dimensions (J. Carmesin, T. Mihaylov), Preprint; pdf
  • A Whitney type theorem for surfaces: characterising graphs with locally planar embeddings (J. Carmesin), Preprint; pdf
  • Large highly connected subgraphs in graphs with linear average degree (J. Carmesin), Preprint; pdf
  • A representation theorem for end spaces of infinite graphs (J. Kurkofka, M. Pitz), Preprint; pdf

2024

  • Entanglements (J. Carmesin, J. Kurkofka), Journal of Combinatorial Theory, Series B 164, pages 17-28 (2024); pdf
  • The immersion-minimal infinitely edge-connected graph (P. Knappe, J. Kurkofka), Journal of Combinatorial Theory, Series B 164, pages 492-516 (2024); pdf

2023

  • Canonical decompositions of 3-connected graphs (J. Carmesin, J.Kurkofka), FOCS 2023, 50 pages; pdf
  • On Andreae's Ubiquity Conjecture (J. Carmesin), Journal of Combinatorial Theory, Series B 162, pages 68-70 (2023); pdf
  • Characterising graphs with no subdivision of a wheel of bounded diameter (J. Carmesin), Journal of Combinatorial Theory, Series B, Volume 161, Pages 21-51 (2023); pdf

2022

  • Graph Theory - A Survey on the Occasion of the Abel Prize for László Lovász (J. Carmesin), Jahresbericht der Deutschen Mathematiker-Vereinigung volume 124, pages 83-108 (2022); pdf
  • Local 2-separators (J. Carmesin), Journal of Combinatorial Theory, Series B, Volume 156, 2022, Pages 101-144, pdf
  • New Constructions related to the Polynomial Sphere Recognition Problem (J. Carmesin, L. Lichev), Discret. Comput. Geom., volume 67, 2022, pages 1097-1123; pdf
  • Canonical trees of tree-decompositions (J. Carmesin, M. Hamann, B. Miraftab), Journal of Combinatorial Theory, Series B, Volume 152, 2022, Pages 1-26; pdf