{"entities":{"Q1010740":{"pageid":1012588,"ns":120,"title":"Item:Q1010740","lastrevid":69414114,"modified":"2026-04-13T06:50:25Z","type":"item","id":"Q1010740","labels":{"en":{"language":"en","value":"On the resilience of long cycles in random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540937"}},"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":"Q1010740$D60FDABC-41C4-4B7A-8E1C-D47A9903F2D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e51d22b8098594302bb2dda516548fc50588df19","datavalue":{"value":{"text":"On the resilience of long cycles in random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010740$E134EA1A-0C9F-4209-8048-F214A6E987F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fecf7eccc3bf43c31c9d92ead0f220725d59dac","datavalue":{"value":"1181.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010740$8BBACB6F-6F85-4420-96E0-13801106D28B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63b25dd4191d75861d8dbf96d1a8be0234dbf724","datavalue":{"value":{"entity-type":"item","numeric-id":285060,"id":"Q285060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010740$41AB2BAB-7BB5-451E-B318-FDD062B17067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ecf1791af1783a4577a7195bc289abc12db3b8b","datavalue":{"value":{"entity-type":"item","numeric-id":285061,"id":"Q285061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010740$D9F9654C-8671-4C1D-B5A1-8572A5819AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e87b1a12f4c8d17e4e571d9933c2158b4e10eecb","datavalue":{"value":{"entity-type":"item","numeric-id":532125,"id":"Q532125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010740$4A1E13B8-DE4A-4471-A248-66A86D350307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7b1b74b045e21f161107ae2d1ec32cd3fa125c","datavalue":{"value":{"entity-type":"item","numeric-id":173496,"id":"Q173496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010740$174AFE82-DA14-456A-A86F-22F8B36F5FB0","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":"Q1010740$48473958-C694-4001-BC98-4632F755BD9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010740$3D9A1E68-4FAD-4871-9A46-BC6AF6DE6A15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c54137d7e1eeb4c4f1424b128ae99abf34039b71","datavalue":{"value":"https://eudml.org/doc/117224","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010740$9601BE81-3F36-4F45-BE43-FE3CD13582B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"67c84ed9d06dd155df1876eafd2a3983f0b10dc6","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r32.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010740$44A98C90-DAE7-4FDB-AD9D-F1346B352EF1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65b9d10fde03754490ede5f81b3a75805e9c3456","datavalue":{"value":"Summary: We determine the local and global resilience of random graphs \\(G_{n, p} (p \\gg n^{-1})\\) with respect to the property of containing a cycle of length at least \\((1-\\alpha)n\\). Roughly speaking, given \\(\\alpha > 0\\), we determine the smallest \\(r_g(G, \\alpha)\\) with the property that almost surely every subgraph of \\(G = G_{n, p}\\) having more than \\(r_g(G, \\alpha) |E(G)|\\) edges contains a cycle of length at least \\((1 - \\alpha) n\\) (global resilience). We also obtain, for \\(\\alpha < 1/2\\), the smallest \\(r_l(G, \\alpha)\\) such that any \\(H \\subseteq G\\) having \\(\\deg_H(v)\\) larger than \\(r_l(G, \\alpha) \\deg_G(v)\\) for all \\(v \\in V(G)\\) contains a cycle of length at least \\((1 - \\alpha) n\\) (local resilience). The results above are in fact proved in the more general setting of pseudorandom graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010740$0555E436-0DF3-4590-9856-7B945A5FF257","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010740$11868F03-D22D-4A35-B37B-828303074DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010740$B916E3A6-965B-4055-8153-8C7C7A4DD3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010740$DF0A2F12-06CD-42B0-8D95-A38D1F133618","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e869acbf60330483769e5ade81a4e281f06677a7","datavalue":{"value":"5540937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010740$FC1036DF-BDB5-4390-A519-88112B6183F5","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":"Q1010740$7CE72714-6450-4864-BC5E-AFE340F1F7DF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5fb460d714bfd6a5522d32421140afec3613a759","datavalue":{"value":"bafkreifcexydwq4vl5ipvfxn2d7e2rgljuonv64gngdncu6cj36hf6hhaa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010740$CFC27794-0F7D-4C7A-9F7C-C049CF852850","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2e6e732d856d5e486e8047abba1b2175122bf7b","datavalue":{"value":{"entity-type":"item","numeric-id":3084209,"id":"Q3084209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ade2b546454cf3f43869397f7c19b71371c19965","datavalue":{"value":{"amount":"+0.8884015679359436","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":"Q1010740$36DD4F51-2A6F-436A-9402-D7FC7D0C1205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2dec927979a5addaf4c3f4285789e5580e790b","datavalue":{"value":{"entity-type":"item","numeric-id":2897207,"id":"Q2897207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4baf605f3d00001b5dc617ecac4453145fa11249","datavalue":{"value":{"amount":"+0.8846518993377686","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":"Q1010740$B70597FC-3579-4A7A-908A-BB23088E6E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"486c5e308e38541aa430afeb35f77fe47d90d80a","datavalue":{"value":{"entity-type":"item","numeric-id":3608302,"id":"Q3608302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c88080265393c1781f87148a8e70429b526200b2","datavalue":{"value":{"amount":"+0.8407626748085022","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":"Q1010740$46DA575B-768A-4D91-B47C-CCD735FE0A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"807bb80e6593585e2478992f5e618abd341e8e9d","datavalue":{"value":{"entity-type":"item","numeric-id":3691698,"id":"Q3691698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"642f1530ef317d6e148774e6ed2ac833a78cf3ec","datavalue":{"value":{"amount":"+0.8349158763885498","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":"Q1010740$59A71F2D-84F1-4980-BC82-5C796A474A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"023ef0274ddc5b2d1457a59dcbe7e4d4b8f8f0ea","datavalue":{"value":{"entity-type":"item","numeric-id":6176470,"id":"Q6176470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"470952010d7a207df7e270662eabe434d3221f5f","datavalue":{"value":{"amount":"+0.8257044553756714","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":"Q1010740$874F5B7F-7739-4394-BE5F-68954135F5E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the resilience of long cycles in random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_resilience_of_long_cycles_in_random_graphs"}}}}}