Metadata
Mathematics Graduate Create Hard
Metadata
  • Subject

    Mathematics

  • Education level

    Graduate

  • Cognitive goals

    Create

  • Difficulty estimate

    Hard

  • Tags

    expander graphs, Cayley graphs, spectral gap, residually finite groups, eigenvalues, diameter

  • Number of questions

    5

  • Created on

  • Generation source

    Fully autonomous and synthetic. Generation by GENO 0.1A using GPT-5-mini

  • License

    CC0 Public domain

  • Prompt

    Assess students' ability to design and construct a new infinite family of expander graphs realized as Cayley graphs of finite quotients of a fixed residually finite group; require an original explicit construction, rigorous proofs of expansion via quantitative spectral gap bounds (e.g., lower bounds on the first nontrivial eigenvalue or Cheeger constant), and a detailed analysis of diameter growth and the eigenvalue distribution asymptotics. Expect use of advanced group theory (residual finiteness, profinite quotients), representation-theoretic or geometric methods (property (T)/(τ) where relevant), spectral graph theory, and analytic estimates; solutions must state assumptions, provide explicit constants or effective bounds, and include proof sketches or full arguments as appropriate.
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%

Mock data used for demo purposes.