{"entities":{"Q1333332":{"pageid":1344071,"ns":120,"title":"Item:Q1333332","lastrevid":70165953,"modified":"2026-04-13T12:53:07Z","type":"item","id":"Q1333332","labels":{"en":{"language":"en","value":"Hamilton cycles in a class of random directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638653"}},"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":"Q1333332$9D059EFD-61AB-451E-A60E-5C3B3FBFEF0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84ae70c912bdaf04d709748a7c68f7b54b3baa8c","datavalue":{"value":{"text":"Hamilton cycles in a class of random directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1333332$E9EC76DB-A006-4FBE-8039-82C312DD18BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21024cfccd9bc41a645ce70ce20e249158262860","datavalue":{"value":"0813.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333332$930ED56B-C853-494B-95FC-36B8C335BA67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333332$713148A2-0204-4B78-9A04-BADE32A8AEF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a511c8ef0b44d10360e4b2f51c22be5a4c1a9ced","datavalue":{"value":{"time":"+1994-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1333332$67B00F0E-54E7-4F1F-AE05-0A02FC1D7371","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbcc12823c7ba24f1ca76fbdf6c5c23095faa3ac","datavalue":{"value":"https://semanticscholar.org/paper/b4d411d754d83212977f24eabfc12bfd556ddfb8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1333332$E8840701-7DB8-47BF-B74A-F1887CDC9FCB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f89d6d3e0dd90027115b8340087a6ae9c163490","datavalue":{"value":"This paper is the latest in a long line investigating thresholds for a random graph or digraph to have a Hamiltonian cycle. The random digraph \\(D_{k- in,l-out}\\) is defined as follows: it has vertices \\(1,2,\\dots, n\\), and each vertex \\(v\\) chooses, independently and uniformly at random, \\(k\\) arcs \\(xv\\) and \\(l\\) arcs \\(vy\\). It is shown that, with probability tending to 1 as \\(n\\to \\infty\\), the random digraph \\(D_{3- in,3-out}\\) is Hamiltonian. [The quest continues to show that \\(D_{2- in,2-out}\\) is Hamiltonian.] The idea of the proof is to consider \\(D_{3-in,3-out}\\) as the union of two random digraphs \\(D_ a\\) and \\(D_ b\\); observe from previous results that in \\(D_ a\\) there is usually a permutation digraph with not too many cycles; use arcs from \\(D_ b\\) to try to increase the minimum cycle length; and finally to cut up these long cycles and try to rejoin them to form a Hamiltonian cycle, again using arcs of \\(D_ b\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333332$B1BCF83C-570D-423E-A54E-6D4226082593","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333332$E2B13CC7-64DE-421C-92D8-38BA63F0AE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333332$27711AB2-A7E7-4539-A9E5-93164B67CFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333332$CCF65326-DBBF-4759-8248-DFF316039FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333332$DA3AD33F-D873-4627-A11B-05EDC10315F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29d4bdc11d155b36d3b3a7a049bfbe71d12601a2","datavalue":{"value":"638653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333332$2BFB6A13-C9BC-4158-A405-5AA337A6ACAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ed3edef753820160d46efea66b36193e4bcfb92","datavalue":{"value":"thresholds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333332$7F1C6A12-0CB0-419B-8B66-3D8A21471B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333332$A9FE9B90-FEC7-4EFE-A569-C2D4BAA48691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333332$86CE7778-5681-407C-935F-310569575528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333332$F190074D-F2BE-4338-8C2D-EA244A4A6E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c256c6db56948c6453d0f90a63e8084aa93c4066","datavalue":{"value":"random digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333332$28557B39-85E3-4D8A-A56D-C34B00F46A6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af07c36948eced54f1dc55426fb5b21ba52f6793","datavalue":{"value":{"entity-type":"item","numeric-id":266694,"id":"Q266694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333332$6E9A2023-E0BA-4AD4-814F-B8B8B8D4C483","rank":"normal"},{"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":"Q1333332$20B3C828-D57C-43F9-90D3-19FF3AECB308","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f6b4f90049fe624e4c23d9606bae564b5e305267","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333332$B3D064F4-B9B6-4508-B6F8-D2061DA954C6","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":"Q1333332$3B91F516-8485-4C7A-A288-B9172105EFBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ca38c0b952c15f3b4ddfb4d88e7a9ee449a592c","datavalue":{"value":"W2007501353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333332$463C1883-F658-4DBB-9CEF-1B714A53D144","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e07cf494f851b7fb04a94a746706aeb12cb14ea2","datavalue":{"value":"Q57401577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333332$65D437DC-6793-4FD3-B3B0-9DAF5DAD179D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2aad5deb770ff4ed9d22467044af09170e525b24","datavalue":{"value":"journals/jct/CooperF94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333332$A0926D83-87D3-475F-B8AA-093A06CD2486","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b93eb943d08d21cd4427870115052cc0026820a","datavalue":{"value":"10.1006/JCTB.1994.1060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333332$33B61829-C681-467E-9C4E-F01C0555ED6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a863c12c113a205657835f1bad0e4821c9596a","datavalue":{"value":{"entity-type":"item","numeric-id":4500692,"id":"Q4500692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a5ca7e6bf8de5a96c1c1bbd17bd4444f9a109d0","datavalue":{"value":{"amount":"+0.9134739637374878","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":"Q1333332$88CCD6EC-5FBC-4599-999E-7F5DD23FE50F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c795d098929968ffeeec3719dd5450a773d3de01","datavalue":{"value":{"entity-type":"item","numeric-id":3975004,"id":"Q3975004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a6f2a63e0c3b2ff311944d0778ce2cf4561e041","datavalue":{"value":{"amount":"+0.8793725371360779","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":"Q1333332$B9EFE363-E974-4977-B1EA-2085638A8F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b666337e50e2ea19397d26b4dabd4ed855dea07","datavalue":{"value":{"entity-type":"item","numeric-id":5918227,"id":"Q5918227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53ba0873aeaad98727049f474d7f00f489d808b7","datavalue":{"value":{"amount":"+0.8771631121635437","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":"Q1333332$83969FD8-328E-4227-B99F-DB53A19E1BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48c0446af0f960216f599de6df3401f1bb40d7cf","datavalue":{"value":{"entity-type":"item","numeric-id":2213806,"id":"Q2213806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"467433391ff41ad0f76705d8b75ecc48911f3b21","datavalue":{"value":{"amount":"+0.8569203019142151","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":"Q1333332$A5D524AE-44B2-4583-A13D-370707C2365F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamilton cycles in a class of random directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamilton_cycles_in_a_class_of_random_directed_graphs"}}}}}