Uniform \v{S}olt\'es' hypergraphs and \v{S}olt\'es' weighted graphs
Combinatorics
2025-06-10 v1
Abstract
A \v{S}olt\'es' hypergraph is a hypergraph for which the removal of any of its vertices does not change its total distance. We prove that every uniform \v{S}olt\'es' hypergraph has order at least , there exist uniform \v{S}olt\'es' hypergraphs for almost every order or uniformity, and there exist a non-regular uniform \v{S}olt\'es' hypergraph. By also providing infinitely many weighted \v{S}olt\'es' graphs, we conclude that \v{S}olt\'es' problem can be answered positively for the most natural generalisations of graphs.
Keywords
Cite
@article{arxiv.2506.07511,
title = {Uniform \v{S}olt\'es' hypergraphs and \v{S}olt\'es' weighted graphs},
author = {Stijn Cambie and Ajay Tiwari},
journal= {arXiv preprint arXiv:2506.07511},
year = {2025}
}
Comments
10 pages, 1 figure