ProbXiv
Explorersign in
Problem archiveProblem record

Statement

For a finite group GG, let Irr(G){\rm Irr}(G) denote its irreducible characters. For a complex character α\alpha of GG, the McKay graph M(G,α)\mathcal{M}(G,\alpha) is the directed graph with vertex set Irr(G){\rm Irr}(G), with an edge from χ1\chi_1 to χ2\chi_2 exactly when χ2\chi_2 is a constituent of αχ1\alpha\chi_1. Write diamM(G,α)\mathsf{diam}\mathcal{M}(G,\alpha) for its diameter.

Diameter conjecture. There is an absolute constant CC such that for any finite non-abelian simple group GG, and any nontrivial irreducible character α\alpha of GG,

diamM(G,α)≤Clog⁡∣G∣log⁡α(1).\mathsf{diam}\mathcal{M}(G,\alpha) \le C\frac{\log |G|}{\log \alpha(1)}.

The conjecture seeks an upper bound for McKay-graph diameters of the same logarithmic order as the natural lower bounds in terms of ∣G∣|G| and the degree α(1)\alpha(1). Its status is not established by the supplied text.

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 in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.