{"entities":{"Q2290359":{"pageid":2301102,"ns":120,"title":"Item:Q2290359","lastrevid":57842763,"modified":"2026-04-02T18:40:15Z","type":"item","id":"Q2290359","labels":{"en":{"language":"en","value":"Random graph's Hamiltonicity is strongly tied to its minimum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7158253"}},"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":"Q2290359$217D7239-403B-4C63-84C6-229C10C940BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48850d8b93de015fb854add3f0ba139936925cb4","datavalue":{"value":{"text":"Random graph's Hamiltonicity is strongly tied to its minimum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2290359$21BC813D-6907-4F5D-B26F-328B9768E7A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb54e279d7b6655e956160c21ef8ffdcbdf7b714","datavalue":{"value":"1431.05136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290359$4E31E4DE-0FE3-45DE-8C15-2A65F6614218","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69b4c0626829283cd1b67b109667dc461d64b14d","datavalue":{"value":"10.37236/8339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290359$60DFF245-47C2-476E-8430-F0FAB21C39F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22c1684f89fa79d6ebfe0c5ed06fc2c10c1682a3","datavalue":{"value":{"entity-type":"item","numeric-id":2290358,"id":"Q2290358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290359$5DE6AEF2-8F34-480F-8896-B0EA8073F0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290359$BAF8C80C-D96A-47C4-94C1-AAD340834613","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":"Q2290359$FA9D674D-FF5D-4E33-9C05-333EA93A472B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e5088fae74fe4e71ad4d1789e76bdc9b7c2850b","datavalue":{"value":{"time":"+2020-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2290359$3C71E3F6-4174-4686-9018-30515BEE6D4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0be44f4eed19256b7cdf4206bb3d57574a4c4831","datavalue":{"value":"https://arxiv.org/abs/1810.04987","type":"string"},"datatype":"url"},"type":"statement","id":"Q2290359$8B9410A0-9BCC-46FD-AD77-D82CE9939064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5b2a9efa89242f2a32fac0836a583344693e57f","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i1p30","type":"string"},"datatype":"url"},"type":"statement","id":"Q2290359$DD37B397-FEE4-41B4-90CC-8D8A900E1D21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91625f9de74ee197f1a26a2d73660d83c0db9549","datavalue":{"value":"Summary: We show that the probability that a random graph \\(G\\sim G(n,p)\\) contains no Hamilton cycle is \\((1+o(1))Pr(\\delta (G) < 2)\\) for all values of \\(p = p(n)\\). We also prove an analogous result for perfect matchings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290359$4E3D7B9E-E121-4179-B5E1-5AFE13D59CFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290359$51F7BC58-376D-498B-B77B-7AFBED47F88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290359$A0BE2C44-4DF2-4248-A71A-C9248344BF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290359$E2B4B9C0-74D6-41A8-8F8A-E586E65C7D6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77e396715df73e12dc01937c9ea30b4c79543f54","datavalue":{"value":"7158253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290359$E1A44B04-1930-413F-A3DC-88D0962FDDF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290359$3498C567-60A1-4FE2-B22E-4F50DA8688B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290359$D7F11658-925D-4FE4-AD22-9B93CFBF2FCA","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":"Q2290359$EC2F9A56-7348-4136-97F3-E719DAB5D4BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1ac1d1eaf1a2fdc83d2923f3121db85f76bba7c","datavalue":{"value":"W3002473473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290359$FE503E43-0A4B-4763-A6F7-DB084922A54F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1799418cf627c3854747cbddea72019a13f91726","datavalue":{"value":{"entity-type":"item","numeric-id":3698835,"id":"Q3698835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290359$F33727B9-B0DF-4E1C-ACE3-12C7365A28C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48df165ba0da15b435264f2c0b648e0924d63a83","datavalue":{"value":{"entity-type":"item","numeric-id":3344024,"id":"Q3344024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290359$35C217C8-C488-4D24-A09B-6574D8D6341F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0388cf2ff1e7bf2b4fbc0f8cf2b7868f7fb86b6","datavalue":{"value":{"entity-type":"item","numeric-id":3715148,"id":"Q3715148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290359$B8F30DEB-CD0F-4B11-AABB-429434A0FF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290359$703D7005-D06E-4498-ADDF-5AA751C5FB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800c670555a3aa8e0884c256e1569ab5ebd57aec","datavalue":{"value":{"entity-type":"item","numeric-id":5603846,"id":"Q5603846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290359$EE56AAF9-DC3F-459D-BEE0-6C4F31DB04BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f27e3cca3df19a8c6932c44a463705916ac1908","datavalue":{"value":{"entity-type":"item","numeric-id":624184,"id":"Q624184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290359$6DF2E4E0-A23A-4A0C-B3E6-6621F3D3F686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290359$33D9EE76-3C79-4264-90AC-613A902049CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e11bf65cb6459492b00543657811c7c16e1dde47","datavalue":{"value":{"entity-type":"item","numeric-id":1055441,"id":"Q1055441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290359$0496AC04-21C5-4005-AA34-D5F3190BEF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fed122970f5643c9733f6202033570cb7f23efd2","datavalue":{"value":{"entity-type":"item","numeric-id":5283764,"id":"Q5283764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290359$37654D59-5D11-4CF5-B71E-AC9DA3CA066B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72905baa53a694d60fa0976bf85ea7efe853063b","datavalue":{"value":{"entity-type":"item","numeric-id":4596314,"id":"Q4596314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290359$5C8AC126-57C8-4976-8E03-B95330F200AD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2db6b7dee5fecb1bdc16208584c3d99e9bb02754","datavalue":{"value":"bafkreibpkhl4e3q57d5i4axvjnlcidui3sagbgb55yzgxetidx7nufcqbm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290359$23D9944F-E005-40B1-A2E8-4FE8D650C8E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98b5e9a3c15e73cff0ad7bfcaf9f3dba594afd7f","datavalue":{"value":{"entity-type":"item","numeric-id":3698835,"id":"Q3698835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c38043ab10e00a48fa1a3c020414f8ef91c9513","datavalue":{"value":{"amount":"+0.8784297108650208","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":"Q2290359$B91E1A8E-9E68-4DF4-97A2-A238AB6FEDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23937df1656c1db0917cfcc8112d4e4c3d27d2dc","datavalue":{"value":{"entity-type":"item","numeric-id":3720644,"id":"Q3720644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3e8d3f650c09b05ed0a598c2cd8751ad2edd45b","datavalue":{"value":{"amount":"+0.8747438788414001","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":"Q2290359$DB078C88-6A64-467C-AA8C-6581A36106AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e20a4c735aebcabcbf8f303f7d5e43e566242bc","datavalue":{"value":{"entity-type":"item","numeric-id":5202206,"id":"Q5202206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5c9e8f88305873286ba2e02bb9aaaea6786ef5","datavalue":{"value":{"amount":"+0.8656907081604004","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":"Q2290359$F302B74D-59C9-47D9-A1DB-AEA9F993035D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7db1c20778aacf25b3e80f5624561d612b5f641","datavalue":{"value":{"entity-type":"item","numeric-id":3386518,"id":"Q3386518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"145256c29f0f49f44bd513ecbb7b248a6045a2a2","datavalue":{"value":{"amount":"+0.8639493584632874","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":"Q2290359$6C506A42-2FF0-4CB3-9648-47419CFB1C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0b3678620de43d522e9aabfd09d3b99027a4e8","datavalue":{"value":{"entity-type":"item","numeric-id":3168496,"id":"Q3168496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba663e0775ecf9ca6073bc1d049e327f67e203c5","datavalue":{"value":{"amount":"+0.856846272945404","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":"Q2290359$6F0492AE-0544-4400-A9A0-0D2F326E5DBB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290359$49803281-32B3-47B0-BC02-59B1482B4395","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2290359","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2290359"}}}}}