21 citations · 64 across the 26 of their papers we have counts for
4 papers · 1 filter
Min orderings and list homomorphism dichotomies for signed and unsigned graphs
Jan Bok, Richard Brewster, Pavol Hell +2
The CSP dichotomy conjecture has been recently established, but a number of other dichotomy questions remain open, including the dichotomy classification of list homomorphism probl…
Interval minors of complete bipartite graphs
Bojan Mohar, Arash Rafiey, Behruz Tayfeh-Rezaie +1
Interval minors of bipartite graphs were recently introduced by Jacob Fox in the study of Stanley-Wilf limits. We investigate the maximum number of edges in -interval mino…
Mediated Digraphs and Quantum Nonlocality
Gregory Gutin, Nick S. Jones, Arash Rafiey +2
A digraph D=(V,A) is mediated if, for each pair x,y of distinct vertices of D, either xy belongs to A or yx belongs to A or there is a vertex z such that both xz,yz belong to A. Fo…
Hamilton Cycles in Digraphs of Unitary Matrices
Gregory Gutin, Arash Rafiey, Simone Severini +1
A set is called an {\em -set} ({\em -set}, respectively) if has at least two vertices and, for every , there exists such that…