L5

Questions about the geometry of G-representation varieties on a manifold M have attracted many researchers as the theory combines the algebraic geometry of G, the topology of M, and the group theory and representation theory of G and the fundamental group of M. In this talk, I will explain how to construct a Topological Quantum Field Theory to compute virtual classes of character stacks (G-representation varieties equipped with the adjoint G-action) in the Grothendieck ring of stacks. I will also show a few features of the construction (for instance, how to obtain arithmetic information) focusing on a couple of simple examples.
The work is joint with Jesse Vogel and Ángel González-Prieto.  

Let $p_c$ and $q_c$ be the threshold and the expectation threshold, respectively, of an increasing family $F$ of subsets of a finite set $X$. Recently, Park and Pham proved Kahn–Kalai conjecture stating that a not-too-large multiple of $q_c$ is an upper bound on $p_c$. In the talk, I will present a slight improvement to the Park–Pham theorem, which is obtained from transferring the threshold result from the small $p$ regime to general $p$. Based on joint work with Oliver Riordan.

A factorisation $x=u_1u_2\cdots$ of an infinite word $x$ on alphabet $X$ is called ‘super-monochromatic’, for a given colouring of the finite words $X^{\ast}$ on alphabet $X$, if each word $u_{k_1}u_{k_2}\cdots u_{k_n}$, where $k_1<\cdots<k_n$, is the same colour. A direct application of Hindman’s theorem shows that if $x$ is eventually periodic, then for every finite colouring of $X^{\ast}$, there exist a suffix of $x$ that admits a super-monochromatic factorisation. What about the converse?

In this talk we show that the converse does indeed hold: thus a word $x$ is eventually periodic if and only if for every finite colouring of $X^{\ast}$ there is a suffix of $x$ having a super-monochromatic factorisation. This has been a conjecture in the community for some time. Our main tool is a Ramsey result about alternating sums. This provides a strong link between Ramsey theory and the combinatorics of infinite words.

Joint work with Imre Leader and Luca Q. Zamboni

Magnant and Martin conjectured that every $d$-regular graph on $n$ vertices can be covered by $n/(d+1)$ vertex-disjoint paths. Gruslys and Letzter verified this conjecture in the dense case, even for cycles rather than paths. We prove the analogous result for directed graphs and oriented graphs, that is, for all $\alpha>0$, there exists $n_0=n_0(\alpha)$ such that every $d$-regular digraph on $n$ vertices with $d \ge \alpha n $ can be covered by at most $n/(d+1)$ vertex-disjoint cycles. Moreover if $G$ is an oriented graph, then $n/(2d+1)$ cycles suffice. This also establishes Jackson's long standing conjecture for large $n$ that every $d$-regular oriented graph on $n$ vertices with $n\leq 4d+1$ is Hamiltonian.
This is joint work with Viresh Patel and  Mehmet Akif Yıldız.

"Colouring" a tournament means partitioning its vertex set into acylic subsets; and the "domination number" is the size of the smallest set of vertices with no common in-neighbour. In some ways these are like the corresponding concepts for graphs, but in some ways they are very different. We give a survey of some recent results and open questions on these topics.

Joint with Tung Nguyen and Alex Scott.

We determine the minimal forbidden minors characterising the class of countable graphs that embed into some compact surface. We will also discuss Thomas’s conjecture that the Robertson—Seymour Graph Minor Theorem extends to countably infinite graphs. [https://arxiv.org/abs/2301.11042]

A classic result of Chvatál and Erdős (1972) asserts that, if the vertex-connectivity of a graph G is at least as large as its independence number, then G has a Hamilton cycle. We prove a similar result, implying that a graph G is pancyclic, namely it contains cycles of all lengths between 3 and |G|: we show that if |G| is large and the vertex-connectivity of G is larger than its independence number, then G is pancyclic. This confirms a conjecture of Jackson and Ordaz (1990) for large graphs.

In 1983 Gromov proved the systolic inequality: if M is a closed, essential n-dimensional Riemannian manifold where every loop of length 2 is null-homotopic, then the volume of M is at least a constant depending only on n.  He also proved a version that depends on the simplicial volume of M, a topological invariant generalizing the hyperbolic volume of a closed hyperbolic manifold.  If the simplicial volume is large, then the lower bound on volume becomes proportional to the simplicial volume divided by the n-th power of its logarithm.  Nabutovsky showed in 2019 that Papasoglu's method of area-minimizing separating sets recovers the systolic inequality and improves its dependence on n.  We introduce simplicial volume to the proof, recovering the statement that the volume is at least proportional to the square root of the simplicial volume.

Abstract. I will talk about projects in which we combine heuristics with computational data to develop a theory in problems where it was previously hard to be confident of the guesses that there are in the literature.

1/ "Speculations about the number of primes in fast growing sequences". Starting from studying the distribution of primes in sequences like $2^n-3$, Jon Grantham and I have been developing a heuristic to guess at the frequency of prime values in arbitrary linear recurrence sequences in the integers, backed by calculations.

If there is enough time I will then talk about:

2/ "The spectrum of the $k$th roots of unity for $k>2$, and beyond".  There are many questions in analytic number theory which revolve around the "spectrum", the possible mean values of multiplicative functions supported on the $k$th roots of unity. Twenty years ago Soundararajan and I determined the spectrum when $k=2$, and gave some weak partial results for $k>2$, the various complex spectra.  Kevin Church and I have been tweaking MATLAB's package on differential delay equations to help us to develop a heuristic theory of these spectra for $k>2$, allowing us to (reasonably?) guess at the answers to some of the central questions.

I will explain a new construction of an Euler system for the symmetric square of an eigenform and its connection with L-values. The construction makes use of some simple Eisenstein cohomology classes for Sp(4) or, equivalently, SO(3,2). This is an example of a larger class of similarly constructed Euler systems.  This is a report on joint work with Marco Sangiovanni Vincentelli.