{"entities":{"Q1590219":{"pageid":1600959,"ns":120,"title":"Item:Q1590219","lastrevid":70914492,"modified":"2026-04-13T18:12:49Z","type":"item","id":"Q1590219","labels":{"en":{"language":"en","value":"Random subgraphs of Cayley graphs over \\(p\\)-groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1545627"}},"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":"Q1590219$ADA3E3F1-0404-46FC-96F3-37DAEC8D3537","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b5fd1239dbbd87975ddcae3f71b7b4bb8a5cc9c","datavalue":{"value":{"text":"Random subgraphs of Cayley graphs over \\(p\\)-groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1590219$834930B8-4BC3-4E67-8CF3-E063EC588679","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a583fd79de149bc69f407136f2133b1a1438ea89","datavalue":{"value":"0964.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590219$3F5097F8-4F02-4E49-A5CC-F238955D21BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590219$7115B1C2-A7B9-436B-A550-B59B690CBC90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93a856ec74c83d630bb9a006b922edf955f6e7da","datavalue":{"value":{"time":"+2001-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1590219$12791342-F0BC-4C40-A679-9586E5B9B36B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6436046a491a5d04a6a659c899e34bcd6b8f237","datavalue":{"value":"Cayley graphs \\(X_n\\) on minimal generating sets \\(S_n\\) over a class of \\(p\\)-groups \\(G_n\\), namely ones whose order is bounded by \\(b^{n\\log n}\\) and whose quotients with respect to their Frattini subgroups are isomorphic to a vector space of dimension \\(n\\) over the field on \\(p\\) elements, are considered. Random elements of \\(G_n\\) are selected with independent probabilities \\(\\lambda_n\\), and the size of the induced random subgraphs of \\(X_n\\) is studied. By using the expander properties of the Cayley graph and information from the homomorphism that maps \\(G_n\\) onto \\(F_p^n\\), it is shown that there exists a positive constant \\(c\\) such that the largest component of such a random induced subgraph of \\(X_n\\) contains almost all vertices of \\(X_n\\) if (for \\(p>2\\)), \\(\\lambda_n= c \\ln |2n|/|2n|\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1590219$92080CAF-E207-4003-AEB2-C88BEC05AB9C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"489b50af879f20c258267402ff7bb6342fefbc88","datavalue":{"value":{"entity-type":"item","numeric-id":588147,"id":"Q588147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590219$352438D9-5DAE-4597-B8C7-F70E1D0D9BCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590219$2FE225A2-E20B-4039-B4B0-31CB27D0F68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590219$C443A0EB-A221-4266-8CBE-BE00427A8BA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e0e9ca85cf736ac52c129019ef9cd8b5b73767b","datavalue":{"value":"1545627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590219$38D48BD8-49F3-4837-9738-EE63A89D0B94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1590219$1943295E-1DD1-45E0-A7BD-53237624D5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c311bb1df4990e5f713741bc85e92f7104593659","datavalue":{"value":"\\(p\\)-groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1590219$2596B3CC-43C0-4459-9A91-18B046EEDC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b097773537f6be57565fe94a10dc3fe9a9882f","datavalue":{"value":"expanders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1590219$8B1D9ED8-2D4F-451E-80E3-5138B031CA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30aad099d4704ab4b6c9790187eff39d25c6b6e","datavalue":{"value":"random subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1590219$D9194BDB-2D95-476F-9B7F-3EBBDF51568E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9690eb3737a3086604943e44fd38f145d857872","datavalue":{"value":{"entity-type":"item","numeric-id":172385,"id":"Q172385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590219$9CF01182-5208-4489-9839-3EF1EF9BCF79","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":"Q1590219$1EC303CF-3505-44AF-A04D-3B84FEDC44DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8b9e54ac7950a2c12a089cf493f997d9ef2a16b","datavalue":{"value":"https://doi.org/10.1006/eujc.2000.0421","type":"string"},"datatype":"url"},"type":"statement","id":"Q1590219$76A896C6-8236-4701-BFAC-778686CC2019","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a1d9529fe12dfceb1039e6b9e1e019ec2d1827f","datavalue":{"value":"W2076394925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590219$BC2A3AC8-E5AC-4AAE-BCEB-E58D53F87136","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bff64035e95e51feabb12a3769bc6707593128","datavalue":{"value":{"entity-type":"item","numeric-id":1166544,"id":"Q1166544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590219$E3DC6053-3FFA-4C55-BF41-23AB7E761ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2bdf1072b8dec0c0c73c62238d18a3a718be8b8","datavalue":{"value":{"entity-type":"item","numeric-id":1094756,"id":"Q1094756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590219$126B356D-E290-4D83-A0B0-C68C95B1C01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a8d60c975c0d3f7e50a663df7a48724e432a788","datavalue":{"value":{"entity-type":"item","numeric-id":1063041,"id":"Q1063041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590219$0724FAB3-220E-4D0E-BE6F-C35405DFA9F9","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":"Q1590219$29A3CF09-8E84-4470-B0F6-258D45C54FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a397bdb25835045daa7666c6c80cc98be35fcbb9","datavalue":{"value":{"entity-type":"item","numeric-id":3989741,"id":"Q3989741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590219$DC475640-FFEA-4E10-A779-EFB873ABB053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ed30c8ccfe86f25243bef4f5ef3d33f7956d74","datavalue":{"value":{"entity-type":"item","numeric-id":4697813,"id":"Q4697813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590219$A04CDBD1-9B4D-4A4B-B6FE-EF25EEA39587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572e095bd937982e5ecfb4299633c749fe920d8f","datavalue":{"value":{"entity-type":"item","numeric-id":4153390,"id":"Q4153390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590219$D30F4DE7-2E77-4550-AAE6-53CCD5F1C5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590219$94CFCAC6-BB7C-4428-98AC-13F980B99A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48d12666c8f3e61207ed76e2b7b01ce9125c49d","datavalue":{"value":{"entity-type":"item","numeric-id":3794221,"id":"Q3794221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590219$F6E80236-0A96-44A8-B023-C55339984415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f115af079400928ee78e55b9f09064cf5661cb","datavalue":{"value":{"entity-type":"item","numeric-id":2555922,"id":"Q2555922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590219$D485247B-A518-447A-84BF-AB4FF1F9E4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5cda9e213842dabd185b6c9fe503a5a73ef770","datavalue":{"value":{"entity-type":"item","numeric-id":1254259,"id":"Q1254259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590219$FEF545B8-90A4-46ED-B1AF-CE02C2264ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1eb74dc35961dcb1e6adfe219fc2b66bf91b11","datavalue":{"value":{"entity-type":"item","numeric-id":5727090,"id":"Q5727090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590219$8444FA76-9D2D-4466-AC66-7303C0C04417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ee79acde3d5f0caeaec3bb506dbf852e235c51","datavalue":{"value":{"entity-type":"item","numeric-id":4027168,"id":"Q4027168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590219$64195A00-3785-48F7-B5A5-B9196600DDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f626ea3e95dece4da82f4bfe93f44ef1071433d","datavalue":{"value":{"entity-type":"item","numeric-id":1373443,"id":"Q1373443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590219$446059B8-0D51-4183-A330-42A58DFED131","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"537bbeecb3aa34dcde2adb2f35a6cb2edd0a08f3","datavalue":{"value":"10.1006/EUJC.2000.0421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590219$7F134934-C515-4AD4-85D8-9586994CF7CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d707ab81d69e756d325ba6d5d4502f7bd6f91c","datavalue":{"value":{"entity-type":"item","numeric-id":409364,"id":"Q409364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e244f9c4cc527ee1c5052d7608b72091fd073952","datavalue":{"value":{"amount":"+0.8410012125968933","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":"Q1590219$41DE8CC1-3DB6-4C81-ACD4-FD2A824ECC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"045659f8fa96b619212caa0a156d341615e71a1b","datavalue":{"value":{"entity-type":"item","numeric-id":4938793,"id":"Q4938793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab99047a3e4850e0955eab940f3013e1dc6e1bf5","datavalue":{"value":{"amount":"+0.8356634378433228","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":"Q1590219$9470C2F0-B4F7-4688-B0BC-599DCDA4DF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bbef0121887bb691708d757f32fe835bf48e9e9","datavalue":{"value":{"entity-type":"item","numeric-id":4286294,"id":"Q4286294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1e10a97418cb28a86c0f461421b623dc3208c3d","datavalue":{"value":{"amount":"+0.8318354487419128","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":"Q1590219$AC80328E-04BE-464E-8B94-1B44E57FB394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54380656dc8e56fa14464a061513683236ee4347","datavalue":{"value":{"entity-type":"item","numeric-id":4273619,"id":"Q4273619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4fdc3d2d65966e3ccd628d746d03f3070c87c9a","datavalue":{"value":{"amount":"+0.8268296718597412","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":"Q1590219$49562F70-0107-4C21-B8AE-9B129FD830C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"677a987e26d01425676b2331e3b89b6087a1ef31","datavalue":{"value":{"entity-type":"item","numeric-id":4667622,"id":"Q4667622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f0a3239567167a0b5b14e910917176e24aa88f5","datavalue":{"value":{"amount":"+0.8242989778518677","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":"Q1590219$E67BFDF6-137B-4C41-80AD-3BCCB82CD273","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random subgraphs of Cayley graphs over \\(p\\)-groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_subgraphs_of_Cayley_graphs_over_%5C(p%5C)-groups"}}}}}