Home 
/ / /

All Colloquia & Seminars

Current Seminars

  1. EC Seminar: Models of global structure

    Location: SLMath: Online/Virtual, Baker Board Room
    Speakers: Tara Abrishami (Universität Hamburg)

    Zoom Link

    Various graph properties can exist for "local" or for "global" reasons. For example, some graphs have high chromatic number because they contain a large clique, so their high chromatic number is witnessed locally. But other graphs have high chromatic number and high girth, and in these graphs, high chromatic number is witnessed only globally. 

    These two examples indicate that high chromatic number can appear as either a local or a global feature of a graph. With good definitions of "local" and "global," we could ask for a local-global analysis of any graph property: given a graph exhibiting a certain property, is this property a local or a global feature of this graph? 

    In this talk, I will discuss a recent framework for understanding local vs global structure of graphs, focusing on decompositions that represent global structure. The talk will include recent results and also ideas, questions, and open problems related to the implications of this model of global structure. My goal is to foster discussion and exchange of ideas during this talk, so feel free to come ready to share your thoughts and reactions! 

    This talk is based on joint work with Reinhard Diestel and Paul Knappe.

    Updated on Apr 03, 2025 09:41 AM PDT
  2. EC Seminar: MaxCut, orthonormal representations, and extension complexity of polytopes

    Location: SLMath: Eisenbud Auditorium, Online/Virtual
    Speakers: Igor Balla (Masaryk University)

    Zoom Link

    In this talk, we will discuss several extremal problems involving concepts like MaxCut, minimum semidefinite rank, the Lovász theta function, and the extension complexity of polytopes. We will show how a bipartite generalization of Alon and Szegedy’s nearly orthogonal vectors implies strong bounds for these problems. Some of the results that will be presented are in joint work with Letzter and Sudakov, or Janzer and Sudakov.

    Updated on Apr 03, 2025 09:41 AM PDT
  3. Chancellor Professor Course: Interdisciplinary Topics in Mathematics: Theory of Combinatorial Limits

    Location: UC Berkeley, Dwinelle 183
    Speakers: Daniel Kral (Masaryk University; Universität Leipzig)

    The theory of combinatorial limits is a rapidly developing area of mathematics, which provides analytic tools to study large combinatorial objects (e.g., graphs representing social networks). These analytic methods have led to new ways to cope with notoriously difficult extremal combinatorics questions and established new links between analysis, combinatorics, ergodic theory, group theory, probability theory and statistics. The theory was also the subject of the 2021 Abel Prize lecture of Lovász entitled "Continuous limits of finite structures".

    The course will present basic concepts of the theory of combinatorial limits related to various combinatorial objects such as graphs, permutations, and hypergraphs, and discuss analytic representations of their limits. We will discuss how the theory of combinatorial limits is related to regularity decompositions and how its analytic tools can be applied to various problems in computer science and mathematics, in particular, in extremal combinatorics where Razborov's flag algebra method has led to advances on long-standing open problems (with solutions of the Erdős-Rademacher Problem and the Erdős Pentagon Problem being among the first results obtained using the method). We will demonstrate how the flag algebra arguments can be applied both directly and in a computer-assisted way, including non-asymptotic settings, e.g., to compute particular Ramsey numbers.

    Updated on Jan 17, 2025 02:01 PM PST
  4. EC Seminar: An introduction and update on the study of random multiplicative functions

    Location: SLMath: Eisenbud Auditorium, Online/Virtual
    Speakers: Max Xu (NYU Courant)

    Zoom Link

    Random multiplicative functions are objects studied by mainly number theorists and probabilists in recent years. I will give an introduction and update on this rapidly developing area. Some open questions have a strong probabilistic combinatorics flavor that might be of interest to people in the audience. 

    Updated on Apr 03, 2025 09:42 AM PDT
  5. EC Seminar: Typical Lipschitz functions on weak expanders

    Location: SLMath: Eisenbud Auditorium, Online/Virtual
    Speakers: Robert Krueger (Carnegie Mellon University)

    Zoom Link

    Given a connected finite graph G, an integer-valued function f on V(G) is called M-Lipschitz if the value of f changes by at most M along the edges of G. In 2013, Peled, Samotij, and Yehudayoff showed that random

    M-Lipschitz functions on sufficiently good "expander" graphs typically exhibit small fluctuations, giving sharp bounds on the typical range of such functions, assuming M is not too large. We prove that the same
    conclusion holds under a relaxed expansion condition and for larger M, using a combination of Sapozhenko's graph container methods and entropy methods. In this talk, I aim to discuss our result and some context, some
    elements of the proof, and some open problems. This is joint work with Lina Li and Jinyoung Park.

    Updated on Apr 03, 2025 09:43 AM PDT
  6. EC Seminar: Unbalanced Zarankiewicz problem for bipartite subdivisions

    Location: SLMath: Eisenbud Auditorium, Online/Virtual
    Speakers: Ji Zeng (Alfréd Rényi Institute of Mathematics)

    Zoom Link

    For a bipartite graph $H$, its linear threshold is the smallest real number $\sigma$ such that every bipartite graph $G = (U \sqcup V, E)$ with unbalanced parts $|V| \gtrsim |U|^\sigma$ and without a copy of $H$ must have a linear number of edges $|E| \lesssim |V|$. We prove that the linear threshold of the complete bipartite subdivision graph $K_{s,t}'$ is at most $\sigma_s = 2 - 1/s$. Moreover, we show that any $\sigma < \sigma_s$ is less than the linear threshold of $K_{s,t}'$ for sufficiently large $t$ (depending on $s$ and $\sigma$). In this talk, I will discuss the proof of this result and some consequences in incidence geometry. Joint work with Lili Ködmön and Anqi Li.

    Updated on Apr 03, 2025 09:43 AM PDT

