Logarithmic concavity conjecture for degree-constrained spanning subgraph coefficients
Logarithmic concavity conjecture for degree-constrained spanning subgraph coefficients
Let be a finite graph, and let be any two functions. Fix the vertex activities as in . Let denote the coefficients of . A sequence has no internal zeros when implies for every , and is logarithmically concave when for every . The logarithmic concavity conjecture. The sequence is logarithmically concave with no internal zeros. The conjecture would give useful structural information about the coefficients of the generating polynomial for degree-constrained spanning subgraphs and could support approximation results for this coefficient sequence. The surrounding discussion notes that the conclusion follows from sufficiently strong sector-nonvanishing hypotheses, but those hypotheses are unreasonably strong; the general assertion remains unresolved here.
Sources & referencesView supporting material
Primary source
David G. Wagner, “Weighted enumeration of spanning subgraphs with degree constraints”, arXiv:0803.1659 (2008).
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.