The signed-threshold conjecture for bivariate chromatic polynomials
The signed-threshold conjecture for bivariate chromatic polynomials
For each integer and each vector , let be the associated signed threshold graph, with bivariate chromatic polynomial and chromatic polynomial . Signed-threshold conjecture. Let be an integer and let . Then
The conjecture extends an established result for the parameter sets to . The source reports computational verification through , but the general assertion remains open.
Sources & referencesView supporting material
Primary source
Gary R. W. Greaves, Jeven Syatriadi and Charissa I. Utomo, “Chromatic polynomials of signed graphs and dominating-vertex deletion formulae”, arXiv:2407.00883 (2024).
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.