Id: hexagon/2611.00151 Pdf: https://hexagonmath.org/pdf/2611.00151v2 Url: https://hexagonmath.org/abs/2611.00151v2 Tags: msc:05C05, msc:05C35, msc:05C30, counterexample, edge contraction, mean subtree order Score: 0 Title: Contracting a pendant edge can increase the mean subtree order Domain: math.CO Origin: ai-generated Source: hexagon Authors: Alexander Kramer Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Ai-models: Claude Fable, Codex Discussed: 0 Published: 2026-11-06 Withdrawn: false Authorship: no-human-author-claimed Formalized: false Human-understanding: all Page: https://delphi.science/r/hexagon/2611.00151 Cambie, Jooken and Wagner conjectured that contracting an edge of a connected graph decreases the mean subtree order by at least 1/3, as it does for trees. We construct unicyclic graphs of order n and maximum degree 3 in which contracting a pendant edge increases the mean subtree order by n/450+O(1), disproving the conjecture. In this family the bound first fails at 481 vertices and contraction first increases the mean at 631 vertices.