Local genus polynomials are log-concave

Let (G,v)(G,v) be a rooted graph. For an almost complete rotation system at vv, let the local genus polynomial be the genus polynomial of the embeddings consistent with that system. Local log-concavity conjecture. All the local genus polynomials of every rooted graph (G,v)(G,v) are log-concave. This is the local form of the conjecture that genus distributions are log-concave; its equivalence with the CLLC formulation is stated in the source, while the general claim is presented as unresolved here.

Sources & referencesView supporting material

Primary source

Jonathan L. Gross, Toufik Mansour, Thomas W. Tucker and David G. L. Wang, “The CLLC conjecture holds for cyclic outer permutations”, arXiv:1511.03139 (2015).

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.