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

      Aled Walker: Extremal problems for GCDs

      8th March, 2021

      Thomas Koberda: Hamiltonicity of graphs via right-angled Artin groups

      1st April, 2022

      Martha Precup: The cohomology of nilpotent Hessenberg varieties and the dot action representation

      10th April, 2023

      Mike Hochman: Dimension of self-similar measures via additive combinatorics

      3rd December, 2013

      Gil Cohen: Correlation Breakers, Independence-Preserving Mergers, and their Applications

      30th January, 2017

      Swastik Kopparty: Geometric rank of tensors and the subrank of matrix multiplication

      22nd February, 2021

      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