Chromatic polynomials and logarithmic concavity
From MaRDI portal
Publication:2562789
DOI10.1016/0095-8956(74)90071-9zbMath0268.05104OpenAlexW2088122222MaRDI QIDQ2562789
Publication date: 1974
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(74)90071-9
Related Items (35)
Proof of conjecture of Ehrenborg and Steingrímsson on excedance statistic ⋮ Concentration functions and entropy bounds for discrete log-concave distributions ⋮ Analytic properties of sextet polynomials of hexagonal systems ⋮ A Pólya Approximation to the Poisson-Binomial Law ⋮ \(\sigma\)-polynomials and graph coloring ⋮ Zeros of rank-generating functions of Cohen-Macaulay complexes ⋮ A bibliography on chromatic polynomials ⋮ Concentration inequalities for ultra log-concave distributions ⋮ Hodge theory for combinatorial geometries ⋮ Towards Heim and Neuhauser's unimodality conjecture on the Nekrasov-Okounkov polynomials ⋮ Positivity properties of Jacobi-Stirling numbers and generalized Ramanujan polynomials ⋮ Lagrangian geometry of matroids ⋮ Lagrangian combinatorics of matroids ⋮ Essence of independence: Hodge theory of matroids since June Huh ⋮ Geometric and functional inequalities for log-concave probability sequences ⋮ Lorentzian polynomials, Segre classes, and adjoint polynomials of convex polyhedral cones ⋮ Chromatic polynomials for regular graphs and modified wheels ⋮ \( h\)-vectors of matroids and logarithmic concavity ⋮ Searching for multiple objects in multiple locations ⋮ A proof of unimodality on the numbers of connected spanning subgraphs in an \(n\)-vertex graph with at least \(\left\lceil (3-2\sqrt 2) n^2 + n - \frac {7-2\sqrt 2}{2 \sqrt 2}\right\rceil\) edges ⋮ The interlace polynomial of a graph ⋮ Preservation of log-concavity on summation ⋮ Proof of a conjecture on unimodality ⋮ Polynomization of the Chern-Fu-Tang conjecture ⋮ Subsequence numbers and logarithmic concavity ⋮ Improving the \(\frac{1}{3}\)-\(\frac{2}{3}\) conjecture for width two posets ⋮ On Whitney numbers of the order ideals of generalized fences and crowns ⋮ Enumerating \(S_n\) by associated transpositions and linear extensions of finite posets ⋮ Chromatic polynomials and order ideals of monomials ⋮ Chromatic polynomials and broken cycles ⋮ The maximum likelihood degree of a very affine variety ⋮ Unimodality of the independence polynomials of some composite graphs ⋮ Fractional partitions and conjectures of Chern–Fu–Tang and Heim–Neuhauser ⋮ On multiple and infinite log-concavity ⋮ From the Bernoulli factory to a dice enterprise via perfect sampling of Markov chains
Cites Work
This page was built for publication: Chromatic polynomials and logarithmic concavity
