Metadata
Mathematics Graduate Create Hard
Metadata
  • 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.
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%

Mock data used for demo purposes.