Local genus polynomials are log-concave
Local genus polynomials are log-concave
Let be a rooted graph. For an almost complete rotation system at , 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 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
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.