{"entities":{"Q1075342":{"pageid":1086094,"ns":120,"title":"Item:Q1075342","lastrevid":66089064,"modified":"2026-04-12T07:28:42Z","type":"item","id":"Q1075342","labels":{"en":{"language":"en","value":"Limit distribution for the existence of Hamiltonian cycles in random bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3950584"}},"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":"Q1075342$BA1A4546-A00B-4D01-971D-70CDD3DFBFA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aee92c21c63d1b5b5b34a2c73af4cd732846992b","datavalue":{"value":{"text":"Limit distribution for the existence of Hamiltonian cycles in random bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1075342$12F0D6B4-D56B-496F-8CA0-62AA1162C2C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27f5834974445a3f787a172461f6ed99a0bdc938","datavalue":{"value":"0592.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075342$9975A3CA-9EB5-4095-B77B-C0B33F87F86E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd5d9bd69a80c0753329ad489baa4d7c1e4d0ae7","datavalue":{"value":"10.1016/S0195-6698(85)80046-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075342$38055235-ACE9-426F-B9D9-6BC25C37604F","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":"Q1075342$258DA7B0-8E2E-4048-B3A7-8CA5A78ED8E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1075342$C70A0034-9164-473E-BC15-FB4CB94EF93B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"804ed4bcab81aedcf14e46a17b1bf8dc4c802018","datavalue":{"value":"A random bipartite graph with \\(n+n\\) vertices and edges of probability \\(p=(\\log n+\\log \\log n+c_ n)/n\\) is shown to have a hamiltonian cycle with limiting probability 0, exp(-2 exp-c), and 1 for \\(c_ n\\to - \\infty\\), \\(c_ n\\to c\\), and \\(c_ n\\to \\infty\\) respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075342$9BDC9914-9B1E-4440-BF37-87DE32120712","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075342$7EB932B9-9D78-4BC0-8E4D-518D4C17E3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075342$E996DE34-93F8-4876-87F1-318411BFEB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075342$263A5CFC-4DA8-4CE9-92AA-167D395FF37C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"625ca9d762e17008eefa4e9669b3f27feaa32edc","datavalue":{"value":"3950584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075342$18AACA66-EE98-43AE-9F51-3D56C8EEBE63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075342$8800943C-BA45-41B9-BA8A-F99971A97F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1820d2417bd7d79bd64132d05a2c394686940fcf","datavalue":{"value":"random bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075342$D70AA2D6-58C7-4B77-8E8F-55995E66069E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec6cafaf78f34592a470a0bda5aa4ea1f712345","datavalue":{"value":"hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075342$63D3CF3A-5536-46F0-A328-3511C9B78EF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075342$00D3A60B-9D78-4572-8253-0E439CF2FEEF","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":"Q1075342$5CD59AC9-658F-4D50-8528-D4E30B239228","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a634eb18a84b579e5bf40db0e71d8cd092f745c5","datavalue":{"value":{"entity-type":"item","numeric-id":5343356,"id":"Q5343356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075342$B9C8450B-FF6C-4984-9319-55027BA5386E","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":"Q1075342$EAF1928A-F6A4-4AD7-B2F6-7D3E78F79250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc261129ffaa485a67d167750c7d25f046911dde","datavalue":{"value":{"entity-type":"item","numeric-id":4123354,"id":"Q4123354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075342$ABDFFD5C-E079-467B-B6BA-C2F306666E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9c3dfe771936b374660e0d8c3704feb6b938e3","datavalue":{"value":{"entity-type":"item","numeric-id":3903844,"id":"Q3903844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075342$5C231559-0001-44B1-AF0F-19940ED3D573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e5b083f4f44d31025fb954ea1b19f8a45c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223313,"id":"Q1223313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075342$A3F80EB0-97A8-4E31-8A40-5E45B0AA0580","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8565852dace91259c5e0402ae81eb64db9eb0e26","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(85)80046-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1075342$C9B26E82-143A-4ED3-B08D-22D7D0E03A94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf788ff4c8a2fb60c1be899973491b13d49f9a00","datavalue":{"value":"W1969138958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075342$59DC76B6-3080-4928-B056-E9EB565972D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac0e16729a3d13fd6bb85e5dcb1ef5a4b40e009","datavalue":{"value":{"entity-type":"item","numeric-id":3976601,"id":"Q3976601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b10ca3a88936f3d6c42f7dee560cbd019dc21a88","datavalue":{"value":{"amount":"+0.8429425358772278","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":"Q1075342$17CBCDCC-9B0E-43DD-9812-B67439055FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d93104e6c7ecea9e863fd3e00707d45f249931b8","datavalue":{"value":{"entity-type":"item","numeric-id":2053731,"id":"Q2053731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b10ca3a88936f3d6c42f7dee560cbd019dc21a88","datavalue":{"value":{"amount":"+0.8429425358772278","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":"Q1075342$94C22F6C-21E0-4C5F-8C94-9060D58B9C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8656e30e46b4fa6ea31ef386a25973a51dbf24dc","datavalue":{"value":{"entity-type":"item","numeric-id":2628103,"id":"Q2628103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d2783d7bcbe5c1d8ee23fd1d054f5a5fe9a5ba","datavalue":{"value":{"amount":"+0.8366253972053528","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":"Q1075342$8A6ADDCB-4333-4A8B-8601-3D7441036511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"114b2ee18c7bf35754a93e5ce32b8dccbdbbef6d","datavalue":{"value":{"entity-type":"item","numeric-id":2498001,"id":"Q2498001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9f28fa1fb246c74f5792c1dc26f1f18c7867e5","datavalue":{"value":{"amount":"+0.8328671455383301","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":"Q1075342$5DB9ABDD-DA03-4EA7-800F-8C70DBDAA76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f669ca225a093b86f47ca8a7383774a124f760d","datavalue":{"value":{"entity-type":"item","numeric-id":3487391,"id":"Q3487391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3301fcdf06b004e9901b13e200f61ce700035e32","datavalue":{"value":{"amount":"+0.8293946981430054","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":"Q1075342$0276B9B0-B242-4F11-9FED-D7AF38D8C4CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Limit distribution for the existence of Hamiltonian cycles in random bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Limit_distribution_for_the_existence_of_Hamiltonian_cycles_in_random_bipartite_graphs"}}}}}