{"entities":{"Q426814":{"pageid":428581,"ns":120,"title":"Item:Q426814","lastrevid":61796253,"modified":"2026-04-11T01:42:56Z","type":"item","id":"Q426814","labels":{"en":{"language":"en","value":"Random subgraphs in Cartesian powers of regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045671"}},"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":"Q426814$50D54909-2397-42C8-B2BF-F895D80A1F5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97bbfc420962545a3d80e064f626e7d914cbe3a8","datavalue":{"value":{"text":"Random subgraphs in Cartesian powers of regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426814$FBC92FEE-6388-4B36-8FD9-45A12DB7EF12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc4c7365bee987cdfd70d93caff2581f21fe0807","datavalue":{"value":"1243.05220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426814$B8664F58-2714-4503-938C-D2C3FED6273D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23ba6a7606cf6ed47193e89184086ddabd0de909","datavalue":{"value":{"entity-type":"item","numeric-id":251504,"id":"Q251504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426814$CFA652F3-DA41-44A3-9813-80E9408F36FF","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":"Q426814$EB123FBD-CA97-4A4C-A329-887870110B4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426814$D84CB3DC-EE93-41CC-AA90-A61990F5C07E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46aed26d1e6cf05f5ba0b815476d603207b102d9","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p47","type":"string"},"datatype":"url"},"type":"statement","id":"Q426814$559E1670-1E29-45A7-A699-EC5AE07B78C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2ea70f8a4dfe480728feef0bb66f1b015a8d368","datavalue":{"value":"Summary: Let \\(G\\) be a connected \\(d\\)-regular graph with \\(k\\) vertices. We investigate the behaviour of a spanning random subgraph \\(G^n_p\\) of \\(G^n\\), the \\(n\\)-th Cartesian power of \\(G\\), which is constructed by deleting each edge independently with probability \\(1-p\\). We prove that \\(\\lim\\limits_{n \\rightarrow \\infty} \\mathbb{P}[G^n_p \\text{\\;is \\;connected}]=e^{-\\lambda}\\), if \\(p=p(n)=1-\\left(\\frac{\\lambda_n^{1/n}}{k}\\right)^{1/d}\\) and \\(\\lambda_n \\rightarrow \\lambda>0\\) as \\(n \\rightarrow \\infty\\).    This extends a result of \\textit{L. Clark} [``Random subgraphs of certain graph powers,'' Int. J. Math. Math. Sci. 32, No. 5, 285--292 (2002; Zbl 1004.05054)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q426814$FEDCDC1C-E38F-490A-AA88-878DBAE2334F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426814$FC12241E-9D9B-45A1-AFEE-F4268361F43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426814$C9474D36-18F8-48DC-986E-E8C18BD50CC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8c2e8cbea9d5783683c1eeb2620e179b4099995","datavalue":{"value":"6045671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426814$EC025DEC-091F-45FB-96BD-C330F2E318C7","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":"Q426814$9B9C3CFD-3ACE-4F43-BFD2-C60CBAB19B9A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"285477c43cbb7cc1d5f03dcaddcdf121cf9704a3","datavalue":{"value":"bafkreiag7ovedjbn43etxfwhfegojgjkrop4mmk2gkqfjmnl22secgu4si","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426814$65465107-5633-485E-89B9-CEFE72E98024","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b40ae057c71bb6e3f1117e5f264556ae7d0ad4e8","datavalue":{"value":{"entity-type":"item","numeric-id":1854147,"id":"Q1854147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f658eef2d95ad58c6cc6cd42dcd7312c6f458df","datavalue":{"value":{"amount":"+0.96536463","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":"Q426814$0AB5EEEF-AAD6-493F-9E97-6B377947B867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b062b4871b8aac061b47a65c09d60dfc32f9ab1c","datavalue":{"value":{"entity-type":"item","numeric-id":3337509,"id":"Q3337509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c56894df9e231abe924084af0948144f81b2b42e","datavalue":{"value":{"amount":"+0.94784385","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":"Q426814$F20F2BE8-2EC5-4FDE-9A49-9E9A1516C7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"557cbf8508fe0e93cd2829b4c372f7007c229441","datavalue":{"value":{"entity-type":"item","numeric-id":5486304,"id":"Q5486304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6724c0d46a7c2fe16e153d4e8663048fb7150e9","datavalue":{"value":{"amount":"+0.9367491","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":"Q426814$5E17EEE9-F0C7-4108-BB50-4691D4119CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9ff47c5959da8dfac57281a4e0d8ba378df4f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5126349,"id":"Q5126349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27fe133a7adebe9e59a6283dbae82a0486213020","datavalue":{"value":{"amount":"+0.92836","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":"Q426814$DAB24E8B-F1DB-4DDF-9B80-2B166EA0173A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a29136b6f1233ae60857daef3af1b32d6630f061","datavalue":{"value":{"entity-type":"item","numeric-id":3702188,"id":"Q3702188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13cb19efb2ed42e348ff3376c43e5ba8a5103500","datavalue":{"value":{"amount":"+0.9246115","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":"Q426814$68E58685-C8A3-430D-B8C3-E50106C604D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbafadedc78299dec21e4727885413e0e34db39b","datavalue":{"value":{"entity-type":"item","numeric-id":5436975,"id":"Q5436975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b25619974483eaa9c38adae897914b704ebbf838","datavalue":{"value":{"amount":"+0.9245186","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":"Q426814$9EE0B3B1-09B4-44E5-9D2A-E66366789346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18db574e40ac9a5bef5987e99bbbda4fd5193b9f","datavalue":{"value":{"entity-type":"item","numeric-id":272313,"id":"Q272313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb567c64789f4c1edbc69e57210e90b2b53b4209","datavalue":{"value":{"amount":"+0.9183129","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":"Q426814$BA06D5E6-0884-4DEE-86C9-78727446883D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee8557b4c081c2898f82846e91b2506ca9e67c8","datavalue":{"value":{"entity-type":"item","numeric-id":3715150,"id":"Q3715150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68877d5fdfc50a0892039c7f513972bd703c5ee1","datavalue":{"value":{"amount":"+0.91577154","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":"Q426814$83F508D2-20E5-41CE-82D2-8E4609DBE790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13e843be1d0091be558a926c8befa0b47504aab0","datavalue":{"value":{"entity-type":"item","numeric-id":1989506,"id":"Q1989506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa22329f101416da843be12b983ce3b32e5182f","datavalue":{"value":{"amount":"+0.9130311","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":"Q426814$D209D22F-CAD0-464A-AD42-2BD83B46D4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7498e0b0a350a27736967b949db71dc7b69901","datavalue":{"value":{"entity-type":"item","numeric-id":4291207,"id":"Q4291207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff3c813dbff33e1e155a1abdc6a13053aae393d8","datavalue":{"value":{"amount":"+0.9119464","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":"Q426814$2AF629B8-C2EC-43E8-8E3F-EB9D0CF86084","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random subgraphs in Cartesian powers of regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_subgraphs_in_Cartesian_powers_of_regular_graphs"}}}}}