Eigenvalues, geometric expanders, sorting in rounds, and ramsey theory

Keyphrases

• Adjacency Matrix 50%
• Combinatorics 50%
• Eigenvalues 100%
• Expander 100%
• Expander Graphs 100%
• Expansion Properties 50%
• Explicit Algorithm 50%
• Extremal Problems 50%
• Finite Geometry 50%
• Highly Nonlinear 50%
• Hyperplane 50%
• Incidence Graph 50%
• Mathematical Expression 50%
• Number of Edges 50%
• Parallel Processors 50%
• Parallel Sorting 50%
• Ramsey Theory 100%
• Sorting Task 50%
• Structural Modeling 50%
• Theoretical Computer Science 50%

Mathematics

• Adjacency Matrix 50%
• Combinatorics 50%
• Edge 50%
• Eigenvalue 100%
• Expander 100%
• Extremal 50%
• Finite Geometry 50%
• Hyperplane 50%
• Incidence Graph 50%
• Parallel Processors 50%
• Time Unit 50%