English

Mutual-visibility and general position sets in Sierpi\'nski triangle graphs

Combinatorics 2024-09-02 v1

Abstract

For a given graph GG, the general position problem asks for the largest set of vertices MV(G)M \subseteq V(G) such that no three distinct vertices of MM belong to a common shortest path in GG. A relaxation of this concept is based on the condition that two vertices x,yV(G)x, y \in V(G) are MM-visible, meaning there exists a shortest x,yx, y-path in GG that does not pass through any vertex of M{x,y}M \setminus \{x, y\}. If every pair of vertices in MM is MM-visible, then MM is called a mutual-visibility set of GG. The size of the largest mutual-visibility set of GG is called the mutual-visibility number of GG. Some well-known variations of this concept consider the total, outer, and dual mutual-visibility sets of a graph. We present results on the general position problem and the various mutual-visibility problems in Sierpi\'nski triangle graphs.

Cite

@article{arxiv.2408.17234,
  title  = {Mutual-visibility and general position sets in Sierpi\'nski triangle graphs},
  author = {Danilo Korže and Aleksander Vesel},
  journal= {arXiv preprint arXiv:2408.17234},
  year   = {2024}
}
R2 v1 2026-06-28T18:28:44.881Z