4 citations · 7 across the 2 of their papers we have counts for
3 papers
math.CO2015★ 3 cited
First order limits of sparse graphs: Plane trees and path-width
Jakub Gajarsky, Petr Hlineny, Tomas Kaiser +5
Nesetril and Ossona de Mendez introduced the notion of first order convergence as an attempt to unify the notions of convergence for sparse and dense graphs. It is known that there…
cs.DS2013★ 4 cited
Dynamic Data Structure for Tree-Depth Decomposition
Zdenek Dvorak, Martin Kupec, Vojtech Tuma
We present a dynamic data structure for representing a graph with tree-depth at most . Tree-depth is an important graph parameter which arose in the study of sparse graph cl…
math.CO2012
Extensions of Fractional Precolorings show Discontinuous Behavior
Jan van den Heuvel, Daniel Kral, Martin Kupec +2
We study the following problem: given a real number k and integer d, what is the smallest epsilon such that any fractional (k+epsilon)-precoloring of vertices at pairwise distances…