Logarithmic concavity conjecture for degree-constrained spanning subgraph coefficients

Let G=(V,E)G=(V,E) be a finite graph, and let f,g:VNf,g:V\rightarrow\mathbb{N} be any two functions. Fix the vertex activities u\mathbf{u} as in (4.1)(4.1). Let NjN_j denote the coefficients of Z(G,1,u;y1/21)Z(G,\boldsymbol{1},\mathbf{u};y^{1/2}\boldsymbol{1}). A sequence has no internal zeros when NiNk0N_iN_k\neq 0 implies Nj0N_j\neq 0 for every ijki\leq j\leq k, and is logarithmically concave when Nj2Nj1Nj+1N_j^2\geq N_{j-1}N_{j+1} for every jj. The logarithmic concavity conjecture. The sequence (Nj)(N_j) 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

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.