Log-concavity of genus distributions for circular ladders

DOI10.1002/MANA.201400229MaRDI QIDQ3463406zbMATH OpenOpenAlexFDO

Authors Yichao Chen, Jonathan L. Gross, Toufik Mansour

Publication date 14 January 2016

Published in Mathematische Nachrichten (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/mana.201400229

zbMATH Keywords

log-concavitygenus distributioncircular ladders

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Continued fractions; complex-analytic aspects (30B70) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05)

Recommendations

• Combinatorial conjectures that imply local log-concavity of graph genus polynomials
• Log-concavity of genus distributions of ring-like families of graphs
• Log-concavity of the genus polynomials of Ringel ladders
• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
• scientific article; zbMATH DE number 1789783

Cites work

• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• An obstruction to embedding graphs in surfaces
• Embedding distributions and Chebyshev polynomials
• Genus distributions for bouquets of circles
• Genus distributions for two classes of graphs
• Hierarchy for imbedding-distribution invariants of a graph
• On a Conjecture of S. Stahl
• On the Zeros of Some Genus Polynomials
• Overlap matrices and total imbedding distributions
• Total embedding distributions of Ringel ladders
• Total embedding distributions of circular ladders

Cited in

(6)

• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
• Log-concavity of genus distributions of ring-like families of graphs
• Partial duality for ribbon graphs. I: distributions
• Log-concavity of the genus polynomials of Ringel ladders
• Combinatorial conjectures that imply local log-concavity of graph genus polynomials
• Enumerating graph embeddings and partial-duals by genus and Euler genus

This page was built for publication: Log-concavity of genus distributions for circular ladders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3463406)