A graph drawn in a surface is a near-quadrangulation if the sum of the
l...
We prove that 1-o(1) fraction of all k-SAT functions on n Boolean
variab...
Recently, Dvořák, Norin, and Postle introduced flexibility as an
extensi...
A packing k-coloring for some integer k of a graph G=(V,E) is a mapping
...
share