collaborators
Showing math.COShow all

2 papers · 1 filter

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…