Alice Devillers

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2026

The distinguishing number of complete bipartite and crown graphs

Lei Chen, Alice Devillers, Luke Morgan +1

The distinguishing number of a permutation group $G\leqslant\Sym(Î©)$ is the minimum number of colours needed to colour $I^c ◯$ in such a way that the only colour preserving element o…

math.CO2025

Extendibility of Latin Hypercuboids

Candida Bowtell, Alice Devillers, AndrÃ© KÃ¼ndgen +2

A Latin hypercuboid of order $n$ is a $d$ -dimensional matrix of dimensions $n \times n \times \dots \times n \times k$ , with symbols from a set of cardinality $n$ such that each symbol…

math.CO2024

Triangle-free graphs with diameter 2

Alice Devillers, Nina KamÄev, Brendan McKay +5

There are finitely many graphs with diameter $2$ and girth 5. What if the girth 5 assumption is relaxed? Apart from stars, are there finitely many triangle-free graphs with diamete…