3 papers
math.CO2024
Towards Characterization of 5-List-Colorability of Toroidal Graphs
Zdeněk Dvořák, Félix Moreno Peñarrubia
Through computer-assisted enumeration, we list minimal obstructions for 5-choosability of graphs on the torus with the following additional property: There exists a cyclic system o…
cs.DM2023
A note on local search for hitting sets
Zdeněk Dvořák
Let be a property of pairs , where is a graph and . In the \emph{minimum -hitting set problem}, given an input graph , we want to find a small…
cs.DM2021
Approximation metatheorems for classes with bounded expansion
Zdeněk Dvořák
We give a number of approximation metatheorems for monotone maximization problems expressible in the first-order logic, in substantially more general settings than the previously k…