The block-kernel characterization of exponential graph growth
The block-kernel characterization of exponential graph growth
Let be a transitive permutation group on a set . A proper block is a block of imprimitivity with , and let be the kernel of the action of on the block system induced by . The notation denotes the pointwise stabiliser of in .
Block-kernel characterization. The group has exponential graph growth if and only if it admits a proper block such that
This conjecture seeks a characterization of the transitive permutation groups with exponential graph growth. The paper's main theorem proves the forward-type sufficient condition using a nontrivial block and a nontrivial pointwise stabiliser of its complement, but the stated if-and-only-if characterization remains unresolved.
Sources & referencesView supporting material
Primary source
Đorđe Mitrović and Gabriel Verret, “On transitive permutation groups with exponential graph growth”, arXiv:2508.12588 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.