{"entities":{"Q2470432":{"pageid":2481175,"ns":120,"title":"Item:Q2470432","lastrevid":44144943,"modified":"2025-11-20T08:48:15Z","type":"item","id":"Q2470432","labels":{"en":{"language":"en","value":"Diameter and inverse degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5235155"}},"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":"Q2470432$AEBE4EBD-F5D8-44AB-B429-96BF8FAFBCC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e270008647eb6a433cc7f2ef3a5b9006c3eeb0dc","datavalue":{"value":{"text":"Diameter and inverse degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2470432$C3379E31-4019-47CE-8006-47346AB27684","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8f81d68f9aec67bd5eee42814139c112d392f1c","datavalue":{"value":"1142.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470432$1994999A-D4BE-445E-AA3B-A6E6D8AC910D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aee5a8911ff4e51c211a84a424f20664281c45b","datavalue":{"value":{"entity-type":"item","numeric-id":233440,"id":"Q233440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470432$FC42C61A-7D2D-47A8-8614-63840E84A34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad20fa2baf1da520f7602890e3c8541de25a96e2","datavalue":{"value":{"entity-type":"item","numeric-id":233442,"id":"Q233442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470432$081D2D01-F36B-40B8-8854-351510C713B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b9a81c8a4085525b964772d4a98c0ecc688128b","datavalue":{"value":{"entity-type":"item","numeric-id":2470431,"id":"Q2470431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470432$121EB8AC-F1DF-4E06-ACA8-B3BF6B5E5D07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470432$169B1F54-49DA-4D22-AC57-DD49F0403B2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af390bcdc6b2953e54159e2d83c5dea647d27b4","datavalue":{"value":{"time":"+2008-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2470432$6AFC82AA-74DB-4980-9830-88C7F8B7978D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a09c58508256e795842904993afb44602f55328","datavalue":{"value":"Let \\(G\\) be a connected graph on \\(n\\) vertices and with minimum degree \\(\\delta\\). The average distance \\(\\mu(G)\\) of \\(G\\) is defined as the average of the distances between all unordered pairs of vertices of \\(G\\). The inverse degree \\(r(G)\\) is defined as the sum of the inverses of the degrees of the vertices of \\(G\\). This paper is motivated by the GRAFFITI conjecture that \\(\\mu(G)\\leq r(G)\\). \\textit{P. Erd\u0151s, J. Pach} and \\textit{J. Spencer} [Congr. Numer. 64, 121--124 (1998; Zbl 0677.05053)] disproved the conjecture by constructing an infinite class of graphs with average distance at least \\((\\frac{2}{3}\\lfloor \\frac{r(G)}{3}\\rfloor + \\text{o}(1))\\frac{\\log n}{\\log\\log n}\\). They also proved that \\((6r(G) + 2+ \\text (o)(1))\\frac{\\log n}{\\log\\log n}\\) is an upper bound on the diameter of \\(G\\) which is therefore also an upper bound on the average distance since \\(\\mu(G)\\) is at most equal to the diameter of \\(G\\). In this paper the authors improve this upper bound by a factor of two showing that the diameter of \\(G\\) (and hence \\(\\mu(G)\\)) is at most equal to \\((3r(G) + 2+ \\text (o)(1))\\frac{\\log n}{\\log\\log n}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470432$F210DDDC-9698-46EE-AC6C-C743108DC736","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3b6fe1f213720dd616a466b95779de3e7abac963","datavalue":{"value":{"entity-type":"item","numeric-id":394315,"id":"Q394315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470432$0B116332-7A3D-4B4D-ACA3-C53F08954569","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470432$1F49DA29-F850-4F27-A47A-229E6E66FD01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9234b4f7a40698d65dee9f661257e40547c03983","datavalue":{"value":"5235155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470432$60DA6578-4EE0-4E31-ACBA-7B639BD7E18A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3013e91c316a03765758941059cf0b883df189f","datavalue":{"value":"average distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470432$5F1292EF-ED9C-49F9-BA10-A3BC9434DCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22e3e50d83b1069cc2e6d79abbf0b6fcabd04f85","datavalue":{"value":"inverse distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470432$A415EF86-F596-41EE-B974-D08227E07EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470432$EED4C776-B158-4B03-A654-79770C3305B3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"46dddb69316252419883bbcaa807e09be308a899","datavalue":{"value":{"entity-type":"item","numeric-id":19524,"id":"Q19524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470432$F1ADDD79-63CC-4641-8ACD-252CEADDB869","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":"Q2470432$A94C1781-32EC-40D7-95C3-F937B7FEFE71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a64082d26a386c4f92321498abadb592cd330dec","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.07.053","type":"string"},"datatype":"url"},"type":"statement","id":"Q2470432$824323D7-A6AF-41DE-82A9-238E3AF83A41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1bd69e45d0643ecbf0dcaeec93d936cb3766740","datavalue":{"value":"W2048110977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470432$523924E5-502B-49D7-BFC5-D0B4894041B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9e86ab8e331ae732d1464dd2099c38fb16d9cb","datavalue":{"value":{"entity-type":"item","numeric-id":1841923,"id":"Q1841923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470432$BA787F80-71DC-4932-8470-E81FBEB1DA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93288bcdc60087c2d5bac778c7f1314d9d0ca04a","datavalue":{"value":{"entity-type":"item","numeric-id":3786499,"id":"Q3786499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470432$017D4FAB-5A09-402B-BBFA-94B3F4CFAE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1763c6c60dafaadd644ca133aad6a11e6011081b","datavalue":{"value":{"entity-type":"item","numeric-id":1329805,"id":"Q1329805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470432$D47F3987-3AFB-4390-B0BF-2AF0553CA743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3f5f3f3cd99dc7f6d828a8125a6bda89251b08","datavalue":{"value":{"entity-type":"item","numeric-id":4944680,"id":"Q4944680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470432$FFE59723-E1F2-44DF-AD67-06AD89C508AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fca0a1cdf3ec7e965a3b804406831b5dbf5504","datavalue":{"value":{"entity-type":"item","numeric-id":4387721,"id":"Q4387721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470432$58A5B612-1112-49A5-B3CE-5E4EFF207C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b280efd413e0e225ff54fa8ce1520d93ee69186c","datavalue":{"value":{"entity-type":"item","numeric-id":3832606,"id":"Q3832606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470432$DC7F30C5-BF09-4205-9B18-7D37A9DE6698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625d9ad3a95e535b47cb70ce637a9ce44ef232e3","datavalue":{"value":{"entity-type":"item","numeric-id":3781134,"id":"Q3781134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470432$DDECB752-6D68-4717-8C57-715F26E3171C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b8b3448308718aea450ae3d5e236d0cf37ebe2e","datavalue":{"value":{"entity-type":"item","numeric-id":3197865,"id":"Q3197865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470432$3439D58D-B5A5-4E29-BF3C-8E5254F0EAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc668924656f992b6ec79bbddb30bef8f0d7850","datavalue":{"value":{"entity-type":"item","numeric-id":4337509,"id":"Q4337509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470432$40662416-DEB0-4C9D-B437-E9831421BD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0420d8aade70251969ed3ec2e8a1cd202478c716","datavalue":{"value":{"entity-type":"item","numeric-id":3344025,"id":"Q3344025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470432$045C0575-7F50-48AD-A8D9-66D5FE8E67CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47108f293994331d24728b1b8223ac87b4f60e85","datavalue":{"value":"10.1016/J.DISC.2007.07.053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470432$6B9E62DE-8941-4643-A919-6068A3CD2EB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86fc1eabe2cbf9a63fb06c58bb22d5055872c6e9","datavalue":{"value":{"entity-type":"item","numeric-id":1841923,"id":"Q1841923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1687555d614712232f20867b98a8dcba1f2b988","datavalue":{"value":{"amount":"+0.89244384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2470432$B33C14B9-52C9-438E-A09E-2BDEFCCD6EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5cade52cface01e4839b124b534482c43a89fe0","datavalue":{"value":{"entity-type":"item","numeric-id":5488348,"id":"Q5488348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79ce63271c4627c21981e12247ee461d362fb7e","datavalue":{"value":{"amount":"+0.8562331","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2470432$8CBAE21A-92AE-4397-B15C-03C6551BA607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de15e77a1e3a21bd6e426db370f64c0e1882f597","datavalue":{"value":{"entity-type":"item","numeric-id":3544250,"id":"Q3544250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c774e5832f3583be4c748764b6a83e156e5232fa","datavalue":{"value":{"amount":"+0.8537151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2470432$69055C9D-9F4D-4651-9588-E700FF5C03C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d6134e1592470dcf383e085c489ae6ff0a370e","datavalue":{"value":{"entity-type":"item","numeric-id":5206399,"id":"Q5206399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e1b5c5e96de271937ec44f88ac5d807fe78bc3","datavalue":{"value":{"amount":"+0.8533603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2470432$57AFC91D-37F3-4497-B917-292FEA42783A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b74108986d9f51e1d1ec69e57c7f0d872fe8d00d","datavalue":{"value":{"entity-type":"item","numeric-id":4851819,"id":"Q4851819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e86fe2c87cb680c7d6ada52bfa60bd1ffe33f63","datavalue":{"value":{"amount":"+0.84544736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2470432$0AD3EA87-7701-418E-8259-1BB22F57E9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b6c2149a093b730d29d41b497b27329b7f5afbb","datavalue":{"value":{"entity-type":"item","numeric-id":4387721,"id":"Q4387721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b4822ced8851a55c75732a3b10ba7fec246534","datavalue":{"value":{"amount":"+0.8435012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2470432$369205BA-7AFA-4646-AC93-6DE6A7FB1E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a737f39cb37a1752eac7eeef29ceaf324434c35a","datavalue":{"value":{"entity-type":"item","numeric-id":2200927,"id":"Q2200927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ad377211eb515db00ea28f2af54ff44ddc10c3","datavalue":{"value":{"amount":"+0.84027934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2470432$3CD078F2-0400-43BF-BD5A-C5C43C737A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c33e6480e6bbb3ff4d76d5a6c09bc3c0eba755a","datavalue":{"value":{"entity-type":"item","numeric-id":3470488,"id":"Q3470488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"261ef5f68cd154837cb64d5c16d011904d39fb30","datavalue":{"value":{"amount":"+0.83526534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2470432$03078D79-A759-4588-92BE-225BC443299B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea3e0aceb0c4ab02d762a7cd573f2cefcc7d201d","datavalue":{"value":{"entity-type":"item","numeric-id":4944680,"id":"Q4944680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25e477ea384a7f8612aa8f221cd7f8ddfc0a754b","datavalue":{"value":{"amount":"+0.8240018","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2470432$E5DCCA01-BFC1-42A6-A64B-9A78915ECF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0beaf13e59d0bc8b6729fee35c941e2eca3f1952","datavalue":{"value":{"entity-type":"item","numeric-id":4648990,"id":"Q4648990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c598a422a5d5de3398cedde1d134792eb0a39181","datavalue":{"value":{"amount":"+0.8201127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2470432$44455C21-9C06-49E0-8095-3810C8DDE42A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2470432","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2470432"}}}}}