With 3 or conditions in an edge label the outcome is not correct and depends on the order: a-[:X|:Y|:Z]-b differs from a-[:Z|:Y|:X]-b While UNION a-[:X|:Y]-b and a-[:Z]-b provides the correct answer.