Beaton–Brown conjecture on the modes of domination polynomials of trees
Let be a tree and let be a leaf. Let and denote the domination polynomials of and the tree obtained by deleting , respectively. Assume that both polynomials are unimodal, and let their modes be the largest indices at which their coefficient sequences attain the required increase-then-decrease transition. Beaton–Brown's conjecture. The modes of and are at distance at most .
This conjecture proposes a local stability property for domination-polynomial modes under deletion of a leaf. The source presents it as an open direction for graphs such as trees, where the paper's techniques do not resolve unimodality in general.
References
Primary source
Shengtong Zhang, “Domination polynomial is unimodal for large graphs with a universal vertex”, arXiv:2111.00641 (2021).
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
No solutions have been posted yet.