Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Integral criteria of hyperbolicity for graphs and groups - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Integral criteria of hyperbolicity for graphs and groups (Q6656107)

From MaRDI portal





scientific article; zbMATH DE number 7961147
Language Label Description Also known as
English
Integral criteria of hyperbolicity for graphs and groups
scientific article; zbMATH DE number 7961147

    Statements

    Integral criteria of hyperbolicity for graphs and groups (English)
    0 references
    0 references
    0 references
    2 January 2025
    0 references
    A graph can be defined as a specific path-metric space whose metric is either continuous or discrete, with the values in the set \(\mathbb{N}\) of positive integers. In particular, \textit{P. Papasoglu}, in [Invent. Math. 121, No. 2, 323--334 (1995; Zbl 0834.20040)], proved (among other things) that the hyperbolicity of a connected graph follows from the uniform thinness of the geodesic bigons.\N\NIn the paper under review, the authors, using the ideas of [loc. cit.] and ideas related to the random walks on groups, establish a new criterion of hyperbolicity of a graph. In particular they prove that if the ratio of the Van Kampen area of a geodesic bigon \(\beta\) and the length of \(\beta\) in the Cayley graph of a finitely presented group \(G\) is bounded above then \(G\) is hyperbolic.
    0 references
    0 references
    hyperbolic graphs and groups
    0 references
    geodesic bigon
    0 references
    thinness almost surely
    0 references
    Cayley graph
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references