Martin Rolek

collaborators

2 papers

math.CO2022

Properties of $8$ -contraction-critical graphs with no $K_{7}$ minor

Martin Rolek, Zi-Xia Song, Robin Thomas

Motivated by the famous Hadwiger's Conjecture, we study the properties of $8$ -contraction-critical graphs with no $K_{7}$ minor; we prove that every $8$ -contraction-critical graph wi…

math.CO2016

Double-critical graph conjecture for claw-free graphs

Martin Rolek, Zi-Xia Song

A connected graph $G$ with chromatic number $t$ is double-critical if $G \ {x, y}$ is $(t - 2)$ -colorable for each edge $x y \in E (G)$ . The complete graphs are the only k…

Properties of 8-contraction-critical graphs with no K7​ minor

Double-critical graph conjecture for claw-free graphs

Properties of $8$ -contraction-critical graphs with no $K_{7}$ minor