{"entities":{"Q1377827":{"pageid":1388567,"ns":120,"title":"Item:Q1377827","lastrevid":67287090,"modified":"2026-04-12T16:36:43Z","type":"item","id":"Q1377827","labels":{"en":{"language":"en","value":"Almost all Cayley graphs have diameter 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1110079"}},"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":"Q1377827$0F82DD5A-672D-456E-B197-9F4C406E99F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ba82559c571ec039d224b0bac8d0d534a288d47","datavalue":{"value":{"text":"Almost all Cayley graphs have diameter 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377827$ED9B41E8-A550-4247-B85C-BE819677B664","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02b42b5af7ace5f78f6397ae2133fdff4115432a","datavalue":{"value":"0890.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377827$E01EB847-D242-47B8-B6CC-FA37512ACB9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"225a7fc7e8f093ed6002e0d7a9c04bea94027e04","datavalue":{"value":"10.1016/S0012-365X(97)81836-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377827$B899E947-7DF0-49F1-AC78-6DEC8AE494B4","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":"Q1377827$3E7AB1F9-8F57-44EA-9EBC-4F000814C37A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a4aa9887492d0c8972f96f0b793034d2ed1a547","datavalue":{"value":{"time":"+1998-06-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":"Q1377827$41D49D29-BB77-4591-9398-4215C6C69499","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"876d3d62ba4f2f0587199c7d8305e1faad4ab353","datavalue":{"value":"The main result is that the ratio of the number of (not necessarily connected) Cayley graphs of a group \\(G\\) having diameter 2 to the total number of Cayley graphs of \\(G\\) approaches 1 as \\(|G|\\) approaches infinity. Using a result of the reviewer [J. Comb. Theory 8, 23-29 (1970; Zbl 0185.51702)], the authors deduce that the edge-connectivity equals the valence in almost all Cayley graphs.    There is a misprint at the end of the third paragraph. If \\(G\\) has order \\(n\\) while \\(m\\) of its elements have order 2, then it should read that there are exactly \\(2^{(n+m-1)/2}\\) Cayley graphs of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377827$7BEA3B02-2FC9-4678-90B4-E133148FAB51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377827$5DB62B24-8538-4034-8991-DA728C812681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377827$861AB919-1132-43DD-AD57-45C48354DFC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1816e5c9e4d69f26a57046e1784c9f0cbeba0c9a","datavalue":{"value":"1110079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377827$9B5037ED-BE0D-4B65-B4B1-956FE8F5AE59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377827$B546BC27-81CE-4851-A0A7-3114822C3F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377827$6043335B-7E74-41CA-99EF-7E2A8C54DF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377827$3E23AC0C-849C-4B78-9429-1751ACD744DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b95128871e4aaa44e960c86b3d6032781404f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1566001,"id":"Q1566001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377827$E6C06A17-1928-46C9-B483-802799CF6A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c952ef996b04697ae6d310e577ff897740f0277","datavalue":{"value":{"entity-type":"item","numeric-id":591522,"id":"Q591522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377827$71DCEB1D-FD68-42B1-B2DF-C25730C545CC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2420d8bcf60fc74d0291a3c59f694629f273e260","datavalue":{"value":{"entity-type":"item","numeric-id":426905,"id":"Q426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377827$64C4E6F1-C5AA-4213-A538-A4198BDFAFEC","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":"Q1377827$53E3694B-2230-4FE9-8D4C-8A11F0EBA119","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d000caee97d8815122a05879de51edee7bafff09","datavalue":{"value":{"entity-type":"item","numeric-id":3899969,"id":"Q3899969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377827$4FB76EA2-C430-4586-A63D-8CBE85067160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377827$C1012D06-849B-4D32-B6F7-829A7BC54B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f60a7b7de57767104f3afcadc3dd3da7874722b","datavalue":{"value":{"entity-type":"item","numeric-id":5578302,"id":"Q5578302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377827$45085420-C433-4737-B3F0-CCDA0030F44C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cb4fb39a1da3500631810856a7a617431e21a4b","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)81836-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377827$451D8733-0B4A-41A8-8C0D-3063A2635B14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4edd64197561b3ffa88bf3809850e3abb1c0fe7b","datavalue":{"value":"W2065509668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377827$A03EE3C5-6855-4C4C-8231-A77F31795DE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f3fdf131150ad2492c63e9c8a9144911760bc8","datavalue":{"value":{"entity-type":"item","numeric-id":1375344,"id":"Q1375344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df7682a4156341150c573e993c44c642979e4f3","datavalue":{"value":{"amount":"+0.8679560422897339","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":"Q1377827$6B311649-6826-4CEF-AA0A-52FD988E3218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161bb838295254a94b61965535f2393f0d174250","datavalue":{"value":{"entity-type":"item","numeric-id":2407036,"id":"Q2407036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dae8f29dffc7a1150af995d9e2aea8b34f75f95","datavalue":{"value":{"amount":"+0.8222221732139587","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":"Q1377827$7B6EB3D6-D4A0-4ABF-89A8-7F20C0049324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df2fb012edae39e65c2d591e72350424397c04de","datavalue":{"value":{"entity-type":"item","numeric-id":2925523,"id":"Q2925523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb64f1a913c9b8de790b3e4d5cd4af0ec5b3ce83","datavalue":{"value":{"amount":"+0.8177050948143005","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":"Q1377827$F270AE56-8146-42EB-856C-C15EB6CF4CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a587619631eb29ea2d3ea82d679fc92476a58e5a","datavalue":{"value":{"entity-type":"item","numeric-id":298345,"id":"Q298345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b35c96c9e4f6c01470f6ea8c1d8c9bed98872da","datavalue":{"value":{"amount":"+0.8044989705085754","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":"Q1377827$2415D8E0-1333-422E-9110-880B0AA5CDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b752d0c14a007687f2725eb305e98019fc5da9","datavalue":{"value":{"entity-type":"item","numeric-id":2581433,"id":"Q2581433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803fbc4521f57c35ff66a029d8a154b98006a33d","datavalue":{"value":{"amount":"+0.8031087517738342","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":"Q1377827$995F9858-CC65-4DA7-9F35-6D269A1E5302","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost all Cayley graphs have diameter 2","badges":[]}}}}}