Local genus polynomials are log-concave

About 11 years old · traced to

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.

References

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.