Strong log-convexity of genus sequences

DOI10.1016/J.JCTB.2025.12.005MaRDI QIDQ6844074zbMATH OpenFDO

Authors Bojan Mohar

Publication date 16 March 2026

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.JCTB.2025.12.005

zbMATH Keywords

2-cell embeddinggenus distributiongraphs on surfaceslog concavity conjecturelog-concavity

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Relations of low-dimensional topology with graph theory (57M15)

Cites work

• A new combinatorial identity for unicellular maps, via a direct bijective approach
• A polynomial invariant of graphs on orientable surfaces
• An Introduction to Random Topological Graph Theory
• Combinatorial Local Planarity and the Width of Graph Embeddings
• Counting unicellular maps on non-orientable surfaces
• Generating locally-cyclic triangulations of surfaces
• Genus distribution of Ringel ladders
• Genus distributions for bouquets of circles
• Genus distributions for double pearl-ladder graphs.
• Genus distributions for two classes of graphs
• Genus distributions of orientable embeddings for two types of graphs
• Genus polynomials for three types of graphs.
• Genus polynomials of ladder-like sequences of graphs
• Graphs on surfaces
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• Greedy algorithm and symmetric matroids
• Hierarchy for imbedding-distribution invariants of a graph
• Hodge theory for combinatorial geometries
• How to Draw a Graph
• scientific article; zbMATH DE number 3843773 (Why is no real title available?)
• scientific article; zbMATH DE number 4095487 (Why is no real title available?)
• scientific article; zbMATH DE number 16301 (Why is no real title available?)
• scientific article; zbMATH DE number 3563154 (Why is no real title available?)
• scientific article; zbMATH DE number 474668 (Why is no real title available?)
• scientific article; zbMATH DE number 1160339 (Why is no real title available?)
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• scientific article; zbMATH DE number 7492366 (Why is no real title available?)
• scientific article; zbMATH DE number 3368629 (Why is no real title available?)
• Knot invariants and the Bollobás-Riordan polynomial of embedded graphs
• Log-concavity of characteristic polynomials and the Bergman fan of matroids
• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
• Log-concavity of genus distributions for circular ladders
• Log-concavity of genus distributions of ring-like families of graphs
• Log-concavity of the genus polynomials of Ringel ladders
• Lower bounds for the average genus
• Maps and -matroids
• Matroids, delta-matroids and embedded graphs
• Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
• On the genus distribution of (p,q,n)-dipoles
• Orientable embedding genus distribution for certain types of graphs
• Overlap matrices and total imbedding distributions
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• Recurrences for the genus polynomials of linear sequences of graphs
• The genus distributions for a certain type of permutation graphs in orientable surfaces
• The semi-arc automorphism group of a graph with application to map enumeration
• The structure of unicellular maps, and a connection between maps of positive genus and planar labelled trees
• Total embedding distributions for bouquets of circles

This page was built for publication: Strong log-convexity of genus sequences

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