English

\v{S}olt\'es' hypergraphs

Combinatorics 2024-06-04 v1

Abstract

More than 3030 years ago, \v{S}olt\'es observed that the total distance of the graph C11C_{11} does not change by deleting a vertex, and wondered about the existence of other such graphs, called \v{S}olt\'es graphs. We extend the definition of \v{S}olt\'es' graphs to \v{S}olt\'es' hypergraphs, determine all orders for which a \v{S}olt\'es' hypergraph exists, observe infinitely many uniform \v{S}olt\'es' hypergraphs, and find the \v{S}olt\'es' hypergraph with minimum size (spoiler: it is not C11C_{11}).

Keywords

Cite

@article{arxiv.2406.01504,
  title  = {\v{S}olt\'es' hypergraphs},
  author = {Stijn Cambie},
  journal= {arXiv preprint arXiv:2406.01504},
  year   = {2024}
}

Comments

11 pages, 6 figures

R2 v1 2026-06-28T16:51:31.848Z