2026. 07. 03. 13:30 - 2026. 07. 03. 14:30
Szeged, Aradi vértanúk tere 1, Bolyai Intézet, I. emelet, Riesz terem
-
-
Lecturer: Balogh József
Affiliation: University of Illinois Urbana-Champaign
Event type: seminar
Organizer: Foreign
-
Szegedi Szemináriumok

Description

Bastide, Groenland and Nenadov showed that there is a poset $P$ of size $ 2^{\left(1+o(1)\right)2n/3}$, which is universal  for the family of $n$-element posets.
We improve upon their result, by providing such universal poset of size $2^{(1+o(1))n/2}$.

This result is a step towards the conjectured minimum size $2^{(1+o(1))n/4}$.
It is joint work with Ramon I. Garcia and Marcelo Sales.