Browsing by Author "Kahle, Thomas"

Now showing items 1-3 of 3

    • The 4-Sample Theorem on Planar Graphs 

      [SNAP-2026-005-EN] Améndola, Carlos; Kahle, Thomas (Mathematisches Forschungsinstitut Oberwolfach, 2026-04-10)
      The famous 4-Color Theorem from graph theory states that the vertices of any planar graph can be colored with four colors, so that no neighboring vertices have the same color. The 4-Sample Theorem from algebraic statistics ...

    • Linear Syzygies, Hyperbolic Coxeter Groups and Regularity 

      [OWP-2017-15] Constantinescu, Alexandru; Kahle, Thomas; Varbaro, Matteo (Mathematisches Forschungsinstitut Oberwolfach, 2017-05-24)
      We build a new bridge between geometric group theory and commutative algebra by showing that the virtual cohomological dimension of a Coxeter group is essentially the regularity of the Stanley–Reisner ring of its nerve. ...

    • Positive Margins and Primary Decomposition 

      [OWP-2012-06] Kahle, Thomas; Rauh, Johannes; Sullivant, Seth (Mathematisches Forschungsinstitut Oberwolfach, 2012)
      We study random walks on contingency tables with fixed marginals, corresponding to a (log-linear) hierarchical model. If the set of allowed moves is not a Markov basis, then there exist tables with the same marginals that ...