{"entities":{"Q2213806":{"pageid":2224549,"ns":120,"title":"Item:Q2213806","lastrevid":71567196,"modified":"2026-04-13T23:06:37Z","type":"item","id":"Q2213806","labels":{"en":{"language":"en","value":"On the existence of Hamilton cycles with a periodic pattern in a random digraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7281431"}},"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":"Q2213806$345554A8-E96C-494E-974E-ED87C23684BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97ab2344f7e925f9f11b4a8730dc39a475491d61","datavalue":{"value":{"text":"On the existence of Hamilton cycles with a periodic pattern in a random digraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2213806$42143CE8-560E-4141-B131-5041DEAD9E63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82e842fcd564f226dbe3296f12dce528d7eee2b2","datavalue":{"value":"1453.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213806$970C4F91-4023-4AF7-96D5-8D74D3E81CF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1860cc6a7978c562987d1bbdf21daf51b598d2ca","datavalue":{"value":"10.37236/9376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213806$A0547DFE-CFCC-4FB3-8F4E-74709B09244A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6197eba997efc9b4d1afb25ce947d80519065cc","datavalue":{"value":{"entity-type":"item","numeric-id":265089,"id":"Q265089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213806$339A3449-8D26-4824-9115-0AA8125E08C1","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":"Q2213806$AD58898E-F68E-427E-B691-872D7624D8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac2c2a227d28a236f9023d4aef4cfb5c991709ef","datavalue":{"value":{"entity-type":"item","numeric-id":281603,"id":"Q281603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213806$73B3C7C2-9B23-4ED3-BA28-5ACFA825EA31","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":"Q2213806$770BE3A5-690A-4F8B-9951-BC16B1EA5D3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"264ccd2874de70b65c9e8226185d78b9e2bc5a3b","datavalue":{"value":{"time":"+2020-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2213806$E34B4939-29C1-467D-9774-C29E66C76D5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7e159a1e46787f2513bf56a86ec0ec6db720fd5","datavalue":{"value":"https://arxiv.org/abs/2002.07313","type":"string"},"datatype":"url"},"type":"statement","id":"Q2213806$BB28C02F-947C-49EA-A8A8-C4996F7FC01B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e94adccbd70a1630d898ed23488481a5f4bc5586","datavalue":{"value":"Summary: We consider Hamilton cycles in the random digraph \\(\\mathcal{D}_{n,m}\\) where the orientation of edges follows a pattern other than the trivial orientation in which the edges are oriented in the same direction as we traverse the cycle. We show that if the orientation forms a periodic pattern, other than the trivial pattern, then approximately half the usual \\(n\\log n\\) edges are needed to guarantee the existence of such Hamilton cycles a.a.s.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2213806$477691AA-6060-47AC-B755-1D5CDFBA78EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213806$FCE78404-1B5D-48B8-8AA3-257EEFD82405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213806$966F395A-97A4-4290-B1D6-33E1C68A2550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213806$4121E91C-9C98-4A38-AF2C-CF2D057E2E14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"583aab0aa40a7092536e9b2369c4dffafe662c27","datavalue":{"value":"7281431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213806$F277EDE2-F5BB-47F4-9E1B-357D51E1F583","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d543fe81f9ecf3eed0bf1731b325e07ddbefb0e0","datavalue":{"value":"random digraph process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2213806$A2C7B45C-F067-408A-B53E-D239573BBFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6840fab4885f05e93a0ef42f1d8dcbb32d58d7c8","datavalue":{"value":"alternating pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q2213806$7188B0FE-247A-4447-834F-FB8FE9770DC8","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":"Q2213806$546996B8-9584-405F-90F6-719983F1DF8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"123c0a406e2edac818c3987b3356a77eb0b39a63","datavalue":{"value":"W3110123379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213806$B6D1F924-7F89-4906-9629-1CD8EDDEB2FF","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":"Q2213806$9D8F187D-1E2B-4EA8-8EB7-EB90EC3765F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839723df476ff4c1c3ad5c6fd3c506522b56b727","datavalue":{"value":{"entity-type":"item","numeric-id":914707,"id":"Q914707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213806$D7489E00-F861-4DD6-A90B-D3303340005B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6334e1aef2e216cce76059c80eba21cc0ce054","datavalue":{"value":{"entity-type":"item","numeric-id":4500692,"id":"Q4500692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213806$257291F6-0F88-4714-9F49-3A46FC5899FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def74b3a4ca67cd02284ffee14c067cc7d7ff46c","datavalue":{"value":{"entity-type":"item","numeric-id":5381053,"id":"Q5381053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213806$B79839E4-D09F-415B-8C5D-2AE7C93C4853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da09e828a82eb4a71d697ef2b9c6f1e3c9b51a54","datavalue":{"value":{"entity-type":"item","numeric-id":3790664,"id":"Q3790664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213806$75B64328-8B98-4D68-971D-CD506B02DF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12155e09f7e6b25c8cc32c61282a70da9aec3237","datavalue":{"value":{"entity-type":"item","numeric-id":1333332,"id":"Q1333332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2213806$D42D1497-D8BF-48E8-920A-962F087ACADE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2bb80a0f470e3a11dd0ff337c5317911e8f0c53a","datavalue":{"value":"bafkreifhqq4gxac6yeplzd6kfngt7qgu3znnqdg3tnjxi7hheradp4igfa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2213806$90F7F9A6-09CE-453F-A9EE-11BF2AD08F9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5e046bb14e5c4ecca4553a2e80851def97d2f1","datavalue":{"value":{"entity-type":"item","numeric-id":1333332,"id":"Q1333332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7da0fcee03e638e7b951563e415f405b073942","datavalue":{"value":{"amount":"+0.8574495911598206","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":"Q2213806$E10F63C7-51EB-4B85-9EBA-AEC74F8D6DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90f581afd1b267165d3fa3d6db9736dd892ba70f","datavalue":{"value":{"entity-type":"item","numeric-id":5381053,"id":"Q5381053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf7393161450c296f231b5c184b14f372a6fb43","datavalue":{"value":{"amount":"+0.8573421239852905","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":"Q2213806$DB1EB428-72D8-44A3-848E-B7260B49AAD3","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":"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":"Q2213806$44024AFC-163F-4F68-97C6-01DED4DD392A","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":"5bfedf29bfb65ed5e3e0effe1e4243e41c37b029","datavalue":{"value":{"amount":"+0.8442291617393494","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":"Q2213806$8EA42E12-EE84-4ED8-B235-A086F8044154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b71a06a0d1c939e7b9d4e59cb3cb809ba71e6c9","datavalue":{"value":{"entity-type":"item","numeric-id":5890928,"id":"Q5890928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f710723fac0377e148857e8d20d520d66fcd8d","datavalue":{"value":{"amount":"+0.8304838538169861","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":"Q2213806$BB58DF2E-E9A5-4B15-8BDF-FB7C20FF3392","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":"Q2213806$142B21F3-74B0-43F5-B237-915940AEBF09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the existence of Hamilton cycles with a periodic pattern in a random digraph","badges":[]}}}}}