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

      Giorgis Petridis: Energy in the affine group and a question of Yufei Zhao

      12th May, 2020

      Huy Pham: Subset sums, completeness and colorings

      7th June, 2021

      Jeroen Schillewaert: Constructing highly regular expanders from hyperbolic Coxeter groups

      17th November, 2022

      Thomas Bloom: Breaking the logarithmic barrier in Roth’s theorem on progressions

      10th July, 2020

      Luka Milicevic: An inverse theorem for Freiman multi-homomorphisms

      9th November, 2020

      Sam Chow: Galois groups of random polynomials

      19th July, 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