{"entities":{"Q2429111":{"pageid":2439854,"ns":120,"title":"Item:Q2429111","lastrevid":74277450,"modified":"2026-04-14T19:18:56Z","type":"item","id":"Q2429111","labels":{"en":{"language":"en","value":"Computing the hyperbolicity constant"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6026831"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$44E72D38-B730-44DA-A906-1CA890297683","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3da05ae4e18876351635e0a4018d47f6ac6e3fe1","datavalue":{"value":{"text":"Computing the hyperbolicity constant","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2429111$0BF9FCFB-44C2-46F5-B7C4-0C215DA038A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1780642fac32bfe6c796e6738e2112c04e8674cb","datavalue":{"value":"1247.53043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429111$93209BAC-C0EE-4F9F-8EC6-DDE7831BA5F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc2a47533807e958e6100fdda9f0a04e31f483a8","datavalue":{"value":{"entity-type":"item","numeric-id":283720,"id":"Q283720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$B5838094-0995-47D3-8D76-F583A27FC89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ee6c5c8b0f0548b25738bf81c7464fcbb5530ce","datavalue":{"value":{"entity-type":"item","numeric-id":1995600,"id":"Q1995600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$07A9937B-0FD4-4295-A1B4-3A0B21520622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d39644520bf59d55f1aac1e79e7cc0435a5eb170","datavalue":{"value":{"entity-type":"item","numeric-id":176773,"id":"Q176773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$BC0C7542-3D36-4A1F-8C66-87D9F7234221","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de1f1bd475f3417249115b59a4dc49e4c9de5f7f","datavalue":{"value":{"time":"+2012-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2429111$EB63CEB3-6383-4C7B-8A7A-99620661CE2C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b50ab8c35f3d6d3f9cb546e5da3fe1e1dbb70d56","datavalue":{"value":"If \\(X\\) is Gromov's \\(\\delta \\)-hyperbolic space, then the hyperbolicity constant of \\(X\\) is \\(\\inf\\{\\delta \\geq 0: X\\text{ is }\\delta \\text{-hyperbolic}\\}\\). The authors study graphs with edges of the same length \\(k\\). If \\(G\\) is such graph, then \\(J(G)\\) denotes the union of the set \\(V(G)\\) of vertices of \\(G\\) and the midpoints of the edges of \\(G\\). Let \\(T_1\\) denote the set of all geodesic triangles with vertices in \\(J(G)\\) and which are simple cycles (i.e., simple closed curves). Then \\(\\delta_1(T)=\\inf \\{\\lambda \\geq 0:\\text{ every triangle }T\\in T_1\\text{ is }\\lambda \\text{-thin}\\}\\).  The main result of the paper states that for every graph \\(G\\) with edges of equal length \\(k\\), \\(\\delta_1(G)=\\delta (G)\\). In addition, it is shown that the hyperbolicity constant \\(\\delta(G)\\) is a multiple of \\(k/4\\). As a corollary, the authors derive that for every hyperbolic graph \\(G\\) with edges of length \\(k\\), there is a triangle \\(T\\in T_1\\) for which the hyperbolicity constant is attained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429111$00870C2B-FFDB-453C-8BF9-05080E23DD5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f9ad2b2fd9b466ddc9ff5465d01f71109af64ca6","datavalue":{"value":"53C23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429111$111905ED-A27A-4F4B-943E-38149CAAD5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429111$F478F50F-ACC0-4801-AB07-0505E797BBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"21f00aab010cafc29f45ee659310afaf13c9d8f3","datavalue":{"value":"57M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429111$FB5C8DE9-4636-450D-A865-72F08F7594E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94892ffaf23a29e756ea4e9f901e56effd46cdd9","datavalue":{"value":"6026831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429111$7866B011-002C-4E63-9225-7D476EF2AE53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429111$3BA46F11-8713-434F-9326-DA01D53F9882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14e5f059ab5cfd420fc35c0d5741623ec7b63f4a","datavalue":{"value":"geodesic metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429111$444F0FDC-9633-4A67-9E23-290A2EC21963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045623e874b62da95db5174e19257fb8edebeb49","datavalue":{"value":"triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429111$9AD71697-5DA0-4E4D-A816-BA44393DB4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f69e119d3143988d3b2dd9c410ce1a12dfee6162","datavalue":{"value":"hyperbolic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429111$6BB621B3-6BF5-470C-94B6-ECA9936172CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"947d1583afa44c169e093964471dc949dae58880","datavalue":{"value":"hyperbolicity constant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429111$E0E17A79-C289-4D15-BF8C-14A6530CB953","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a8a23b0e9ed2f930a82f7b18117dbe8f6a6988ac","datavalue":{"value":{"entity-type":"item","numeric-id":589977,"id":"Q589977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$2039F715-EA51-4556-8806-0EFA87DB137E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$8BC1C110-D0E1-4165-AD32-064FF0D2FD1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1207a064cf81ea94d2e8ca3d5a244f02a1210d09","datavalue":{"value":"https://doi.org/10.1016/j.camwa.2011.10.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q2429111$E7A721A2-744B-421A-910B-E7E0B8AB9C99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b1bc5dc0df245949da231680f0ecce1e9817b3a","datavalue":{"value":"W2066946920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429111$0161D865-AD12-4EA2-8A95-36F98BC56158","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b56c51a2805c159012f8a57b2cdcb3caa5dc925","datavalue":{"value":{"entity-type":"item","numeric-id":2760596,"id":"Q2760596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$32A0EE5C-D7CA-43F6-86DB-87F3A47019AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892e5dc02707af7f908e43f7a0875ed312fd12fd","datavalue":{"value":{"entity-type":"item","numeric-id":5939209,"id":"Q5939209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$983508AF-784F-4D05-B7E2-4C06472B326F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bef9ae96f4ab0511fb1aea2068080a2d95b4e6","datavalue":{"value":{"entity-type":"item","numeric-id":4865834,"id":"Q4865834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$89073ABE-408B-4061-8D4E-EF19263B4960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da06bc1ca70848c4340469e89ab7c7cf0dd012b","datavalue":{"value":{"entity-type":"item","numeric-id":654207,"id":"Q654207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$29CFE283-248B-4AD4-963B-920C25012548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"741bd7d307c71ddbebfd6dc4abbf45029f71b620","datavalue":{"value":{"entity-type":"item","numeric-id":648402,"id":"Q648402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$C1970654-B7EC-429E-8CE3-E06AB6ACAD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f9e84ad971fc6046d2be04cd32e54440658452e","datavalue":{"value":{"entity-type":"item","numeric-id":735052,"id":"Q735052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$F3570721-D757-42FB-BAA4-29D473F6ABD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c78282bf7fbd3e36ec643a937900f3233f0f3ca2","datavalue":{"value":{"entity-type":"item","numeric-id":5897938,"id":"Q5897938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$518E2671-0556-4D7F-8C87-2334B5F558D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e990ff469aa73f521e2fbafdf77f43063f69c2b","datavalue":{"value":{"entity-type":"item","numeric-id":5441409,"id":"Q5441409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$14B41669-BD93-48B9-9622-65A7585A6A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d67e194696cfba373053a8b75e758ae809837cb","datavalue":{"value":{"entity-type":"item","numeric-id":1864582,"id":"Q1864582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$58F19D0E-D3F5-489D-957F-ED408682A96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8661a696f6293a8e098e9cf7b12421766f71d4a2","datavalue":{"value":{"entity-type":"item","numeric-id":3166435,"id":"Q3166435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$8F6D129D-9926-47E2-9234-526AB0B13E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5689664353abbe9e3ee21d2d7dbe79ac1c19e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":353956,"id":"Q353956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$45ACF074-97F8-4656-BD72-FA5021C79428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578af2f742d66df3ff450f30b4d7903c3c5c55f","datavalue":{"value":{"entity-type":"item","numeric-id":626757,"id":"Q626757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$A32BAFC6-A6AF-4FC3-BA88-87D2F4567AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"774b454d40e533fab5343ad5b9c93af515dc171c","datavalue":{"value":{"entity-type":"item","numeric-id":540017,"id":"Q540017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$CD1D1324-4D31-4A29-897E-147DCBE3E07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5230d0e23530a08a106d3f1738ba394b1f7741a3","datavalue":{"value":{"entity-type":"item","numeric-id":1188934,"id":"Q1188934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$8ED04E3F-30AC-4036-8F5E-26BA98835DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b289d1ac6400083f8a413bca036f724f5dad60a7","datavalue":{"value":{"entity-type":"item","numeric-id":1882152,"id":"Q1882152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$C9A3914D-A429-4723-B180-38EB29F6D8AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee6927cde7b831d5eb0d832e5e8743f810ee9678","datavalue":{"value":"10.1016/J.CAMWA.2011.10.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429111$BB209BBC-8885-4A2C-B966-408A36FBCFC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429111$B544EF29-0B10-4752-8C29-810E83EA7DD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccfd2a49ab81a23f1561a2f683efeca26e9a9744","datavalue":{"value":{"entity-type":"item","numeric-id":626757,"id":"Q626757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e1e694a6d123ac0b9d9927f3a36f12fdd7132b1","datavalue":{"value":{"amount":"+0.8947446346282959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2429111$61740072-C8C6-41E7-AAD1-9488D066443F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21088da3983ef5327353ad521323e9b9187a932a","datavalue":{"value":{"entity-type":"item","numeric-id":3166435,"id":"Q3166435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a1c4ec507b32abf7ece7ac6ebcc160167c6cdf5","datavalue":{"value":{"amount":"+0.8857421875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2429111$F33CD46E-BF77-439F-BEAA-8B98241EA7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"365395900a89992dcf9c83b6a6c2e55a10d1425b","datavalue":{"value":{"entity-type":"item","numeric-id":326686,"id":"Q326686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c1b47ec5860f274067f73986f6b54fa8461824","datavalue":{"value":{"amount":"+0.8632562160491943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2429111$7615C222-CD19-4C72-9475-D9B4B5E7B611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d0a1f7ae9ca8ea9094fee66829c1010548a04f","datavalue":{"value":{"entity-type":"item","numeric-id":283721,"id":"Q283721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb9d42e7ac6f1f1811037d404844d21b3f1e174","datavalue":{"value":{"amount":"+0.8627021312713623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2429111$75051AEA-12CB-4D08-BC81-E202B6820BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"199fb76e5c4f9b5bb36c94e89b3440e845751cac","datavalue":{"value":{"entity-type":"item","numeric-id":5862676,"id":"Q5862676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a5b6a3df7eaeca6d2edd392bbcad24c10cbb90","datavalue":{"value":{"amount":"+0.8614122867584229","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2429111$24C6EC36-746F-4296-AFF5-370D955406C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the hyperbolicity constant","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_hyperbolicity_constant"}}}}}