MathVideos.org
  • Seminars
    • Algebra
      • Associative Rings
        • Ariki-Koike Algebras
        • Cluster Algebras
        • Group Rings
        • Hecke Algebras
        • KLR Algebras
        • Schur Algebras
      • Commutative Algebra
      • Fusion Systems
      • Group Theory
        • Abelian Groups
        • Algebraic Groups
        • Combinatorial Group Theory
        • Computational Group Theory
        • Finite Groups
        • Geometric Group Theory
        • Infinite Groups
        • Lie Groups
        • Permutation Groups
      • Lie Theory
        • Algebraic Groups
        • Lie Algebras
        • Lie Groups
        • p-Adic Groups
        • Representations of Algebraic Groups
      • Non-Associative Algebras
        • Jordan and Axial Algebras
        • Lie Algebras
        • Other Non-Associative Rings
      • Representation Theory
        • Geometric Representation Theory
        • Representations of Algebraic Groups
        • Representations of Finite Groups
        • Representations of Lie Algebras
        • Representations of Symmetric Groups
      • Semigroups
    • Analysis
      • Complex Analysis
      • Functional Analysis
      • Harmonic Analysis
    • Category Theory
      • Derived Categories
      • Higher Category Theory
      • Triangulated Categories
    • Combinatorics
      • Additive Combinatorics
      • Algebraic Combinatorics
      • Extremal Combinatorics
      • Graph Theory
    • Geometry
      • Algebraic Geometry
        • Birational Geometry
      • Differential Geometry
      • Discrete Geometry
      • Non-Commutative Geometry
      • Symplectic Geometry
    • Logic
    • Mathematical Finance
    • Mathematical Physics
    • Number Theory
      • Additive Number Theory
      • Analytic Number Theory
      • Algebraic Number Theory
      • Computational Number Theory
      • Diophantine Equations
      • Diophantine Geometry
      • Number Theory and Forms
      • Probabilistic Number Theory
    • Optimization
    • Probability Theory
    • Topology
      • Algebraic Topology
      • Analytic Topology
      • Differential Topology
      • Dynamical Systems
      • Geometric Topology
  • Short Courses
    • Algebra
    • Analysis
    • Category Theory
    • Combinatorics
    • Geometry
    • Mathematical Physics
    • Number Theory
    • Probability Theory
    • Topology
  • Lecture Courses
    • Algebra
    • Analysis
    • Category Theory
    • Combinatorics
    • Geometry
    • Mathematical Physics
    • Number Theory
    • Probability Theory
    • Topology
  • ···
    MathVideos.org
    • Seminars
      • Algebra
        • Associative Rings
          • Ariki-Koike Algebras
          • Cluster Algebras
          • Group Rings
          • Hecke Algebras
          • KLR Algebras
          • Schur Algebras
        • Commutative Algebra
        • Fusion Systems
        • Group Theory
          • Abelian Groups
          • Algebraic Groups
          • Combinatorial Group Theory
          • Computational Group Theory
          • Finite Groups
          • Geometric Group Theory
          • Infinite Groups
          • Lie Groups
          • Permutation Groups
        • Lie Theory
          • Algebraic Groups
          • Lie Algebras
          • Lie Groups
          • p-Adic Groups
          • Representations of Algebraic Groups
        • Non-Associative Algebras
          • Jordan and Axial Algebras
          • Lie Algebras
          • Other Non-Associative Rings
        • Representation Theory
          • Geometric Representation Theory
          • Representations of Algebraic Groups
          • Representations of Finite Groups
          • Representations of Lie Algebras
          • Representations of Symmetric Groups
        • Semigroups
      • Analysis
        • Complex Analysis
        • Functional Analysis
        • Harmonic Analysis
      • Category Theory
        • Derived Categories
        • Higher Category Theory
        • Triangulated Categories
      • Combinatorics
        • Additive Combinatorics
        • Algebraic Combinatorics
        • Extremal Combinatorics
        • Graph Theory
      • Geometry
        • Algebraic Geometry
          • Birational Geometry
        • Differential Geometry
        • Discrete Geometry
        • Non-Commutative Geometry
        • Symplectic Geometry
      • Logic
      • Mathematical Finance
      • Mathematical Physics
      • Number Theory
        • Additive Number Theory
        • Analytic Number Theory
        • Algebraic Number Theory
        • Computational Number Theory
        • Diophantine Equations
        • Diophantine Geometry
        • Number Theory and Forms
        • Probabilistic Number Theory
      • Optimization
      • Probability Theory
      • Topology
        • Algebraic Topology
        • Analytic Topology
        • Differential Topology
        • Dynamical Systems
        • Geometric Topology
    • Short Courses
      • Algebra
      • Analysis
      • Category Theory
      • Combinatorics
      • Geometry
      • Mathematical Physics
      • Number Theory
      • Probability Theory
      • Topology
    • Lecture Courses
      • Algebra
      • Analysis
      • Category Theory
      • Combinatorics
      • Geometry
      • Mathematical Physics
      • Number Theory
      • Probability Theory
      • Topology
    • ···
      MathVideos.org
      • Seminars
        • Algebra
          • Associative Rings
            • Ariki-Koike Algebras
            • Cluster Algebras
            • Group Rings
            • Hecke Algebras
            • KLR Algebras
            • Schur Algebras
          • Commutative Algebra
          • Fusion Systems
          • Group Theory
            • Abelian Groups
            • Algebraic Groups
            • Combinatorial Group Theory
            • Computational Group Theory
            • Finite Groups
            • Geometric Group Theory
            • Infinite Groups
            • Lie Groups
            • Permutation Groups
          • Lie Theory
            • Algebraic Groups
            • Lie Algebras
            • Lie Groups
            • p-Adic Groups
            • Representations of Algebraic Groups
          • Non-Associative Algebras
            • Jordan and Axial Algebras
            • Lie Algebras
            • Other Non-Associative Rings
          • Representation Theory
            • Geometric Representation Theory
            • Representations of Algebraic Groups
            • Representations of Finite Groups
            • Representations of Lie Algebras
            • Representations of Symmetric Groups
          • Semigroups
        • Analysis
          • Complex Analysis
          • Functional Analysis
          • Harmonic Analysis
        • Category Theory
          • Derived Categories
          • Higher Category Theory
          • Triangulated Categories
        • Combinatorics
          • Additive Combinatorics
          • Algebraic Combinatorics
          • Extremal Combinatorics
          • Graph Theory
        • Geometry
          • Algebraic Geometry
            • Birational Geometry
          • Differential Geometry
          • Discrete Geometry
          • Non-Commutative Geometry
          • Symplectic Geometry
        • Logic
        • Mathematical Finance
        • Mathematical Physics
        • Number Theory
          • Additive Number Theory
          • Analytic Number Theory
          • Algebraic Number Theory
          • Computational Number Theory
          • Diophantine Equations
          • Diophantine Geometry
          • Number Theory and Forms
          • Probabilistic Number Theory
        • Optimization
        • Probability Theory
        • Topology
          • Algebraic Topology
          • Analytic Topology
          • Differential Topology
          • Dynamical Systems
          • Geometric Topology
      • Short Courses
        • Algebra
        • Analysis
        • Category Theory
        • Combinatorics
        • Geometry
        • Mathematical Physics
        • Number Theory
        • Probability Theory
        • Topology
      • Lecture Courses
        • Algebra
        • Analysis
        • Category Theory
        • Combinatorics
        • Geometry
        • Mathematical Physics
        • Number Theory
        • Probability Theory
        • Topology

      Michael Krivelevich: Finding and Using Expanders in Locally Sparse Graphs and in Sparse Random Graphs

      3rd February, 2017
      Watch LaterRemove Cinema Mode

      We present an approach to show the existence of large expanders in locally sparse graphs and in sparse (including super-critical) random graphs, as well as its consequences for extremal questions and positional games.

      This video was produced by the Simons Institute, and forms part of the workshop Expanders and Extractors.

      Combinatorial game theory Combinatorics Expanders Extremal combinatorics Graph theory Random graphs

      You may also like

      Chieu-Minh Tran: Toward Classifying Reducts of the Complex Field

      13th December, 2022

      Izabella Łaba: Cyclotomic divisibility – from tiling to harmonic analysis and geometric measure theory

      30th March, 2022

      Sean Eberhard: Diameter of high-rank classical groups with random generators

      22nd November, 2020

      Harald Helfgott: Expansion, divisibility and parity

      5th March, 2021

      Avi Wigderson: Some of My Favorite Open Problems on Expanders and Extractors

      31st January, 2017

      Guy Kindler: A Polynomial Bogolyubov type Result for the Special Linear Group

      26th July, 2023

      In ‘Seminars’

      • Algebra
      • Analysis
      • Category Theory
      • Combinatorics
      • Geometry
      • Logic
      • Mathematical Physics
      • Number Theory
      • Probability Theory
      • Topology

      About MathVideos

      MathVideos attempts to produce a catalogue of all research-level seminar and course videos from across the Internet. Started by David Craven, it is not affiliated in any way with the University of Birmingham.

      Privacy Policy

      Contact Us

      Most recent videos

      • Nikolay Bogachev: Geometry, Arithmetic, and Dynamics of Discrete Groups, XXI 3rd December, 2024
      • David Fernández: Non-commutative Poisson geometry and pre-Calabi-Yau algebras 2nd December, 2024
      • Hadi Salmasian: Lie Groups and Quantization, XXIII 2nd December, 2024
      • Jon Woolf: Heart fans as universal phase diagrams 28th November, 2024
      • Nikolay Bogachev: Geometry, Arithmetic, and Dynamics of Discrete Groups, XX 28th November, 2024