Sharp distinction between expansive and abelian expansive networks
Statement
Let be an alphabet size, and let denote the set of expansive networks on a digraph over an alphabet of size , while denotes the set of abelian expansive networks on over that alphabet. Sharp distinction conjecture. For all , there exists a digraph such that
The conjecture asserts that expansive networks can exist on some digraphs even when no abelian expansive network exists, despite the proved bounds for complete graphs and the corresponding polynomial bound for linear networks. Whether such a distinction holds for every alphabet size remains open.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.