English

A note on asymmetric hypergraphs

Combinatorics 2023-05-04 v1

Abstract

A kk-graph G\mathcal{G} is asymmetric if there does not exist an automorphism on G\mathcal{G} other than the identity, and G\mathcal{G} is called minimal asymmetric if it is asymmetric but every non-trivial induced sub-hypergraph of G\mathcal{G} is non-asymmetric. Extending a result of Jiang and Ne\v{s}et\v{r}il, we show that for every kk-graph, k3k\ge3, there exist infinitely many minimal asymmetric kk-graphs which have maximum degree 22 and are linear. Further, we show that there are infinitely many 22-regular asymmetric kk-graphs for k3k\ge3.

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

R2 v1 2026-06-28T10:23:55.885Z