Positively curved graphs

DOI10.1002/JGT.22545MaRDI QIDQ5066904zbMATH OpenOpenAlexFDO

Authors Matthew Yancey

Publication date 31 March 2022

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.22545

zbMATH Keywords

displacement convexitygraph curvaturespreadsubgaussian constant

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Inequalities and extremum problems involving convexity in convex geometry (52A40) Combinatorial probability (60C05) Inequalities; stochastic orderings (60E15)

Recommendations

• A curved Brunn-Minkowski inequality on the discrete hypercube, or: what is the Ricci curvature of the discrete hypercube?
• Concentration inequalities in spaces of random configurations with positive Ricci curvatures
• Displacement convexity of entropy and related inequalities on graphs
• The sub-Gaussian constant and concentration inequalities
• Concentration of measure for products of Markov kernels and graph products via functional inequalities

Cited in

(2)

• A curved Brunn-Minkowski inequality for the symmetric group
• A curved Brunn-Minkowski inequality on the discrete hypercube, or: what is the Ricci curvature of the discrete hypercube?

This page was built for publication: Positively curved graphs

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