Characterization of 2-distinguishable trees by branch orbit counts
Characterization of 2-distinguishable trees by branch orbit counts
Let be a tree. For a vertex and a neighbor of , let denote the component containing after deleting , let denote the number of isomorphism types among the branches rooted at , and let denote the number of distinguishing subsets of . Characterization conjecture. The tree is -distinguishable if and only if, for any vertex and any neighbor of , if is finite, and
if is infinite. This would characterize 2-distinguishable trees in terms of the number of branch types and distinguishing subsets of their rooted components, extending the preceding characterization of -maximum trees; the paper provides no resolution of the conjecture.
Sources & referencesView supporting material
Primary source
Wilfried Imrich, Rafał Kalinowski, Florian Lehner, Monika Pilśniak and Marcin Stawiski, “Distinguishing finite and infinite trees of arbitrary cardinality”, arXiv:2506.14402 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.