A note on asymmetric hypergraphs
Combinatorics
2023-05-04 v1
Abstract
A -graph is asymmetric if there does not exist an automorphism on other than the identity, and is called minimal asymmetric if it is asymmetric but every non-trivial induced sub-hypergraph of is non-asymmetric. Extending a result of Jiang and Ne\v{s}et\v{r}il, we show that for every -graph, , there exist infinitely many minimal asymmetric -graphs which have maximum degree and are linear. Further, we show that there are infinitely many -regular asymmetric -graphs for .
Keywords
Cite
@article{arxiv.2305.01748,
title = {A note on asymmetric hypergraphs},
author = {Dominik Bohnert and Christian Winter},
journal= {arXiv preprint arXiv:2305.01748},
year = {2023}
}
Comments
9 pages, 5 figures