{"entities":{"Q2911059":{"pageid":2921784,"ns":120,"title":"Item:Q2911059","lastrevid":84974459,"modified":"2026-06-03T05:23:52Z","type":"item","id":"Q2911059","labels":{"en":{"language":"en","value":"Pancyclic subgraphs of random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6081435"}},"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":"Q2911059$64456E98-F2C7-4C91-B76D-A6B0E36A19E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"239a2c4cd5b14402d4d847e61b49acec6586d390","datavalue":{"value":{"text":"Pancyclic subgraphs of random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2911059$3034C40A-F5E0-4528-BBED-6CBB78F5135F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c027a7fb3c55274659a4782aa718fc5522818c17","datavalue":{"value":"1248.05190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911059$8303633E-D038-4DB6-8992-0A695ACE359C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c7051c205c12629057479729f5c7f60a52cca20","datavalue":{"value":{"entity-type":"item","numeric-id":345087,"id":"Q345087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911059$41BC747B-5C89-418A-BAB2-B68706BE0B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8013bc00783240c57786649bc43e422121684be","datavalue":{"value":{"entity-type":"item","numeric-id":285062,"id":"Q285062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911059$8428A6E8-8889-410D-BFCD-5D9C5C299E04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911059$8642CA0B-840F-490E-AF11-A9346F59A382","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"392bef464532f1fb6c9d97acd60a5df3e0795638","datavalue":{"value":{"time":"+2012-09-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":"Q2911059$D910D5D9-3ECD-4D49-8928-9CE27FA16766","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2755896c742a5cf89606f0a06aa683daee20cb4e","datavalue":{"value":"https://arxiv.org/abs/1005.5716","type":"string"},"datatype":"url"},"type":"statement","id":"Q2911059$0860CE9E-DA04-4A09-8EBC-F99C845A09C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911059$205CC379-F7AE-4A94-B65C-ED60378C8F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911059$2E29F1C7-227F-49D5-BAFA-C2C2AFBF28B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fedd21f00216d4269ddcdbeb3bd3dde44931d6fa","datavalue":{"value":"6081435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911059$756E5CEE-668F-4386-B3E1-38256B1B685E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911059$B7E1C674-D0F7-4379-A3E2-2D7E47863496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6e23167a959ffbfb0162a5d9ee4f4f0af48bb2c","datavalue":{"value":"pancyclicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911059$C1F12CCF-EAA1-4BF9-A720-FF67DC7E617E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911059$858E85F4-ED16-4DC0-A943-36876D23E057","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":"Q2911059$8EE5CB17-A527-405E-86A6-2A4A253835C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0737ffbd3acbfda8003fa6b78c1044053d718857","datavalue":{"value":"W1579899622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911059$F085BA91-D06B-4051-9C78-9FC02BF90A1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d24ebf2f96aac8df13fca5ccadb12e2dd28e488","datavalue":{"value":{"entity-type":"item","numeric-id":3068763,"id":"Q3068763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911059$D5F09FF2-3F62-400E-A3B4-47440D01FB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc55676342249432ab193dd99c6adce902df8b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3081327,"id":"Q3081327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911059$D9CC3300-17AF-4D79-B909-98AB018DD49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cea5f642ebebf0f8e8c01daef2894de0302bd84","datavalue":{"value":{"entity-type":"item","numeric-id":2535653,"id":"Q2535653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911059$29CB342A-F56C-47D1-A0C8-C7001F13BBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81d022f27d459c65117397e298a3e45690fb65b","datavalue":{"value":{"entity-type":"item","numeric-id":1844243,"id":"Q1844243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911059$D651EDF5-C278-4135-A35A-E0E22825833F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e580263632d711d06d8abc330a8825dcebd83a","datavalue":{"value":{"entity-type":"item","numeric-id":350550,"id":"Q350550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911059$AB55F080-8316-4AB5-81F4-9C180AA0DF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3addaa12309552d39144de5a518b427e2f4f43b0","datavalue":{"value":{"entity-type":"item","numeric-id":4014639,"id":"Q4014639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911059$3F963CBD-B6D0-4C4E-9AEC-E9F8B3525DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d601174b215e4ed6b4a9bdeed919f761b2440e7","datavalue":{"value":{"entity-type":"item","numeric-id":1182576,"id":"Q1182576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911059$84DC50E3-C611-4CA6-9F47-EE9FE303DFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f5c46abfd57be63f847789dd94190790292f9a5","datavalue":{"value":{"entity-type":"item","numeric-id":1010740,"id":"Q1010740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911059$542BA61C-E66D-4ED5-B01B-66733EB0DB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c336ae484ccf224f394adeb91a0ab7f501363cc7","datavalue":{"value":{"entity-type":"item","numeric-id":948883,"id":"Q948883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911059$B2E85A75-3A81-4496-8946-A6E204A849D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343ff6c76ca35e55df00f9ff98d84f27ba630a72","datavalue":{"value":{"entity-type":"item","numeric-id":765187,"id":"Q765187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911059$E4ABA967-9A8D-4FA9-9783-3FECA990A624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d19e4b204751cbd96d7f1ac067de0029942b4a8","datavalue":{"value":{"entity-type":"item","numeric-id":1912754,"id":"Q1912754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911059$9E62C4D7-4CFC-40C3-B00F-B36AC5DD910C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938b5a8d010102108fc756bfbe7e54aa03cc7861","datavalue":{"value":{"entity-type":"item","numeric-id":4798165,"id":"Q4798165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911059$4A3F4416-8866-4025-9A19-70BB3BD88E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b039fd6becc6ecbbce7c81ba3658c31f536744","datavalue":{"value":{"entity-type":"item","numeric-id":3084209,"id":"Q3084209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911059$1A3EFAD3-EE1F-4BFD-A8D3-857240312E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8101d864ea97a4a6d9caab59850e6d85b50385b0","datavalue":{"value":{"entity-type":"item","numeric-id":1185100,"id":"Q1185100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911059$41C19CC4-D3A0-4680-B7D9-AB8A90D5CD32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c5385b2b1aa7bd065629787b4cf4f43fe917446","datavalue":{"value":"10.1002/JGT.20638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911059$24B4E550-1442-487B-A59E-84AEB914F8F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c33f1e0aa162fe22fcbd3c8ef55b3c16e95d45fc","datavalue":{"value":"The authors study pancyclic subgraphs of classical random graph \\(G(n,p)\\). A graph of order \\(n\\) is called pancyclic if it contains a cycle of length \\(t\\) for all \\(3\\leq t\\leq n\\). It is shown that, if \\(p\\geq n^{-1/2}\\), then a.a.s. every Hamiltonian subgraph \\(G'\\) of \\(G(n,p)\\) with more than \\((\\frac12+o(1))n^2p/2\\) edges is pancyclic. The proof heavily relies on the fact that \\(G'\\) contains a Hamilton cycle. The prefactor \\(1/2\\) is shown to be optimal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911059$0E8A757D-0828-46FF-A498-2F400377252A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf7697837a2bc77bf648f6498699f73255ce7dba","datavalue":{"value":{"entity-type":"item","numeric-id":278372,"id":"Q278372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911059$4C90A317-B2A6-4598-B27E-BA7138005AFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13767d7f1ac6f3481dff05b4325efea12a45a698","datavalue":{"value":{"entity-type":"item","numeric-id":1182576,"id":"Q1182576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e2be08178df6ec15c3a0f1dd585b73793f33bc6","datavalue":{"value":{"amount":"+0.8793529868125916","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":"Q2911059$4B235C16-8993-4FC2-8C1B-94104DA107C6","rank":"normal"},{"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":"64b3aa7795fa8e4ea87a53dae38c5f6b162686f5","datavalue":{"value":{"amount":"+0.8716070055961609","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":"Q2911059$49AD6A04-8FC7-4070-BCC5-24BE98689049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733dc1111418ec6e73351611d1c7b827623ff49f","datavalue":{"value":{"entity-type":"item","numeric-id":4014639,"id":"Q4014639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a72126c43e4b67993f6d747368b6883cefca2ed","datavalue":{"value":{"amount":"+0.8644936084747314","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":"Q2911059$954F7F15-940C-4E57-BC38-24569F58BD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce55c42a54aa63cfc8e6cbbfca3f282d6808b9c","datavalue":{"value":{"entity-type":"item","numeric-id":412232,"id":"Q412232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9700649f2b522a5bb4414f17f5adbaf02af8d3f","datavalue":{"value":{"amount":"+0.8583571910858154","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":"Q2911059$C72767B3-E647-4542-805B-1BF7AE3945D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ae6e320bce03ed87d1784c7f98b1425a632b81","datavalue":{"value":{"entity-type":"item","numeric-id":3975002,"id":"Q3975002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"149c2e3c92adc01d2231ed221ed7698cee49d613","datavalue":{"value":{"amount":"+0.8506096601486206","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":"Q2911059$7BA11852-ACAE-49D0-8025-560CBFB5D01B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pancyclic subgraphs of random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pancyclic_subgraphs_of_random_graphs"}}}}}