Beaton–Brown conjecture on the modes of domination polynomials of trees
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.