research
∙
03/09/2023
Embedded graph 3-coloring and flows
A graph drawn in a surface is a near-quadrangulation if the sum of the l...
share
research
∙
09/11/2022
Nearly all k-SAT functions are unate
We prove that 1-o(1) fraction of all k-SAT functions on n Boolean variab...
research
∙
09/16/2020
On Weak Flexibility in Planar Graphs
Recently, Dvořák, Norin, and Postle introduced flexibility as an extensi...
research
∙
12/22/2017