research
∙
03/14/2023
Coloring and Recognizing Directed Interval Graphs
A mixed interval graph is an interval graph that has, for every pair of ...
share
research
∙
08/30/2022
Coloring Mixed and Directional Interval Graphs
A mixed graph has a set of vertices, a set of undirected egdes, and a se...
research
∙
03/08/2018
A note on two-colorability of nonuniform hypergraphs
For a hypergraph H, let q(H) denote the expected number of monochromatic...
research
∙
02/26/2018
