Gromov hyperbolicity of Johnson and Kneser graphs

DOI10.1007/S00010-024-01076-YMaRDI QIDQ6562881zbMATH OpenFDO

Authors Rosalio Reyes, José M. Rodríguez, Jose M. Sigarreta

Publication date 27 June 2024

Published in Aequationes Mathematicae (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S00010-024-01076-Y

zbMATH Keywords

geodesicsGromov hyperbolicityJohnson graphsKneser graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Structural characterization of families of graphs (05C75) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23)

Recommendations

• Gromov hyperbolicity in Mycielskian graphs
• Gromov hyperbolicity of periodic graphs
• On the hyperbolicity constant of circular-arc graphs
• Bounds on Gromov hyperbolicity constant
• On the hyperbolicity constant in graphs

Cites work

• A characterization of Gromov hyperbolicity of surfaces with variable negative curvature
• Algorithms and Computation
• Characterizing hyperbolic spaces and real trees
• Computing the hyperbolicity constant
• Discrete groups. Transl. from the Japanese by Ken'ichi Ohshika
• Distortion of the hyperbolicity constant of a graph
• Graph homotopy and Graham homotopy
• Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces
• Gromov hyperbolic graphs
• Gromov hyperbolicity through decomposition of metric spaces
• Gromov hyperbolicity through decomposition of metrics spaces. II
• scientific article; zbMATH DE number 4031953 (Why is no real title available?)
• Hyperbolic bridged graphs
• Hyperbolicity and chordality of a graph
• Hyperbolicity and complement of graphs
• Lack of Gromov-hyperbolicity in colored random networks
• Lack of Gromov-hyperbolicity in small-world networks
• Non-hyperbolicity of random graphs with given expected degrees
• On the diameter of Kneser graphs
• On the hyperbolicity constant in graphs
• On the hyperbolicity constant of line graphs
• On the hyperbolicity of chordal graphs
• Scaled Gromov hyperbolic graphs
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)

This page was built for publication: Gromov hyperbolicity of Johnson and Kneser graphs

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