2 papers
math.GR2020
Block-groups and Hall relations
Azza M. Gaysin, Mikhail V. Volkov
A binary relation on a finite set is called a Hall relation if it contains a permutation of the set. Under the usual relational product, Hall relations form a semigroup which is kn…
math.LO2020
H-coloring Dichotomy in Proof Complexity
Azza Gaysin
The -coloring problem for undirected simple graphs is a computational problem from a huge class of the constraint satisfaction problems (CSP): an -colorin…