4 citations · 7 across the 2 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
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…
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…