{"entities":{"Q6632800":{"pageid":14243952,"ns":120,"title":"Item:Q6632800","lastrevid":57486774,"modified":"2026-03-31T03:27:24Z","type":"item","id":"Q6632800","labels":{"en":{"language":"en","value":"On oriented cycles in randomly perturbed digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7938719"}},"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":"Q6632800$F1709F54-4DB3-487F-A0ED-F9923D44B9FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f36014d4ff646dc71bd6938c45e4721d0cd9218e","datavalue":{"value":{"text":"On oriented cycles in randomly perturbed digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6632800$0DBA8DE8-4894-4DAE-9350-7C892A6E6579","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"713efce2d6d9d12aa7d933b6828fdf26bceb320e","datavalue":{"value":{"entity-type":"item","numeric-id":2121718,"id":"Q2121718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$A057B264-AAF1-4B2D-96E5-B43314A241A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9158385d8dfa25fd1cbf34c726849285f5355cf","datavalue":{"value":{"entity-type":"item","numeric-id":189372,"id":"Q189372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$1FD9A8BB-3B2A-48C2-9AE7-417A82D67DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc6683352a53277e5a352fc5594a116973459801","datavalue":{"value":{"entity-type":"item","numeric-id":2185909,"id":"Q2185909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$E5485CE3-3FC4-4FAF-9EED-B6DD56964602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17dc39fabb2c3255661b9157460cfc55bda760ee","datavalue":{"value":{"entity-type":"item","numeric-id":2037156,"id":"Q2037156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$B24477C0-74B8-4512-A8FF-CE71556F9498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51375b18797306c08bba0f09df32e0c8b877e221","datavalue":{"value":{"entity-type":"item","numeric-id":256980,"id":"Q256980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$1C8F50B9-38A7-4AB9-8A59-0E266934B890","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$A5195CE9-5D98-4C91-AB02-1F049A606AB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23896036e049cfba7d288b528f462eaf3fe1187d","datavalue":{"value":{"time":"+2024-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6632800$1408C737-36B7-457E-AA95-26F510001C62","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4e47c051dba497c618f117a1756b9e6590b1c5df","datavalue":{"value":"In this paper, the authors show that, for every \\(\\alpha >0\\), there exists a constant \\(C\\) such that for every \\(n\\)-vertex digraph of minimum semi-degree at least \\(\\alpha n\\), if one adds \\(Cn\\) random edges then asymptotically almost surely the resulting digraph contains every orientation of a cycle of every possible length, simultaneously. This result generalize a result due to \\textit{T. Bohman} et al. [Random Struct. Algorithms 22, No. 1, 33--42 (2003; Zbl 1013.05044)]. Moreover, they prove that it is possible to relax the minimum semi-degree condition to a minimum total degree condition when considering orientations of a cycle that do not contain a large number of vertices of indegree \\(1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6632800$64331B0C-831D-40F4-BA50-3043A9FE422A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"04eeb1bc696d49cf249e41be2cdfc9f511c755c4","datavalue":{"value":{"entity-type":"item","numeric-id":251543,"id":"Q251543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$2F4E5454-A866-477C-9256-8AF3A28890A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6632800$0B9260F8-725D-442C-806A-2889997FB85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6632800$8BDDD02E-9CAA-48B6-B6C4-C043C4401371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6632800$C3CBA125-C919-45F7-80CD-CD88DF593A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6632800$335F83E9-5610-47BD-86D1-3F57E6162CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6632800$30D57C9F-9682-4DA4-AB5C-CF7A74D00E92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0133324e9a33f188d2ad537ee0e781a9a0fa3f6e","datavalue":{"value":"7938719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6632800$93CB46EC-2443-4642-B805-E7264C960CB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6632800$03F658BE-2557-4F8A-965E-AEED3348C829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6632800$E02FC245-4DBA-47C5-9D3A-D1728AE8ABAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33181156843667615c627b13d1eea4e1c7d7f27","datavalue":{"value":"absorbing method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6632800$B720FECA-0EA3-4828-859E-A022211FB492","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":"Q6632800$13B52A8F-EBE0-4F3C-97EF-9DD74161CDB0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10a9f18ff60916a29a3128613ef30b4ff557ece","datavalue":{"value":{"entity-type":"item","numeric-id":414648,"id":"Q414648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$125E0002-1231-440F-AF42-629A2EFBEF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb405dece3a110377dbc65217bce5bd455bdaf3","datavalue":{"value":{"entity-type":"item","numeric-id":4798179,"id":"Q4798179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$5A146F01-B765-4CB5-A034-0BE6DA6AA85A","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":"Q6632800$EA75F2BC-5DD3-4AA8-BE12-6D7C32993614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e103fc11c9a37bf25bedaae06e64bc70041ffc58","datavalue":{"value":{"entity-type":"item","numeric-id":5216180,"id":"Q5216180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$95D420D9-BE6B-418E-BDFC-AC41E1815F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9b16f2dda8ad407cd384564b172408aac8d61","datavalue":{"value":{"entity-type":"item","numeric-id":2944460,"id":"Q2944460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$9660C9ED-FC9F-4549-B27A-A4EFF3DCAEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbd0a054b64267707a68ec35e6268ba8de4e71e","datavalue":{"value":{"entity-type":"item","numeric-id":907223,"id":"Q907223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$2A113A09-AE8C-4EF1-A697-7D8C8C67EAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$AAA111EC-65DE-41C4-8BB5-225C5F498854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4eddfdc936ac5fd299624c237b63cee48a0cbe8","datavalue":{"value":{"entity-type":"item","numeric-id":5234488,"id":"Q5234488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$58147AEB-E1C4-4DDA-9C64-71E139E9DA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5d9560a63730c8954598cf9142bbc4345d1365","datavalue":{"value":{"entity-type":"item","numeric-id":5135409,"id":"Q5135409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$3F8FB626-92A4-4343-A97D-4E621D28E3F0","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":"Q6632800$1813FA14-8115-49CD-9BF4-A146803842D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770841483c24d9410a5dde804415d5f3ae756334","datavalue":{"value":{"entity-type":"item","numeric-id":3266934,"id":"Q3266934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$FDB39239-0622-4176-BD81-2D4D242E2943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc8ea00ddb6f08950d29b3c36336a8d30ff257e","datavalue":{"value":{"entity-type":"item","numeric-id":4842703,"id":"Q4842703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$F72A1334-4097-476D-BD8D-2999182D1B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a0f69ba5fb3bb94c0ab8e9f0393f0d933c04b00","datavalue":{"value":{"entity-type":"item","numeric-id":2030748,"id":"Q2030748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$08BAC70A-661B-4510-B5AE-2D1FE2EF42A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7581b4938593ce3cb40fba81503e49a51efa5713","datavalue":{"value":{"entity-type":"item","numeric-id":6050000,"id":"Q6050000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$8D70A254-ADF8-4419-A63D-5FA27E9A8AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b49aebbb113e96c72e9144af3b458467c79fec","datavalue":{"value":{"entity-type":"item","numeric-id":5113937,"id":"Q5113937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$DD7640C9-80FB-4F8E-82A6-6A34CCE2ABE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aaad8382ec71f54c5fdb4c265fb6869450859bf","datavalue":{"value":{"entity-type":"item","numeric-id":4354592,"id":"Q4354592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$108FC76D-4B6C-4DCC-871E-3B54AB74ABB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca3bfcf9fc3be87c5620f14b879ba4d12cb622b","datavalue":{"value":{"entity-type":"item","numeric-id":5366926,"id":"Q5366926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$A1CE73A0-E8C6-47DD-8C07-A21A94346BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95782e9c0205af4b39a5666a7b5367600477eae","datavalue":{"value":{"entity-type":"item","numeric-id":2957690,"id":"Q2957690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$C593D5D4-5D59-453E-9474-9BE19952A8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e546a2bf3f64d460f13ad41879792d9a208535","datavalue":{"value":{"entity-type":"item","numeric-id":4749872,"id":"Q4749872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$8D153E5C-8441-405F-8066-25972E2CEAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5992ca7e24811b40d23df8cdae52ae7c7fe04d8c","datavalue":{"value":{"entity-type":"item","numeric-id":2326663,"id":"Q2326663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$F72D948C-FF1F-4728-993F-146179A5B5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d02004b91dcd38e8c435c443baf62dcac8a572bc","datavalue":{"value":{"entity-type":"item","numeric-id":3373667,"id":"Q3373667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6632800$F0FF229C-15C5-4D5A-AF0C-921215B0200F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38b9ffe6ddfbcff2594a327d77a1f448a577a5b3","datavalue":{"value":"10.1017/S0963548323000391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6632800$F92D3FB8-D617-44F0-9F13-129ABA4285C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcfdc5d03eabeabd79941914568d79abc061df7c","datavalue":{"value":{"entity-type":"item","numeric-id":322218,"id":"Q322218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"861322e2a55e944bb7ab288da98982404b14974e","datavalue":{"value":{"amount":"+0.8383392691612244","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":"Q6632800$8991CADB-B675-4F1C-8577-05335B9F22BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f503023756ecf82e2db2581317ca7db18cf5a758","datavalue":{"value":{"entity-type":"item","numeric-id":5366926,"id":"Q5366926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f37f70c2c9f353f3547a5efe6eaf913da132ccd","datavalue":{"value":{"amount":"+0.8365905284881592","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":"Q6632800$AC424712-DB76-46FC-BA3F-5B2090ED9120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d420adedc98afba4b132761ccbb0d74f71e3c7bc","datavalue":{"value":{"entity-type":"item","numeric-id":4842703,"id":"Q4842703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f53de7ba0f82f180389d52bb16ce5b10818691e","datavalue":{"value":{"amount":"+0.8330274224281311","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":"Q6632800$1FD8F0B9-8197-4FE9-9B82-C9B8FD6A1F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be41cdb3b639b15a137cd9c41fb0d2fc0c89abad","datavalue":{"value":{"entity-type":"item","numeric-id":4347899,"id":"Q4347899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9088ee1792fe13002a24416fecc30cc399a199d3","datavalue":{"value":{"amount":"+0.8286165595054626","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":"Q6632800$9FED38B0-312A-4715-93C6-038CCEA009CF","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":"Q6632800$4CD9F350-E6C2-4CB8-9D37-CA07E42C3FFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6632800","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6632800"}}}}}