Alikhani–Peng unimodality conjecture for domination sequences
Alikhani–Peng unimodality conjecture for domination sequences
Let be a finite simple undirected graph with vertex set , let , and let denote the number of dominating sets of of size . The polynomial
records these numbers. Alikhani–Peng unimodality conjecture. For every finite graph , the domination sequence is unimodal. This conjecture predicts a strong shape constraint on the coefficients of domination polynomials, complementing known structural results from graph operations and studies of their roots. Its general status is unresolved in the supplied source.
Sources & referencesView supporting material
Primary source
Mohamed Omar, “New Perspectives On The Unimodality Of Domination Polynomials”, arXiv:2601.14494 (2026).
Additional references
2 papers in this index state this conjecture (2024–2026). The statement above is taken from the most recent of them; the others are arXiv:2408.12731.
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.