paper

Graphs with given automorphism group and large clique number

arXiv:2501.09779

Abstract

Barbieri recently showed that the finite graphs realising any given finite automorphism group have unbounded genus, answering a question of Cornwell et al. In this note we give a short proof of a stronger result: they have unbounded clique number.

1 page

Graphs with given automorphism group and large clique number · wovepaper