English

Set-homogeneous hypergraphs

Logic 2022-02-22 v1 Combinatorics

Abstract

A kk-uniform hypergraph MM is set-homogeneous if it is countable (possibly finite) and whenever two finite induced subhypergraphs U,VU,V are isomorphic there is gAut(M)g\in Aut(M) with Ug=VU^g=V; the hypergraph MM is said to be homogeneous if in addition every isomorphism between finite induced subhypergraphs extends to an automorphism. We give four examples of countably infinite set-homogeneous kk-uniform hypergraphs which are not homogeneous (two with k=3k=3, one with k=4k=4, and one with k=6k=6). Evidence is also given that these may be the only ones, up to complementation. For example, for k=3k=3 there is just one countably infinite kk-uniform hypergraph whose automorphism group is not 2-transitive, and there is none for k=4k=4. We also give an example of a finite set-homogeneous 3-uniform hypergraph which is not homogeneous.

Keywords

Cite

@article{arxiv.2202.09613,
  title  = {Set-homogeneous hypergraphs},
  author = {Amir Assari and Narges Hosseinzadeh and Dugald Macpherson},
  journal= {arXiv preprint arXiv:2202.09613},
  year   = {2022}
}

Comments

38 pages, 13 figures