Id: arxiv/2603.23820 Url: https://arxiv.org/abs/2603.23820 Tags: math.CO Score: 0 Title: On fixing and distinguishing numbers of trees Domain: math.CO Source: arxiv Authors: Calum Buchanan, Peter Dankelmann, Isabel Harris, Paul Horn, K. E. Perry, Emily Rivett-Carnac Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-25 Page: https://delphi.science/r/arxiv/2603.23820 A graph $G$ is $D$-distinguishable if there is a labeling of its vertices with $D$ labels such that the only automorphism of $G$ which preserves the labeling is the identity. The distinguishing number of $G$ is the minimum value $D$ for which $G$ is $D$-distinguishable. The fixing number of $G$ is the minimum cardinality of a subset of the vertices of $G$ which is fixed pointwise only by the trivial automorphism. We prove that the fixing number of any $2$-distinguishable tree of order $n \geq 3$ is at most $4n/11$, or at most $(D-1)n / (D+1)$ for a $D$-distinguishable tree ($D \geq 3$). For…