14 citations · 26 across the 14 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
math.CO2026
A note on vertex-critical induced subgraphs of shift graphs
Tomáš Kaiser, Matěj Stehlík, Riste Škrekovski +1
Shift graphs, introduced by Erdős and Hajnal in 1964, form one of the simplest known non-recursive constructions of triangle-free graphs with arbitrarily large chromatic number. In…
math.CO2026
Degree-choosability of proper conflict-free list coloring of sparse graphs
Masaki Kashima, Riste Škrekovski, Rongxing Xu
Given a graph and a mapping , an -list assignment of is a function that maps each to a set of at least colors. For an -list…