2 papers
math.CO2026
On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
Alex Koutsoutis, Kilian Krause, Chun-Hung Liu +2
We investigate two recently introduced graph parameters, both of which measure the complexity of the tree decompositions of a given graph. Recall that the treewidth o…
math.PR2026
A phase transition in ErdÅs-Barak random graphs
Gilles Blanchard, Nicolas Curien, Klara Krause +1
We study monotone paths in ErdÅs-Rényi random graphs on numbered vertices. Benjamini & Tzalik established a phase transition at for this model. We refine t…