Current Seminars
-
PSDS Seminar: Playing Sudoku on random 3-regular graphs
Location: SLMath: Eisenbud Auditorium, Online/Virtual Speakers: Pawel Pralat (Toronto Metropolitan University)The \textit{Sudoku} number $s(G)$ of graph $G$ with chromatic number $\chi(G)$ is the smallest partial $\chi(G)$-colouring of $G$ that determines a unique $\chi(G)$-colouring of the entire graph. We show that the Sudoku number of the random $3$-regular graph $\mathcal{G}_{n,3}$ satisfies $s(\mathcal{G}_{n,3}) \leq (1+o(1))\frac{n}{3}$ asymptotically almost surely. We prove this by analyzing an algorithm which $3$-colours $\mathcal{G}_{n,3}$ in a way that produces many \textit{locally forced} vertices, i.e., vertices which see two distinct colours among their neighbours. The intricacies of the algorithm present some challenges for the analysis, and to overcome these we use a non-standard application of Wormald's \textit{differential equations method} that incorporates tools from finite Markov chains.
Updated on May 12, 2025 08:02 AM PDT -
PSDS Open Problem Session
Location: SLMath: Eisenbud Auditorium Speakers: Pawel Pralat (Toronto Metropolitan University)Updated on Feb 28, 2025 08:01 AM PST
Upcoming Seminars
-
ADJOINT/MSRI-UP panel
Location: SLMath: Eisenbud AuditoriumCreated on May 13, 2025 11:33 AM PDT
-
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
-
Seminar EC Seminar: Graph decompositions in random settings via refined absorption
Updated on May 08, 2025 09:11 AM PDT -
Seminar EC Seminar: Asymptotic Gyarfas Sumner
Updated on May 06, 2025 01:55 PM PDT -
Seminar PSDS & EC Joint Seminar: Random Ramsey, homology, and high-dimensional phase transitions in random graphs
Updated on May 09, 2025 08:04 AM PDT -
Seminar Talent Show
Updated on Apr 29, 2025 01:57 PM PDT -
Seminar Graduate Student Seminar Series: Lattice packing of spheres in high dimensions using a stochastically evolving ellipsoid
Updated on May 02, 2025 12:36 PM PDT -
Seminar PSDS Open Problem Session
Updated on Feb 28, 2025 08:01 AM PST -
Seminar PSDS Seminar: Planted clique recovery in geometric graphs
Updated on May 05, 2025 11:11 AM PDT -
Seminar Panelist Lunch
Updated on May 02, 2025 11:10 AM PDT -
Seminar Professional Development Seminar: Careers in Industry
Updated on May 02, 2025 11:30 AM PDT -
Seminar EC Seminar: Ramsey with purple edges
Updated on May 01, 2025 02:37 PM PDT -
Seminar EC Seminar: Erdős–Pósa of cycles that are far apart
Updated on May 01, 2025 02:31 PM PDT -
Seminar PSDS & EC Joint Seminar: Counting score sequences (and graphic sequences) via random walks
Updated on Apr 30, 2025 12:57 PM PDT -
Seminar Chancellor Professor Course: Interdisciplinary Topics in Mathematics: Theory of Combinatorial Limits
Updated on Jan 17, 2025 02:01 PM PST -
Seminar PSDS Open Problem Session
Updated on Feb 28, 2025 08:01 AM PST -
Seminar PSDS Seminar: Efficient Sampling and Parameter Estimation for Mallows Models via Metric Learning
Updated on Apr 24, 2025 12:32 PM PDT -
Seminar UC Berkeley Combinatorics Seminar: Pipe dream, pattern, and polytope perspectives on alternating sign matrices and plane partitions
Updated on Apr 24, 2025 08:33 AM PDT -
Seminar Graduate Student Seminar Series: Graph Container Methods
Updated on Apr 24, 2025 01:21 PM PDT -
Seminar Chancellor Professor Course: Interdisciplinary Topics in Mathematics: Theory of Combinatorial Limits
Updated on Jan 17, 2025 02:01 PM PST -
Seminar EC Seminar: Symmetrically colored arithmetic progressions, an Erdős--Gyárfás problem for progressions, and uniform sets with few progressions
Updated on Apr 23, 2025 02:47 PM PDT -
Seminar PSDS & EC Joint Seminar: Random Locally Flat-Foldable Origami
Updated on Apr 22, 2025 01:04 PM PDT -
Seminar Chancellor Professor Course: Interdisciplinary Topics in Mathematics: Theory of Combinatorial Limits
Updated on Jan 17, 2025 02:01 PM PST -
Seminar UC Berkeley Combinatorics Seminar
Updated on Feb 13, 2025 09:39 AM PST -
Seminar Chancellor Professor Course: Interdisciplinary Topics in Mathematics: Theory of Combinatorial Limits
Updated on Jan 17, 2025 02:01 PM PST -
Seminar Chancellor Professor Course: Interdisciplinary Topics in Mathematics: Theory of Combinatorial Limits
Updated on Jan 17, 2025 02:01 PM PST -
Seminar PSDS Open Problem Session
Updated on Feb 28, 2025 08:01 AM PST -
Seminar PSDS Seminar: Extreme singular values of sparse random bipartite graph
Updated on Apr 16, 2025 06:26 AM PDT -
Seminar UC Berkeley Combinatorics Seminar: Cluster Theory and Combinatorics for Non-Orientable Surfaces
Updated on Apr 09, 2025 09:51 AM PDT -
Seminar PSDS Graduate Student Seminar: Temporal connectivity of Random Geometric Graphs
Updated on Apr 08, 2025 08:59 AM PDT -
Seminar Professional Development Series: Answering (Tough) Interview Questions
Updated on Apr 11, 2025 12:32 PM PDT -
Seminar EC Graduate Student Seminar: Introduction to Polynomial Methods in Combinatorics (via Shift Operators)
Updated on Apr 10, 2025 10:33 AM PDT