2026. 07. 03. 13:30 - 2026. 07. 03. 14:30
Szeged, Aradi vértanúk tere 1, Bolyai Intézet, I. emelet, Riesz terem
-
-
Előadó neve:
Balogh József
Előadó affiliációja:
University of Illinois Urbana-Champaign
Esemény típusa:
szeminárium
Szervezés:
Külsős
-
Szegedi Szemináriumok
Leírás
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.