Cover Image

Strong log-convexity of genus sequences

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Mohar, Bojan
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C10
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Structure and generation of crossing-critical graphs
by: Dvořák, Zdeněk, et al.
Published: (2018)

Guarding isometric subgraphs and Cops and Robber in planar graphs
by: de la Maza, Sebastián González Hermosillo, et al.
Published: (2024)

Bipartite graphs are $(\frac{4}{5}-\varepsilon) \fracΔ{\log Δ}$-choosable
by: Bradshaw, Peter, et al.
Published: (2024)

Simple eigenvalues of cubic vertex-transitive graphs
by: Guo, Krystal, et al.
Published: (2020)

Random 2-cell embeddings of multistars
by: Loth, Jesse Campion, et al.
Published: (2021)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
by: Inoue, Yuta, et al.
Published: (2024)

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
by: Inoue, Yuta, et al.
Published: (2025)

A Counterexample to a Conjecture of Lovász
by: Clow, Alexander, et al.
Published: (2025)

Convex combination of first and second eigenvalues of trees
by: Kumar, Hitesh, et al.
Published: (2026)

On a conjecture concerning 4-coloring of graphs with one crossing
by: Dvořák, Zdeněk, et al.
Published: (2025)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
by: Loth, Jesse Campion, et al.
Published: (2022)

A Linear Lower Bound for the Square Energy of Graphs
by: Akbari, Saieed, et al.
Published: (2024)

On the second largest adjacency eigenvalue of trees with given diameter
by: Kumar, Hitesh, et al.
Published: (2024)

Catching a robber on a random $k$-uniform hypergraph
by: Erde, Joshua, et al.
Published: (2023)

Refinement of a conjecture on positive square energy of graphs
by: Akbari, Saieed, et al.
Published: (2025)

Partial-dual genus polynomial of graphs
by: Cheng, Zhiyun
Published: (2025)

Spectrally symmetric orientations of graphs
by: Akbari, Saieed, et al.
Published: (2025)

On the maximum partial-dual genus of a planar graph
by: Chen, Jiaying, et al.
Published: (2025)

Pseudo-orientable ribbon graphs: Matrix--Quasi-tree Theorem and log-concavity
by: Ding, Changxin, et al.
Published: (2026)

Infinite log-concavity and higher order Turán inequality for the sequences of Speyer's $g$-polynomial of uniform matroids
by: Zhao, James J. Y.
Published: (2024)

Long cycles in vertex transitive digraphs
by: Bucić, Matija, et al.
Published: (2026)

Book crossing numbers of the complete graph and small local convex crossing numbers
by: Ábrego, Bernardo M., et al.
Published: (2016)

Strong External Difference Families and Classification of $α$-valuations
by: Kreher, Donald L., et al.
Published: (2024)

Unimodality and log-concavity of generalized Glasby-Paseman sequences
by: Byun, Seok Hyun, et al.
Published: (2026)

Face covers and rooted minors in bounded genus graphs
by: Fiorini, Samuel, et al.
Published: (2025)

Maximum genus embeddings of dense eulerian graphs with specified faces
by: Ellingham, M. N., et al.
Published: (2024)

Every group is the automorphism group of a graph with arbitrarily large genus
by: Barbieri, Marco
Published: (2025)

On increasing sequences formed by points from a random finite subset of a hypercube
by: Pittel, Boris
Published: (2025)

A new view of hypercube genus
by: Hammack, Richard H., et al.
Published: (2023)

Large expander subgraphs in high genus triangulations
by: Lions, Tanguy, et al.
Published: (2026)

Any fully graphic region of degree sequences can be sampled rapidly
by: Erdős, Péter L., et al.
Published: (2025)

Bivariate asymptotics via random walks: application to large genus maps
by: Price, Andrew Elvey, et al.
Published: (2025)

A neighborhood union condition for the existence of a spanning tree without degree $2$ vertices
by: Li, Yibo, et al.
Published: (2024)

Trees with non log-concave independent set sequences
by: Galvin, David
Published: (2025)

Clustered Colouring of Graph Products
by: Campbell, Rutger, et al.
Published: (2024)

Integer sequences with conjectured relation with certain graph parameters of the family of linear Jaco graphs
by: Kok, Johan
Published: (2025)

Combinatorial proof for the rationality of the bivariate generating series of maps in positive genus
by: Albenque, Marie, et al.
Published: (2020)

Small-scale operations on graphic sequences
by: Rusu, Irena
Published: (2026)

Topological Indices Among Strong Support Vertex
by: Hamoud, Jasem, et al.
Published: (2025)

A class of polynomial recurrences resulting in $(n/\log n, n/\log^2n)$-asymptotic normality
by: Hitczenko, Paweł
Published: (2024)