Topological dynamics of automorphism groups, ultrafilter combinatorics, and the generic point problem

A Zucker - Transactions of the American Mathematical Society, 2016 - ams.org
For $ G $ a closed subgroup of $ S_ {\infty} $, we provide a precise combinatorial
characterization of when the universal minimal flow $ M (G) $ is metrizable. In particular …

Probabilistic programming interfaces for random graphs: Markov categories, graphons, and nominal sets

N Ackerman, CE Freer, Y Kaddar, J Karwowski… - Proceedings of the …, 2024 - dl.acm.org
We study semantic models of probabilistic programming languages over graphs, and
establish a connection to graphons from graph theory and combinatorics. We show that …

Metrizable universal minimal flows of Polish groups have a comeagre orbit

I Ben Yaacov, J Melleray, T Tsankov - Geometric and Functional Analysis, 2017 - Springer
METRIZABLE UNIVERSAL MINIMAL FLOWS OF POLISH GROUPS HAVE A COMEAGRE
ORBIT Itaı Ben Yaacov, Julien Melleray and Todor Tsankov Page 1 Geom. Funct. Anal. Vol. 27 …

Polish groups with metrizable universal minimal flows

J Melleray, LN Van Thé… - International Mathematics …, 2016 - academic.oup.com
We prove that if the universal minimal flow of a Polish group is metrizable and contains a
orbit, then it is isomorphic to the completion of the homogeneous space and show how this …

Automorphism groups and Ramsey properties of sparse graphs

DM Evans, J Hubička, J Nešetřil - Proceedings of the London …, 2019 - Wiley Online Library
We study automorphism groups of sparse graphs from the viewpoint of topological dynamics
and the Kechris, Pestov, Todorčević correspondence. We investigate amenable and …

Ramsey properties and extending partial automorphisms for classes of finite structures

DM Evans, J Hubička, J Nešetřil - arXiv preprint arXiv:1705.02379, 2017 - arxiv.org
We show that every free amalgamation class of finite structures with relations and
(symmetric) partial functions is a Ramsey class when enriched by a free linear ordering of …

Invariant measures on products and on the space of linear orders

C Jahel, T Tsankov - Journal de l'École polytechnique …, 2022 - numdam.org
Let M be an ℵ0-categorical structure and assume that M has no algebraicity and has weak
elimination of imaginaries. Generalizing classical theorems of de Finetti and Ryll …

A combinatorial classic—sparse graphs with high chromatic number

J Nešetril - Erdos centennial, 2013 - Springer
It seems that combinatorics, and graph theory in particular, reached mathematical maturity
relatively recently. Perhaps as a result of this there are not too many essential stories which …

Surfaces and other Peano Continua with no Generic Chains

G Basso, A Codenotti, A Vaccaro - arXiv preprint arXiv:2403.08667, 2024 - arxiv.org
The space of chains on a compact connected space encodes all the different ways of
continuously growing out of a point until exhausting the space. A chain is generic if its orbit …

Strictly ergodic distal models and a new approach to the Host-Kra factors

Y Gutman, Z Lian - Journal of Functional Analysis, 2023 - Elsevier
Cocycles are a key object in Antolín Camarena and Szegedy's theory of nilspaces. We
introduce variants of these cocycles, named nilcycles, enabling us to give conditions which …