约翰逊和克奈瑟图的格罗莫夫双曲性

IF 0.9 3区数学 Q2 MATHEMATICS

Aequationes Mathematicae Pub Date : 2024-05-08 DOI:10.1007/s00010-024-01076-y

Jesús Méndez, Rosalio Reyes, José M. Rodríguez, José M. Sigarreta

{"title":"约翰逊和克奈瑟图的格罗莫夫双曲性","authors":"Jesús Méndez, Rosalio Reyes, José M. Rodríguez, José M. Sigarreta","doi":"10.1007/s00010-024-01076-y","DOIUrl":null,"url":null,"abstract":"<div><p>The concept of Gromov hyperbolicity is a geometric concept that leads to a rich general theory. Johnson and Kneser graphs are interesting combinatorial graphs defined from systems of sets. In this work we compute the precise value of the hyperbolicity constant of every Johnson graph. Also, we obtain good bounds on the hyperbolicity constant of every Kneser graph, and in many cases, we even compute its precise value.</p></div>","PeriodicalId":55611,"journal":{"name":"Aequationes Mathematicae","volume":"98 3","pages":"661 - 686"},"PeriodicalIF":0.9000,"publicationDate":"2024-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00010-024-01076-y.pdf","citationCount":"0","resultStr":"{\"title\":\"Gromov hyperbolicity of Johnson and Kneser graphs\",\"authors\":\"Jesús Méndez, Rosalio Reyes, José M. Rodríguez, José M. Sigarreta\",\"doi\":\"10.1007/s00010-024-01076-y\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>The concept of Gromov hyperbolicity is a geometric concept that leads to a rich general theory. Johnson and Kneser graphs are interesting combinatorial graphs defined from systems of sets. In this work we compute the precise value of the hyperbolicity constant of every Johnson graph. Also, we obtain good bounds on the hyperbolicity constant of every Kneser graph, and in many cases, we even compute its precise value.</p></div>\",\"PeriodicalId\":55611,\"journal\":{\"name\":\"Aequationes Mathematicae\",\"volume\":\"98 3\",\"pages\":\"661 - 686\"},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2024-05-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://link.springer.com/content/pdf/10.1007/s00010-024-01076-y.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Aequationes Mathematicae\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s00010-024-01076-y\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Aequationes Mathematicae","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s00010-024-01076-y","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 0

摘要

格罗莫夫双曲概念是一个几何概念，它引出了丰富的一般理论。约翰逊图和克奈瑟图是由集合系统定义的有趣组合图。在这项研究中，我们计算了每个约翰逊图的双曲常数的精确值。此外，我们还获得了每个克奈瑟图的双曲常数的良好边界，在许多情况下，我们甚至计算出了其精确值。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

Gromov hyperbolicity of Johnson and Kneser graphs

查看原文本刊更多论文

Gromov hyperbolicity of Johnson and Kneser graphs

The concept of Gromov hyperbolicity is a geometric concept that leads to a rich general theory. Johnson and Kneser graphs are interesting combinatorial graphs defined from systems of sets. In this work we compute the precise value of the hyperbolicity constant of every Johnson graph. Also, we obtain good bounds on the hyperbolicity constant of every Kneser graph, and in many cases, we even compute its precise value.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Aequationes Mathematicae MATHEMATICS, APPLIED-MATHEMATICS

CiteScore

1.70

自引率

12.50%

发文量

审稿时长

>12 weeks

期刊介绍： aequationes mathematicae is an international journal of pure and applied mathematics, which emphasizes functional equations, dynamical systems, iteration theory, combinatorics, and geometry. The journal publishes research papers, reports of meetings, and bibliographies. High quality survey articles are an especially welcome feature. In addition, summaries of recent developments and research in the field are published rapidly.