2000 character limit reached
Šoltés' hypergraphs
Published 3 Jun 2024 in math.CO | (2406.01504v1)
Abstract: More than $30$ years ago, \v{S}olt\'es observed that the total distance of the graph $C_{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 $C_{11}$).
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.