Papers by Štěpán Vodseďálek
1 paper(s) by this author
· All BibTeX
Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
Published in In EuroComb'25, Booklet of extended abstracts, pages 653-659. HUN-REN Alfréd Rényi Institute of Mathematics, 2025
• Search Publication
Big Ramsey degrees of Fraïssé limits of finitely constrained free amalgamation classes in finite binary languages have been recently fully characterised by Balko, Chodounský, Dobrinen, Hubička, Konečný, Vena, and Zucker. A special case of this characterisation is the universal homogeneous $K_4$-free graph. We give a self-contained and relatively compact presentation of this case and compute the actual big Ramsey degrees of small graphs.