Location: Roger Stevens LT 04 (8.04)
Title: "Categorifying" Borel reducibility
NOTE: this is a 2-hour seminar for both model and set theorists.
Please make note of the unusual venue!
Borel reducibility is a framework for comparing the complexities of different equivalence relations, and it has been used to great effect showing that various old classification programmes were impossible tasks. However, these days classification maps are generally expected to be functorial, which the classical Borel reducibility framework takes no account of. After going through preliminaries of the classical set-up, I will present a natural framework of Borel categories and functorial Borel reducibility that remedies this oversight. Notably, many examples of classes of structures that were known to be universal in a Borel reducibility sense - Borel complete - are not universal for our functorial version. I'll give many examples, including new ones for the old hands who've seen me talk about this stuff before. This is joint work with Filippo Calderoni.
Location: MALL
Title: Zarankiewicz’s Problem and Model Theory
NOTE: this is a 2-hour seminar for both model and set theorists.
A shower thought that anyone interested in graph theory must have had at some point in their lives is the following: `How “sparse" must a given graph be, if I know that it has no “dense” subgraphs?’. This curiosity definitely crossed the mind of Polish mathematician K. Zarankiewicz, who asked a version of this question formally in 1951. In the years that followed, many central figures in the development of extremal combinatorics contemplated this problem, giving various kinds of answers. Some of these will be surveyed in the first part of my talk.
So far so good, but this is a model (and set) theory seminar and the title does include the words “Model Theory"… In the second part of my talk, I will discuss how the celebrated Szemerédi-Trotter theorem gave a starting point to the study of Zarankiewicz’s problem in “geometric” contexts, and how the language of model theory has been able to capture exactly what these contexts are. I will then ramble about improvements to the classical answers to Zarankiewicz’s problem when we restrict our attention to one of: (a) semilinear/semibounded o-minimal structures; (b) Presburger arithmetic, and (c) various kinds of Hrushovski constructions. The second hour of the talk will essentially be devoted to proofs. Which of (a),(b), or (c) will occupy the second hour will depend on input from the audience.
The new results appearing in the talk were obtained jointly with Pantelis Eleftheriou.
Location: MALL
Title: Finality of forcing
Iterated forcing is a powerful tool for ouroboric arguments in set theory that rely on repeatedly creating or destroying some property until your construction eats its own tail and gives you your final result (in fact a similar argument may be applied to many ideas in set theory, especially when ordinals are involved. A simple example would be the \omega_1th stage of the Borel/projective hierarchies being no more than the union of their prior stages). To this end, it is often a helpful feature of an iterated notion of forcing that in the final model one has not introduced any new reals (subsets of \kappa, functions \lambda\to\lambda, etc) that are not already present in some intermediate stage. This behaviour is precisely captured by finality, which we shall define and give an exact characterisation of.
Location: MALL
Title: Eventually different, refining and dominating families at the uncountable
NOTE: the speaker will be joining us online.
We will discuss some recent results, including ZFC inequalities, concerning the higher Baire spaces analogues of some of the classical combinatorial cardinal characteristics of the continuum.
Of special interest for the talk will be the generalized bounding number, relatives of the generalized almost disjointness number, as well as the generalized refining and dominating numbers.
Location: MALL
Title: Weak Threads for Ladder Systems at Inaccessible $\kappa$
"Every club sequence has a weak thread" is a compactness property that implies simutaneously stationary reflection. In this talk, we will first explore weak threads for various ladder systems. Then we show it is consistent that every club sequence has a weak thread and there exists an almost disjoint ladder system given by vanishing branches of a $\kappa$-Suslin tree. This is joint work with Assaf Rinot and Zhixing You.
Location: MALL
Title: Strong almost disjointness
A collection of unbounded subsets of $\omega_1$ is strongly almost disjoint if each pairwise intersection is finite. I will present Baumgartner's thinning out technique and use it to show that under Martin's Axiom + "failure of weak CH" every $\omega_1$-mad family has an $\omega_1$-mad strongly almost disjoint refinement. My presentation will be a mix between lecture and research talk. It has come to my ears that students of set theory in Leeds have not learned about $\Delta$-systems. For this reason I will present this powerful combinatorial result which is the essence of most ccc proofs. All subject to my bad management of time.
