{"entities":{"Q925017":{"pageid":926865,"ns":120,"title":"Item:Q925017","lastrevid":65386881,"modified":"2026-04-12T02:14:13Z","type":"item","id":"Q925017","labels":{"en":{"language":"en","value":"Expansion properties of a random regular graph after random vertex deletions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5280755"}},"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":"Q925017$14EC397D-7144-4099-8155-5B295397A7D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e7ab748507b323ec807a88559b9e7fd0bf6bda6","datavalue":{"value":{"text":"Expansion properties of a random regular graph after random vertex deletions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q925017$19C7F5FF-06A7-4B76-AF03-E3AFBF5AF35F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91ca7859f96448dea3b9995697f73ce0fb804beb","datavalue":{"value":"1153.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925017$7FCD6537-3146-472F-A00C-87027B54837E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4e5fed75436711fae9c159f3931462760a8b85f","datavalue":{"value":{"entity-type":"item","numeric-id":311512,"id":"Q311512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925017$33F53F42-FA07-45B8-9980-CE90D0B8428D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e4b76d84cf1aa45863e7d66fd80e1594723a223","datavalue":{"value":{"entity-type":"item","numeric-id":925016,"id":"Q925016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925017$C08B1D0C-B773-415A-A912-59D1F8668990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84290e2aa59f5e72197dc6c42e23718498784e5","datavalue":{"value":{"entity-type":"item","numeric-id":704840,"id":"Q704840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925017$8BB9694A-497A-4E58-8B6B-4D2FCEBBAE8A","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":"Q925017$B4ECC7A3-FA5D-4338-B651-A682173352BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d5ea9744be37dbc33ed76d7f80e76e9dbefcded","datavalue":{"value":{"time":"+2008-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q925017$AF39214D-9807-49AD-A678-4E2AA26956C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c03134bc08916a474c361ef74345a716998736bd","datavalue":{"value":"https://arxiv.org/abs/math/0701863","type":"string"},"datatype":"url"},"type":"statement","id":"Q925017$B34EB07B-7D4A-469E-8033-2A55C71F7DBD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ab1ff76fa981b2f839f7ace14455fb587e0b512c","datavalue":{"value":"Random regular graphs of order \\(n\\) and constant degree \\(d>2\\) are considered. Each vertex is independently deleted with probability \\(n^{-\\alpha}\\) where \\(\\alpha=\\alpha(n)\\) is bounded away from 0 for increasing \\(n\\). It is shown that asymptotically almost surely the remaining graph has a connected component of size \\(n-o(n)\\) that is a \\(\\beta\\)-expander, and all other components are trees of bounded size. Here a \\(\\beta\\)-expander is a graph in which any \\(k\\)-subset of vertices has at least \\(\\beta k\\) outside neighbours for \\(k\\) at most equal to half the number of vertices. Sharper results are obtained with extra conditions on \\(\\alpha\\). An internet application with client failure is discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q925017$5D12928D-A9C3-4FC9-8EC0-F99EBE0A1C01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925017$862D1E1C-E5E2-4902-8388-C7CEFB8C8032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925017$03E20250-0BB5-4C9E-8A0F-7C00C3425E2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"060baee70dbdeb5d4b0800777707dc2c5b025d83","datavalue":{"value":"5280755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925017$CFBBAAE5-64C8-4788-B89D-3FBBA621B2FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"490d80d9cbb39f0b1d4e1c96c2356b50e4fb81d1","datavalue":{"value":"random regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q925017$3975C0F2-90AF-45E9-A40F-F0115E3A0732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4493a9682283247f3e1aaf2639b60973c870038b","datavalue":{"value":"vertex deletions","type":"string"},"datatype":"string"},"type":"statement","id":"Q925017$1ABFC123-734D-4ADB-B4C6-859790DCFAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bad2d326f51f55558cec0e7930417b1fb642ffd","datavalue":{"value":"graph expanders","type":"string"},"datatype":"string"},"type":"statement","id":"Q925017$52FF08E5-0461-4E88-80BA-DFCDCCA0AEB2","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":"Q925017$35165705-D76D-4AF1-89F9-1C4516BA0E74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f5d05e3853acba3505b0a2bbee40eb7e904cb1e","datavalue":{"value":"W2058466367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925017$1FEFBC2F-314B-428D-A57D-25526AC1AC5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37b4b6c31b154f34cc9573ac2d657c21f3c8c944","datavalue":{"value":{"entity-type":"item","numeric-id":1878979,"id":"Q1878979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925017$3BE4997B-6FA2-4955-82AE-667E8C25ED5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20c8e2b620b70284add04eba77a33880e98a9ba4","datavalue":{"value":{"entity-type":"item","numeric-id":2930052,"id":"Q2930052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925017$AF023183-1E8D-411E-ACF3-60C9F0AB0112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de613908d2cd012d4fcbd4fd9626fc061166750c","datavalue":{"value":{"entity-type":"item","numeric-id":1120601,"id":"Q1120601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925017$5B1B05E3-09D2-4069-900D-0E36C60FBB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f878f233476a2906e1851a12c3b560149c275ba","datavalue":{"value":{"entity-type":"item","numeric-id":4780288,"id":"Q4780288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925017$441DB89F-85D1-46E2-9FC2-670CE56FD5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5220d12b9a8abdc7511ca32dadd9f2c210e1916d","datavalue":{"value":{"entity-type":"item","numeric-id":5437233,"id":"Q5437233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925017$1634A419-5EAF-4106-A740-D2E3DCAEEE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4677f78d1afb0dd3d87055028d5b1dbb63d9dde4","datavalue":{"value":{"entity-type":"item","numeric-id":5941563,"id":"Q5941563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925017$01EBF50B-6999-4DAF-A2F7-1274647B471F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e14ed99f0a47c766d3d44944c021285c820a8440","datavalue":{"value":{"entity-type":"item","numeric-id":1401301,"id":"Q1401301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925017$F7CCA89C-6269-4946-814A-579DCF6677B1","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":"Q925017$6EB7A1D7-DBAD-4C8F-9BBB-A71EA03B0F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fef79146a90107d795abe75ecefbce63b10bbd35","datavalue":{"value":{"entity-type":"item","numeric-id":5249039,"id":"Q5249039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925017$E53B4695-0B32-46F1-BD0D-B637D6261661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61ad2b243326a52b6049f17fa45ea7d0d300808","datavalue":{"value":{"entity-type":"item","numeric-id":941299,"id":"Q941299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925017$CEA6F8A8-975E-4E91-ADA4-3CD83AC6179F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe828fd4beccc09dad312400e2c6c2cf14a54c8","datavalue":{"value":{"entity-type":"item","numeric-id":4263664,"id":"Q4263664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925017$7BB92748-CBC5-4312-A0D8-746B09D4470B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9d44e1f8bcaa0688f43d480f43d10c5f503b4d8","datavalue":{"value":"10.1016/J.EJC.2007.06.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925017$0DAA1023-EA5B-4AED-95A8-28FE7C63D285","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f7fbba804445948a6862d1c99f73b402765599a","datavalue":{"value":{"entity-type":"item","numeric-id":1003582,"id":"Q1003582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8971367b86a70456c2ebcf1233f0972822476ac2","datavalue":{"value":{"amount":"+0.8434213995933533","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":"Q925017$046489F6-3EB6-4B0D-8020-89B5A34E75C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c66cf439bfcfc7c5563df3374878019f04a7990","datavalue":{"value":{"entity-type":"item","numeric-id":1401301,"id":"Q1401301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b4d8fbd508c70a4582762aa0abcbc9860a5807","datavalue":{"value":{"amount":"+0.8413413763046265","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":"Q925017$18C7DC9D-432D-4BCE-A599-F03CE44CAB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb841053781e8edf3d9b1be49cb01625ccfe7746","datavalue":{"value":{"entity-type":"item","numeric-id":5941563,"id":"Q5941563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50d54732bbeb6e345fbc9af6c44b1bd0b23e26d","datavalue":{"value":{"amount":"+0.8117040991783142","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":"Q925017$33290DEA-48E8-446D-907A-FB15F0D8DE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a27980c01b946a957e5c39dc77a26ccb7d1bb1","datavalue":{"value":{"entity-type":"item","numeric-id":5941282,"id":"Q5941282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"825bb05076103d17ac2be0ab91a120be4f8d0bc1","datavalue":{"value":{"amount":"+0.8113236427307129","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":"Q925017$6438F170-99F7-4E9C-9C15-3E533F7A17BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"843100f21787a12bc41307d8a4ad204396d828d2","datavalue":{"value":{"entity-type":"item","numeric-id":4596641,"id":"Q4596641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf115bea21732ec4fa890634f568573c82d2062","datavalue":{"value":{"amount":"+0.8015615940093994","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":"Q925017$320D92F1-C751-4D1D-A6CF-CDC07AAFD4E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Expansion properties of a random regular graph after random vertex deletions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Expansion_properties_of_a_random_regular_graph_after_random_vertex_deletions"}}}}}