2 papers
math.CO2023
Vertex-critical graphs far from edge-criticality
Anders Martinsson, Raphael Steiner
Let be any positive integer. We prove that for every sufficiently large there exists a -chromatic vertex-critical graph such that for every set $R \subset…
math.CO2023
A note on digraph splitting
Micha Christoph, Kalina Petrova, Raphael Steiner
A tantalizing open problem, posed independently by Stiebitz in 1995 and by Alon in 2006, asks whether for every pair of integers there exists a finite number s…