Linear bounds on characteristic polynomials of matroids

DOI10.1017/S0305004118000919zbMath1446.05013OpenAlexW2977259980MaRDI QIDQ5115544

Yeong-Nan Yeh, Fengwei Zhou, Suijie Wang

Publication date: 16 August 2020

Published in: Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0305004118000919

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \( h\)-vectors of matroids and logarithmic concavity
• The \(f\)-vector of a representable-matroid complex is log-concave
• Negatively correlated random variables and Mason's conjecture for independent sets in matroids
• Face number inequalities for matroid complexes and Cohen-Macaulay types of Stanley-Reisner rings of distributive lattices
• Arithmetic matroids, the Tutte polynomial and toric arrangements
• Log-concavity of characteristic polynomials and the Bergman fan of matroids
• Coefficients of chromatic polynomials
• Milnor numbers of projective hypersurfaces and the chromatic polynomial of graphs
• A Tutte polynomial for toric arrangements
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• Two Decompositions in Topological Combinatorics with Applications to Matroid Complexes
• A logical expansion in mathematics
• On the Abstract Properties of Linear Dependence
• The Slimmest Geometric Lattices
• Lower Bounds forh-Vectors ofk-CM, Independence, and Broken Circuit Complexes
• An introduction to chromatic polynomials
• Theory of Matroids

This page was built for publication: Linear bounds on characteristic polynomials of matroids