Metadata
Mathematics Graduate Create Hard-
Subject
Mathematics
-
Education level
Graduate
-
Cognitive goals
Create
-
Difficulty estimate
Hard
-
Tags
expanders, Cayley graphs, SL(2, F_p), spectral gap, girth, diameter
-
Number of questions
5
-
Created on
-
Generation source
-
License
CC0 Public domain
-
Prompt
Assess students' ability to design and construct an explicit infinite family of Cayley-graph expanders arising from SL(2, F_p) (p prime): require explicit generating sets for each p, a rigorous proof of a uniform spectral gap independent of p (via representation-theoretic, arithmetic, or combinatorial methods), and detailed analysis of combinatorial and spectral properties including girth lower bounds, diameter estimates, and eigenvalue bounds/asymptotics.
Review & Revise
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%
Mock data used for demo purposes.