“…The relational structures 1-in-3 and NAE contain a single, ternary relation, which is symmetric, i.e., it is invariant under permutations of the arguments, and it is rainbow-free, i.e., it does not contain any tuple (𝑥, 𝑦, 𝑧) whose arguments are all distinct (note that this is always the case for Boolean ternary structures). Following [BBB21], we describe this type of relational structures by associating digraphs to them. More precisely, given a digraph G = (𝑉 , 𝐸), we let G be the relational structure defined by G = (𝑉 ; {(𝑥, 𝑥, 𝑦), (𝑥, 𝑦, 𝑥), (𝑦, 𝑥, 𝑥) | (𝑥, 𝑦) ∈ 𝐸}).…”