{"entities":{"Q405243":{"pageid":407010,"ns":120,"title":"Item:Q405243","lastrevid":61642878,"modified":"2026-04-11T00:40:07Z","type":"item","id":"Q405243","labels":{"en":{"language":"en","value":"On the hyperbolicity of random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340206"}},"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":"Q405243$93F9E328-D27F-42A7-BDBD-E40A0101F536","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2ee5bce3610ea9d9efe21566e7207e7dfa7a290","datavalue":{"value":{"text":"On the hyperbolicity of random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405243$5A5EE07C-CE51-4E8C-93E6-6C484C16E622","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3563c97e910f7b81aa4f39a1dda5fb63dce22c8f","datavalue":{"value":"1300.05286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405243$A3D26F93-30F2-43FB-9866-0951975ECA00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd2ccad443c7abc989928f6e000b315d9b1786e","datavalue":{"value":{"entity-type":"item","numeric-id":268259,"id":"Q268259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405243$59940F65-70A1-41BB-A82A-4FC81AB6C362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6197eba997efc9b4d1afb25ce947d80519065cc","datavalue":{"value":{"entity-type":"item","numeric-id":265089,"id":"Q265089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405243$CAC6D588-BB6D-4D04-8AEF-3DA7DAF90993","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405243$983E04D3-079A-4627-B9EC-D3B4968655B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405243$A7A9F220-9A90-4609-9B97-6CDB26CA9882","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea4d0e184ad549b70d8a1ca957427747ea18a2f1","datavalue":{"value":"https://arxiv.org/abs/1401.5678","type":"string"},"datatype":"url"},"type":"statement","id":"Q405243$AB7951BD-A795-4DEE-A982-397F3D2DA244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9d58fb103f37f12177cee68ead15cebb26423ac","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p39","type":"string"},"datatype":"url"},"type":"statement","id":"Q405243$2392A756-2CB6-458D-9E9F-67938E08DD71","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a6a0682965fa8b4298c30b601331de6c28805ee5","datavalue":{"value":"Summary: Let \\(G=(V,E)\\) be a connected graph with the usual (graph) distance metric \\(d:V \\times V \\to \\mathbb{N} \\cup \\{0 \\}\\). Introduced by Gromov, \\(G\\) is \\(\\delta\\)-hyperbolic if for every four vertices \\(u,v,x,y \\in V\\), the two largest values of the three sums \\(d(u,v)+d(x,y)\\), \\(d(u,x)+d(v,y)\\), \\(d(u,y)+d(v,x)\\) differ by at most \\(2\\delta\\). In this paper, we determine precisely the value of this hyperbolicity for most binomial random graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q405243$764FD1A2-884A-4177-8BC3-5756677C447E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405243$C1AC2613-64EA-420C-AD01-24005BB96177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405243$397FB41A-474B-4DF7-BB0E-27E4CE684ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405243$7564ECC0-AE95-43E6-A7B6-1AD5789EECD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405243$0E610980-CD9F-4262-A1E6-84DA48DB9E24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2f5ddd857f0f2d2e57749e627c45cfc7b5e7bf2","datavalue":{"value":"6340206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405243$5D9C4FB9-8C88-454A-9D1E-DF921D151A9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q405243$E70B17B6-E620-4454-9BEF-00F7F0B2D971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ad289a4fec05cfb5c8a9de9f0ef7542cfd82e99","datavalue":{"value":"hyperbolicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q405243$12228220-6A0B-4D17-B0D8-EB732C589DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q405243$3644C46D-1177-4F69-B00E-BD44CD2520C5","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":"Q405243$11772CD7-5916-4D8A-86FF-7F711DE8EBC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5127d328e7f6b33db98bd0ccbe9cf299bcd9f6e7","datavalue":{"value":{"entity-type":"item","numeric-id":4865833,"id":"Q4865833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405243$C00D43DF-D0A2-4A91-96FB-C740F1CD341F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00d5a84b00b3702f1606ea8ed0e9c1eb718a06b","datavalue":{"value":{"entity-type":"item","numeric-id":4443089,"id":"Q4443089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405243$7C4E145D-7AAB-4E19-B97E-2413BDD3B6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405243$3E865A35-E562-4DEC-8D85-D4402C772F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b7946eed40faa6be526eb46fb9ae3e78c8e0921","datavalue":{"value":{"entity-type":"item","numeric-id":1282264,"id":"Q1282264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405243$986331C0-6F5D-4AAA-AF8A-6341CADA7172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20181342624d71df5d4294e46383c97563500ed","datavalue":{"value":{"entity-type":"item","numeric-id":3081309,"id":"Q3081309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405243$6FE26323-62A2-4B4A-B29D-C61C0A74A3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6dbb362e8903c52c9907dcca886d185c470e83e","datavalue":{"value":{"entity-type":"item","numeric-id":4913012,"id":"Q4913012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405243$98EA2196-DC57-47C0-A335-793A703F3574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405243$E4D350CB-36CE-42D4-BF75-E505B6040DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a4959b3b19951cebc6a79a1a4b49c7a726972","datavalue":{"value":{"entity-type":"item","numeric-id":3772406,"id":"Q3772406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405243$7EB75491-5E7E-4AC2-99FC-BF80E2D5A4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebaee3f7e2b0684bac8b9781ae8ba73a1b9dec5a","datavalue":{"value":{"entity-type":"item","numeric-id":3464844,"id":"Q3464844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405243$C9202016-83A2-4F6B-903B-BDCE1EBDCC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30a29aace12b1ef79918170896cf4890f930b2dd","datavalue":{"value":{"entity-type":"item","numeric-id":3603456,"id":"Q3603456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405243$77777261-B644-4B64-A368-C277D6110CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fa5a4b925e2717f058ab3c9995ad1e0dd593e5","datavalue":{"value":{"entity-type":"item","numeric-id":3602902,"id":"Q3602902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405243$1245D155-8081-4881-8EED-5255A1A42FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91abaac47a1699df868f335cd85634f4122ac07d","datavalue":{"value":{"entity-type":"item","numeric-id":2428695,"id":"Q2428695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405243$6894531F-C884-402C-9A54-DA869BAC97DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade9d9508d6e98ae32e6e7e6d2bc2b5f2d9a2c51","datavalue":{"value":{"entity-type":"item","numeric-id":2935290,"id":"Q2935290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405243$FECFC131-9F72-4F7C-B8F5-E9C60C1FA860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405243$6F847864-A18E-4F14-A1B1-080EA7BCD964","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"62037296a2679ca7e8db8f9ef1b9240eaabfab54","datavalue":{"value":"bafkreiemysaivily3ukkny6udu3wniybsbecjaozk65whvbutonjp4kt2m","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405243$8BAB5FC0-46FE-495A-A7F4-AE318BF1691C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1d5b0125f5e2fa042aff02fc4bc0b61718d503a","datavalue":{"value":{"entity-type":"item","numeric-id":4568067,"id":"Q4568067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b8373349149fab7adfac03dbcc6b090d8d336d","datavalue":{"value":{"amount":"+0.9568627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405243$AD892D2E-AAFF-4AA7-B835-EF7A1FA05543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13dbe5205b276d8f3330c0248a5738c46376fc93","datavalue":{"value":{"entity-type":"item","numeric-id":3449510,"id":"Q3449510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b8373349149fab7adfac03dbcc6b090d8d336d","datavalue":{"value":{"amount":"+0.9568627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405243$2057F92B-E299-4561-8812-85615BE15CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea733a272bdcb6603485170a9601012f4c6e7cd5","datavalue":{"value":{"entity-type":"item","numeric-id":5420001,"id":"Q5420001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b78ed273af1c1d70a0bad2e865a51dc9c616a0","datavalue":{"value":{"amount":"+0.9509299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405243$887EDE4B-35D0-4A42-8C45-2873A4FD0E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1cfe454ad684ae308fe9e27f6509b37d86b5c5","datavalue":{"value":{"entity-type":"item","numeric-id":4985640,"id":"Q4985640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b576c3686f829010b5cdc22df338130240be5cbb","datavalue":{"value":{"amount":"+0.93993187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405243$0602F35A-0AE6-4CFA-A239-AB600723734B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d75316a38621ee488eb8ee1d06f66d161f8b393","datavalue":{"value":{"entity-type":"item","numeric-id":5861619,"id":"Q5861619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f9fb4d95bd7b76a339ab770b3e0c0aab7faf85","datavalue":{"value":{"amount":"+0.9388418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405243$A6360669-D0C6-4E5F-988F-C70E83B2F936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b286f8db1d1f0c8b837dbb3aaa1d03949da33e5d","datavalue":{"value":{"entity-type":"item","numeric-id":5745542,"id":"Q5745542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aecba6059b7416f17c4144a81c1e7aa30a675528","datavalue":{"value":{"amount":"+0.9382695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405243$F2F2882F-0518-4841-8771-3EC39FCE8E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f402974e49f821c4cb1166a86bda23ccf4f05aa","datavalue":{"value":{"entity-type":"item","numeric-id":5194791,"id":"Q5194791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d456be99b0fb189d574b5a4e8365e75dedd2b57","datavalue":{"value":{"amount":"+0.9379608","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405243$DA0E9F60-2043-4D8C-998F-04BE17AAB6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e55cf18f3a049fcfbf22ad3eb5015ffed5f9ac","datavalue":{"value":{"entity-type":"item","numeric-id":3460737,"id":"Q3460737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5345dc6e8051fa8b4b4a444fa594d04f798229e","datavalue":{"value":{"amount":"+0.9340614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405243$DCDFCEAD-0FEB-4138-A0C4-16EF001108AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the hyperbolicity of random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_hyperbolicity_of_random_graphs"}}}}}