Id: arxiv/2611.17259 Url: https://arxiv.org/abs/2611.17259 Tags: math.CO, cs.DM Score: 0 Title: Triameter, distance packings, and vertex connectivity Domain: math.CO Source: arxiv Authors: Artem Hak, Sergiy Kozerenko Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-12 Page: https://delphi.science/r/arxiv/2611.17259 We study upper bounds for the triameter of a connected graph in terms of distance packings and vertex connectivity. For any positive integer $k$, we bound the triameter of a graph by a linear function of its $k$-packing number and show that this bound is tight for all values of the parameters. As a corollary, we confirm the conjecture of Das and Abdioğlu on the upper bound for the triameter in terms of the order and the minimum degree of a graph. We also find the maximum triameter among graphs with given order and vertex connectivity, and describe the extremal graphs. Our main tool is a…