The majority of a cactus is prickly

Catarina Carvalho, Mathison Knight, Barnaby Martin

We characterise all (undirected) cacti graphs, and forests of cacti, with an edge-preserving near-unanimity operation, by means of forbidden induced subgraphs. Indeed all such grap…