English

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 1010, 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

R2 v1 2026-07-01T03:06:35.353Z