Extension property for partial automorphisms of the $n$-partite and semigeneric tournaments
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909815545004032 |
|---|---|
| author | Hubička, Jan Jahel, Colin Konečný, Matěj Sabok, Marcin |
| author_facet | Hubička, Jan Jahel, Colin Konečný, Matěj Sabok, Marcin |
| contents | We present a proof of the extension property for partial automorphisms (EPPA) for classes of finite $n$-partite tournaments for $n \in \{2,3,\ldots,ω\}$, and for the class of finite semigeneric tournaments. We also prove that the generic $ω$-partite tournament and the generic semigeneric tournament have ample generics. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_12153 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Extension property for partial automorphisms of the $n$-partite and semigeneric tournaments Hubička, Jan Jahel, Colin Konečný, Matěj Sabok, Marcin Combinatorics Discrete Mathematics Logic 05C20, 05C60, 05E18, 22F50 G.2.2; F.4.1 We present a proof of the extension property for partial automorphisms (EPPA) for classes of finite $n$-partite tournaments for $n \in \{2,3,\ldots,ω\}$, and for the class of finite semigeneric tournaments. We also prove that the generic $ω$-partite tournament and the generic semigeneric tournament have ample generics. |
| title | Extension property for partial automorphisms of the $n$-partite and semigeneric tournaments |
| topic | Combinatorics Discrete Mathematics Logic 05C20, 05C60, 05E18, 22F50 G.2.2; F.4.1 |
| url | https://arxiv.org/abs/2401.12153 |