Beaton–Brown conjecture on the modes of domination polynomials of trees

Let TT be a tree and let vV(T)v\in V(T) be a leaf. Let D(T)D(T) and D(T\v)D(T\backslash v) denote the domination polynomials of TT and the tree obtained by deleting vv, 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 D(T)D(T) and D(T\v)D(T\backslash v) are at distance at most 11.

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

Never refreshed

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.