Upcoming Seminars

  1. UC Berkeley Combinatorics Seminar: Algebra meets probability: permutons from pipe dreams via integrable probability

    Location: UC Berkeley, Evans 891
    Speakers: Greta Panova (University of Southern California)

    Pipe dreams are tiling models originally introduced to study objects related to the Schubert calculus and K-theory of the Grassmannian. They can also be viewed as ensembles of random lattice walks with various interaction constraints. In our quest to understand what the maximal and typical algebraic objects look like, we revealed some interesting permutons. The proofs use the theory of the Totally Asymmetric Simple Exclusion Process (TASEP). Deeper connections with free fermion 6 vertex models and domino tilings of the Aztec diamond and Alternating Sign Matrices allow us to describe the extreme cases of the original algebraic problem. This is based on joint work with A. H. Morales, L. Petrov, D. Yeliussizov.

    Updated on Apr 03, 2025 11:58 AM PDT
  2. PSDS Open Problem Session

    Location: SLMath: Eisenbud Auditorium
    Speakers: Nelly Litvak (Technische Universiteit Eindhoven)
    Updated on Feb 28, 2025 08:01 AM PST
  3. Chancellor Professor Course: Interdisciplinary Topics in Mathematics: Theory of Combinatorial Limits

    Location: UC Berkeley, Dwinelle 183
    Speakers: Daniel Kral (Masaryk University; Universität Leipzig)

    The theory of combinatorial limits is a rapidly developing area of mathematics, which provides analytic tools to study large combinatorial objects (e.g., graphs representing social networks). These analytic methods have led to new ways to cope with notoriously difficult extremal combinatorics questions and established new links between analysis, combinatorics, ergodic theory, group theory, probability theory and statistics. The theory was also the subject of the 2021 Abel Prize lecture of Lovász entitled "Continuous limits of finite structures".

    The course will present basic concepts of the theory of combinatorial limits related to various combinatorial objects such as graphs, permutations, and hypergraphs, and discuss analytic representations of their limits. We will discuss how the theory of combinatorial limits is related to regularity decompositions and how its analytic tools can be applied to various problems in computer science and mathematics, in particular, in extremal combinatorics where Razborov's flag algebra method has led to advances on long-standing open problems (with solutions of the Erdős-Rademacher Problem and the Erdős Pentagon Problem being among the first results obtained using the method). We will demonstrate how the flag algebra arguments can be applied both directly and in a computer-assisted way, including non-asymptotic settings, e.g., to compute particular Ramsey numbers.

    Updated on Jan 17, 2025 02:01 PM PST
  4. PSDS Graduate Student Seminar Series: Non-constant ground configurations in the disordered ferromagnet

    Location: SLMath: Eisenbud Auditorium, Online/Virtual
    Speakers: Michal Bassan (University of Oxford)

    Zoom Link

    The disordered ferromagnet is a disordered version of the ferromagnetic Ising model in which the coupling constants are quenched random, chosen independently from a distribution on the non-negative reals. A ground configuration is an infinite-volume configuration whose energy cannot be reduced by finite modifications. It is a long-standing challenge to ascertain whether the disordered ferromagnet on the Z^D lattice admits non-constant ground configurations. When D=2, the problem is equivalent to the existence of bigeodesics in first-passage percolation, so a negative answer is expected. We provide a positive answer in dimensions D>=4, when the distribution of the coupling constants is sufficiently concentrated.

    The talk will discuss the problem and its background, and present ideas from the proof. No previous familiarity with the topic will be assumed. Based on joint work of with Shoni Gilboa and Ron Peled.

    Updated on Apr 04, 2025 11:29 AM PDT
  5. PSDS & EC Joint Seminar

    Location: SLMath: Eisenbud Auditorium, Online/Virtual

    Zoom Link

    Updated on Feb 06, 2025 01:34 PM PST
  6. EC Seminar

    Location: SLMath: Eisenbud Auditorium, Online/Virtual

    Zoom Link

    Updated on Feb 06, 2025 01:30 PM PST
  7. Chancellor Professor Course: Interdisciplinary Topics in Mathematics: Theory of Combinatorial Limits

    Location: UC Berkeley, Dwinelle 183
    Speakers: Daniel Kral (Masaryk University; Universität Leipzig)

    The theory of combinatorial limits is a rapidly developing area of mathematics, which provides analytic tools to study large combinatorial objects (e.g., graphs representing social networks). These analytic methods have led to new ways to cope with notoriously difficult extremal combinatorics questions and established new links between analysis, combinatorics, ergodic theory, group theory, probability theory and statistics. The theory was also the subject of the 2021 Abel Prize lecture of Lovász entitled "Continuous limits of finite structures".

    The course will present basic concepts of the theory of combinatorial limits related to various combinatorial objects such as graphs, permutations, and hypergraphs, and discuss analytic representations of their limits. We will discuss how the theory of combinatorial limits is related to regularity decompositions and how its analytic tools can be applied to various problems in computer science and mathematics, in particular, in extremal combinatorics where Razborov's flag algebra method has led to advances on long-standing open problems (with solutions of the Erdős-Rademacher Problem and the Erdős Pentagon Problem being among the first results obtained using the method). We will demonstrate how the flag algebra arguments can be applied both directly and in a computer-assisted way, including non-asymptotic settings, e.g., to compute particular Ramsey numbers.

    Updated on Jan 17, 2025 02:01 PM PST
  8. PSDS Graduate Student Seminar: Temporal connectivity of Random Geometric Graphs

    Location: SLMath: Baker Board Room, Online/Virtual
    Speakers: Céline Kerriou (Universität zu Köln)

    Zoom Link

    A temporal random geometric graph is a random geometric graph in which all edges are endowed with a uniformly random time-stamp, representing the time of interaction between vertices. In such graphs, paths with increasing time stamps indicate the propagation of information. We determine a threshold for the existence of monotone increasing paths between all pairs of vertices in temporal random geometric graphs. The results reveal that temporal connectivity appears at a significantly larger edge density than simple connectivity of the underlying random geometric graph. This is in contrast with Erdős-Rényi random graphs in which the thresholds for temporal connectivity and simple connectivity are of the same order of magnitude. Our results hold for a family of "soft" random geometric graphs as well as the standard random geometric graph. 

    Updated on Apr 08, 2025 08:59 AM PDT
  9. PSDS Seminar

    Location: SLMath: Eisenbud Auditorium, Online/Virtual

    Zoom Link

    Updated on Feb 06, 2025 01:52 PM PST
  10. PSDS Open Problem Session

    Location: SLMath: Eisenbud Auditorium
    Updated on Feb 28, 2025 08:01 AM PST
  11. Chancellor Professor Course: Interdisciplinary Topics in Mathematics: Theory of Combinatorial Limits

    Location: UC Berkeley, Dwinelle 183
    Speakers: Daniel Kral (Masaryk University; Universität Leipzig)

    The theory of combinatorial limits is a rapidly developing area of mathematics, which provides analytic tools to study large combinatorial objects (e.g., graphs representing social networks). These analytic methods have led to new ways to cope with notoriously difficult extremal combinatorics questions and established new links between analysis, combinatorics, ergodic theory, group theory, probability theory and statistics. The theory was also the subject of the 2021 Abel Prize lecture of Lovász entitled "Continuous limits of finite structures".

    The course will present basic concepts of the theory of combinatorial limits related to various combinatorial objects such as graphs, permutations, and hypergraphs, and discuss analytic representations of their limits. We will discuss how the theory of combinatorial limits is related to regularity decompositions and how its analytic tools can be applied to various problems in computer science and mathematics, in particular, in extremal combinatorics where Razborov's flag algebra method has led to advances on long-standing open problems (with solutions of the Erdős-Rademacher Problem and the Erdős Pentagon Problem being among the first results obtained using the method). We will demonstrate how the flag algebra arguments can be applied both directly and in a computer-assisted way, including non-asymptotic settings, e.g., to compute particular Ramsey numbers.

    Updated on Jan 17, 2025 02:01 PM PST
  12. Chancellor Professor Course: Interdisciplinary Topics in Mathematics: Theory of Combinatorial Limits

    Location: UC Berkeley, Dwinelle 183
    Speakers: Daniel Kral (Masaryk University; Universität Leipzig)

    The theory of combinatorial limits is a rapidly developing area of mathematics, which provides analytic tools to study large combinatorial objects (e.g., graphs representing social networks). These analytic methods have led to new ways to cope with notoriously difficult extremal combinatorics questions and established new links between analysis, combinatorics, ergodic theory, group theory, probability theory and statistics. The theory was also the subject of the 2021 Abel Prize lecture of Lovász entitled "Continuous limits of finite structures".

    The course will present basic concepts of the theory of combinatorial limits related to various combinatorial objects such as graphs, permutations, and hypergraphs, and discuss analytic representations of their limits. We will discuss how the theory of combinatorial limits is related to regularity decompositions and how its analytic tools can be applied to various problems in computer science and mathematics, in particular, in extremal combinatorics where Razborov's flag algebra method has led to advances on long-standing open problems (with solutions of the Erdős-Rademacher Problem and the Erdős Pentagon Problem being among the first results obtained using the method). We will demonstrate how the flag algebra arguments can be applied both directly and in a computer-assisted way, including non-asymptotic settings, e.g., to compute particular Ramsey numbers.

    Updated on Jan 17, 2025 02:01 PM PST
  13. Chancellor Professor Course: Interdisciplinary Topics in Mathematics: Theory of Combinatorial Limits

    Location: UC Berkeley, Dwinelle 183
    Speakers: Daniel Kral (Masaryk University; Universität Leipzig)

    The theory of combinatorial limits is a rapidly developing area of mathematics, which provides analytic tools to study large combinatorial objects (e.g., graphs representing social networks). These analytic methods have led to new ways to cope with notoriously difficult extremal combinatorics questions and established new links between analysis, combinatorics, ergodic theory, group theory, probability theory and statistics. The theory was also the subject of the 2021 Abel Prize lecture of Lovász entitled "Continuous limits of finite structures".

    The course will present basic concepts of the theory of combinatorial limits related to various combinatorial objects such as graphs, permutations, and hypergraphs, and discuss analytic representations of their limits. We will discuss how the theory of combinatorial limits is related to regularity decompositions and how its analytic tools can be applied to various problems in computer science and mathematics, in particular, in extremal combinatorics where Razborov's flag algebra method has led to advances on long-standing open problems (with solutions of the Erdős-Rademacher Problem and the Erdős Pentagon Problem being among the first results obtained using the method). We will demonstrate how the flag algebra arguments can be applied both directly and in a computer-assisted way, including non-asymptotic settings, e.g., to compute particular Ramsey numbers.

    Updated on Jan 17, 2025 02:01 PM PST
  14. PSDS & EC Joint Seminar

    Location: SLMath: Eisenbud Auditorium, Online/Virtual

    Zoom Link

    Updated on Feb 06, 2025 01:34 PM PST
  15. Chancellor Professor Course: Interdisciplinary Topics in Mathematics: Theory of Combinatorial Limits

    Location: UC Berkeley, Dwinelle 183
    Speakers: Daniel Kral (Masaryk University; Universität Leipzig)

    The theory of combinatorial limits is a rapidly developing area of mathematics, which provides analytic tools to study large combinatorial objects (e.g., graphs representing social networks). These analytic methods have led to new ways to cope with notoriously difficult extremal combinatorics questions and established new links between analysis, combinatorics, ergodic theory, group theory, probability theory and statistics. The theory was also the subject of the 2021 Abel Prize lecture of Lovász entitled "Continuous limits of finite structures".

    The course will present basic concepts of the theory of combinatorial limits related to various combinatorial objects such as graphs, permutations, and hypergraphs, and discuss analytic representations of their limits. We will discuss how the theory of combinatorial limits is related to regularity decompositions and how its analytic tools can be applied to various problems in computer science and mathematics, in particular, in extremal combinatorics where Razborov's flag algebra method has led to advances on long-standing open problems (with solutions of the Erdős-Rademacher Problem and the Erdős Pentagon Problem being among the first results obtained using the method). We will demonstrate how the flag algebra arguments can be applied both directly and in a computer-assisted way, including non-asymptotic settings, e.g., to compute particular Ramsey numbers.

    Updated on Jan 17, 2025 02:01 PM PST
  16. PSDS Seminar

    Location: SLMath: Eisenbud Auditorium, Online/Virtual

    Zoom Link

    Updated on Feb 06, 2025 01:52 PM PST
  17. PSDS Open Problem Session

    Location: SLMath: Eisenbud Auditorium
    Updated on Feb 28, 2025 08:01 AM PST
  18. Chancellor Professor Course: Interdisciplinary Topics in Mathematics: Theory of Combinatorial Limits

    Location: UC Berkeley, Dwinelle 183
    Speakers: Daniel Kral (Masaryk University; Universität Leipzig)

    The theory of combinatorial limits is a rapidly developing area of mathematics, which provides analytic tools to study large combinatorial objects (e.g., graphs representing social networks). These analytic methods have led to new ways to cope with notoriously difficult extremal combinatorics questions and established new links between analysis, combinatorics, ergodic theory, group theory, probability theory and statistics. The theory was also the subject of the 2021 Abel Prize lecture of Lovász entitled "Continuous limits of finite structures".

    The course will present basic concepts of the theory of combinatorial limits related to various combinatorial objects such as graphs, permutations, and hypergraphs, and discuss analytic representations of their limits. We will discuss how the theory of combinatorial limits is related to regularity decompositions and how its analytic tools can be applied to various problems in computer science and mathematics, in particular, in extremal combinatorics where Razborov's flag algebra method has led to advances on long-standing open problems (with solutions of the Erdős-Rademacher Problem and the Erdős Pentagon Problem being among the first results obtained using the method). We will demonstrate how the flag algebra arguments can be applied both directly and in a computer-assisted way, including non-asymptotic settings, e.g., to compute particular Ramsey numbers.

    Updated on Jan 17, 2025 02:01 PM PST
  19. PSDS & EC Joint Seminar

    Location: SLMath: Eisenbud Auditorium, Online/Virtual

    Zoom Link

    Updated on Feb 06, 2025 01:34 PM PST
  20. PSDS Open Problem Session

    Location: SLMath: Eisenbud Auditorium
    Updated on Feb 28, 2025 08:02 AM PST
  21. EC Seminar

    Location: SLMath: Eisenbud Auditorium, Online/Virtual

    Zoom Link

    Updated on Feb 06, 2025 01:30 PM PST
  22. Chancellor Professor Course: Interdisciplinary Topics in Mathematics: Theory of Combinatorial Limits

    Location: UC Berkeley, Dwinelle 183
    Speakers: Daniel Kral (Masaryk University; Universität Leipzig)

    The theory of combinatorial limits is a rapidly developing area of mathematics, which provides analytic tools to study large combinatorial objects (e.g., graphs representing social networks). These analytic methods have led to new ways to cope with notoriously difficult extremal combinatorics questions and established new links between analysis, combinatorics, ergodic theory, group theory, probability theory and statistics. The theory was also the subject of the 2021 Abel Prize lecture of Lovász entitled "Continuous limits of finite structures".

    The course will present basic concepts of the theory of combinatorial limits related to various combinatorial objects such as graphs, permutations, and hypergraphs, and discuss analytic representations of their limits. We will discuss how the theory of combinatorial limits is related to regularity decompositions and how its analytic tools can be applied to various problems in computer science and mathematics, in particular, in extremal combinatorics where Razborov's flag algebra method has led to advances on long-standing open problems (with solutions of the Erdős-Rademacher Problem and the Erdős Pentagon Problem being among the first results obtained using the method). We will demonstrate how the flag algebra arguments can be applied both directly and in a computer-assisted way, including non-asymptotic settings, e.g., to compute particular Ramsey numbers.

    Updated on Jan 17, 2025 02:01 PM PST
  23. PSDS Open Problem Session

    Location: SLMath: Baker Board Room
    Updated on Feb 28, 2025 08:01 AM PST
  24. Chancellor Professor Course: Interdisciplinary Topics in Mathematics: Theory of Combinatorial Limits

    Location: UC Berkeley, Dwinelle 183
    Speakers: Daniel Kral (Masaryk University; Universität Leipzig)

    The theory of combinatorial limits is a rapidly developing area of mathematics, which provides analytic tools to study large combinatorial objects (e.g., graphs representing social networks). These analytic methods have led to new ways to cope with notoriously difficult extremal combinatorics questions and established new links between analysis, combinatorics, ergodic theory, group theory, probability theory and statistics. The theory was also the subject of the 2021 Abel Prize lecture of Lovász entitled "Continuous limits of finite structures".

    The course will present basic concepts of the theory of combinatorial limits related to various combinatorial objects such as graphs, permutations, and hypergraphs, and discuss analytic representations of their limits. We will discuss how the theory of combinatorial limits is related to regularity decompositions and how its analytic tools can be applied to various problems in computer science and mathematics, in particular, in extremal combinatorics where Razborov's flag algebra method has led to advances on long-standing open problems (with solutions of the Erdős-Rademacher Problem and the Erdős Pentagon Problem being among the first results obtained using the method). We will demonstrate how the flag algebra arguments can be applied both directly and in a computer-assisted way, including non-asymptotic settings, e.g., to compute particular Ramsey numbers.

    Updated on Jan 17, 2025 02:01 PM PST
  25. PSDS & EC Joint Seminar

    Location: SLMath: Eisenbud Auditorium, Online/Virtual

    Zoom Link

    Updated on Feb 06, 2025 01:34 PM PST
  26. PSDS Open Problem Session

    Location: SLMath: Eisenbud Auditorium
    Updated on Feb 28, 2025 08:02 AM PST
  27. EC Seminar

    Location: SLMath: Eisenbud Auditorium, Online/Virtual

    Zoom Link

    Updated on Feb 06, 2025 01:30 PM PST
  28. PSDS Seminar

    Location: SLMath: Eisenbud Auditorium, Online/Virtual

    Zoom Link

    Updated on Feb 06, 2025 01:53 PM PST
  29. PSDS Open Problem Session

    Location: SLMath: Eisenbud Auditorium
    Updated on Feb 28, 2025 08:01 AM PST
  1. ADJOINT 2025

    ADJOINT is a yearlong program that provides opportunities for U.S. mathematicians to conduct collaborative research on topics at the forefront of mathematical and statistical research. Participants will spend two weeks taking part in an intensive collaborative summer session at SLMath. The two-week summer session for ADJOINT 2025 will take place June 30 - July 11, 2025 in Berkeley, California. Researchers can participate in either of the following ways: (1) joining ADJOINT small groups under the guidance of some of the nation's foremost mathematicians and statisticians to expand their research portfolio into new areas, or (2) applying to Self-ADJOINT as part of an existing or newly-formed independent research group ((three-to-five participants is preferred) to work on a new or established research project. Throughout the following academic year, the program provides conference and travel support to increase opportunities for collaboration, maximize researcher visibility, and engender a sense of community among participants. 

    Updated on Apr 04, 2025 12:25 PM PDT

Past Seminars

  1. Seminar PSDS Seminar

    Updated on Mar 14, 2025 02:25 PM PDT
There are more then 30 past seminars. Please go to Past seminars to see all past seminars.