General position and mutual-visibility in shadow graphs
Haritha S, Ullas Chandran S. V · 2026
Read General position and mutual-visibility in shadow graphs by Haritha S, Ullas Chandran S. V (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-19769.txt.
Description
Haritha S and Ullas Chandran S. V. study two problems about special sets of vertices in graphs. The general position problem asks for the largest set where no three vertices lie on a common shortest path. The mutual-visibility problem asks for the largest set where every pair is joined by a shortest path that avoids the rest of the set.
The authors study both problems on shadow graphs, a construction that doubles a graph in a structured way. These problems model settings like placing sensors or guards that must see each other cleanly. Solving them on a graph family shows how the construction affects visibility. The work adds exact knowledge to a growing corner of graph theory.
Catalog record
| CREATOR | Haritha S, Ullas Chandran S. V |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 36 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-19769