{"entities":{"Q1684653":{"pageid":1695394,"ns":120,"title":"Item:Q1684653","lastrevid":57464115,"modified":"2026-03-31T01:01:51Z","type":"item","id":"Q1684653","labels":{"en":{"language":"en","value":"Disjoint cycles of different lengths in graphs and digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6817440"}},"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":"Q1684653$006FCFD9-4EFD-4B12-AC14-D19FDB6529F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"369dcb5e424fcf2b67ff889096ba070fab4e15fd","datavalue":{"value":{"text":"Disjoint cycles of different lengths in graphs and digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1684653$F18C21C1-B3B4-4059-AEA8-5BAFDD8C6D1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a12988af03017c1c2537682c54a91f529c958169","datavalue":{"value":"1376.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684653$CF8C7F2B-A227-4123-AFAC-8AFBAEF859FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50a443e80c90b87a4fbc33bd28ddb7090459f33","datavalue":{"value":{"entity-type":"item","numeric-id":244929,"id":"Q244929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684653$6B38FDBC-29B6-45C7-BC6C-B75187C62104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cc1acfa2a56833d0abfefa41fbed86cd0ca258d","datavalue":{"value":{"entity-type":"item","numeric-id":418895,"id":"Q418895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684653$1F9AD1B1-01CF-4781-9A08-44C6B01DE39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724c1363bedef39f2ca72ef17cdc12ec4a3ce15d","datavalue":{"value":{"entity-type":"item","numeric-id":1684652,"id":"Q1684652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684653$130F36FC-485F-4CEB-9DB2-E15CAD7178A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c260ff03eccd1c9575f407d3cab002fb4923248d","datavalue":{"value":{"entity-type":"item","numeric-id":244952,"id":"Q244952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684653$20368752-CD3E-4C63-BA38-94C4A5DE92E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0c80f1fa5942961563a65a1fa40e1cdd565ba91","datavalue":{"value":{"entity-type":"item","numeric-id":327290,"id":"Q327290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684653$3550698C-C7FF-41AC-B975-D09E2AD86B54","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":"Q1684653$4D419009-451F-4216-9D43-0D8FEA259FC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2c9e510587ef8cd6be004ed8dc7978b16550b95","datavalue":{"value":{"time":"+2017-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1684653$3B772E08-00FC-45F7-A5EA-842D21022245","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94bf7f008e05ed03b0b03b6be2db7ee96b4ec486","datavalue":{"value":"https://arxiv.org/abs/1510.06667","type":"string"},"datatype":"url"},"type":"statement","id":"Q1684653$FFA4B807-DB9E-4378-82C3-993400124242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0b28610fd036f7abb025cd9697d5eece4e1e929","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i4p37","type":"string"},"datatype":"url"},"type":"statement","id":"Q1684653$903A5E4A-86C4-44F1-A195-682DF311A1DA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a8d5704e66091072c3301ee7031b8d849d32a505","datavalue":{"value":"Summary: In this paper, we study the question of finding a set of \\(k\\) vertex-disjoint cycles (resp. directed cycles) of distinct lengths in a given graph (resp. digraph). In the context of undirected graphs, we prove that, for every \\(k \\geqslant 1\\), every graph with minimum degree at least \\(\\frac{k^{2}+5k-2}{2}\\) has \\(k\\) vertex-disjoint cycles of different lengths, where the degree bound is best possible. We also consider other cases such as when the graph is triangle-free, or the \\(k\\) cycles are required to have different lengths modulo some value \\(r\\). In the context of directed graphs, we consider a conjecture of Lichiardopol concerning the least minimum out-degree required for a digraph to have \\(k\\) vertex-disjoint directed cycles of different lengths. We verify this conjecture for tournaments, and, by using the probabilistic method, for some regular digraphs and digraphs of small order.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1684653$CF1AD8F6-1046-4A67-80E2-596A9613B501","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684653$3BFBEB68-5E6B-44B4-A5CE-1F203C388FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684653$8A79DFF8-5F3B-42D2-A9CC-888A1ACBD74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684653$C57F5256-289B-4E45-8F2E-26D031EEC284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684653$A12C68C9-7FCB-46E4-9AE3-38302FF2D3B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37bec68f2d804bddfbe13a2380bf9571b4575592","datavalue":{"value":"6817440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684653$8E519A9F-5883-4309-8D79-573CE3F734DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972904ee8c995e9c08b1898fb52a027588eac8ba","datavalue":{"value":"vertex-disjoint cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1684653$94B8CA4A-9F11-402D-8503-2940732CDADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96196e99dd5c696b06dd3dcf6a678d496c10f39e","datavalue":{"value":"different lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1684653$FE3D2802-6DFE-43A6-A394-ABA92AFA671C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1684653$04D287B4-BB3F-4641-99F4-1DE09D238C16","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":"Q1684653$4A6F18EF-28D9-4728-92FB-28D246E88A45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46ea8c627f0eff0ab8e8e0c5f42111371366738","datavalue":{"value":{"entity-type":"item","numeric-id":1125942,"id":"Q1125942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684653$F0208D6B-346B-4942-B222-E3ED688D112D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f5800fd6882f9488ac7cca13eb13c39879e48c0","datavalue":{"value":{"entity-type":"item","numeric-id":960967,"id":"Q960967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684653$9C48DEF6-9B23-4745-9DA8-CAF8DACD0A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3d018f710168a4c0bbc22dd78d95193c542bca","datavalue":{"value":{"entity-type":"item","numeric-id":3907591,"id":"Q3907591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684653$E66AA441-CF05-488D-A430-C7AF6B60246C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4840c8d071210b815d8cfb61575b2bdd9a9f23cf","datavalue":{"value":{"entity-type":"item","numeric-id":3267901,"id":"Q3267901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684653$3690EE45-5F4E-4C21-BF6B-E2213E3D4796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0063497b622ef8de4af78b72268bc1a9c1d65a11","datavalue":{"value":{"entity-type":"item","numeric-id":4948751,"id":"Q4948751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684653$75FA95BE-768D-420C-BDAF-01AB53626C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839f11905a01448de4402f2e4d78e87b371e8e40","datavalue":{"value":{"entity-type":"item","numeric-id":3069678,"id":"Q3069678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684653$32FCF8EB-1ECE-40A6-8557-F2A11EECD3D3","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":"Q1684653$633E1197-04B2-4435-A8AA-A1C3C6F25885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03016ea4656f96ac06f7b528bbfa0c24b13a726","datavalue":{"value":{"entity-type":"item","numeric-id":2910944,"id":"Q2910944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684653$5FE72E92-9B28-4CC6-B4B7-9322FCA7F062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"546326e1dcca22ad427068923dcd602fb7d9b3e0","datavalue":{"value":{"entity-type":"item","numeric-id":4376499,"id":"Q4376499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684653$4F59710E-0FBB-401B-960A-E609C7F3D4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"055c6a0668b3774173e11a54fec3648a8b71e3e9","datavalue":{"value":{"entity-type":"item","numeric-id":2935291,"id":"Q2935291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684653$44DB0F14-3B20-40B6-8816-3D8D8EE4DE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5163db785afefa7612ea47846a36d75ca95a79","datavalue":{"value":{"entity-type":"item","numeric-id":3563954,"id":"Q3563954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684653$B787E84E-8FC8-4635-AA26-ADC1F9586293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4352b8b2a1f08a39b878b0b4f0b435e884f3b60","datavalue":{"value":{"entity-type":"item","numeric-id":5585195,"id":"Q5585195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684653$CC8235ED-D33D-4D34-A891-904629A0F27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684653$944ACA46-3664-45E2-BDA8-14A1D6247D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72726adcefd20ecdeea80ec29373f23b2f0da4b5","datavalue":{"value":{"entity-type":"item","numeric-id":4715286,"id":"Q4715286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684653$E0957EC6-3336-4D22-8293-257C60474E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354a350a19b7f023b6db0fa371461b95e5edb9c6","datavalue":{"value":{"entity-type":"item","numeric-id":595675,"id":"Q595675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684653$1FB51B7A-9E18-4192-AC02-4169AFE72135","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"945d941fddd7bfbccb37aacd2eca3dbae833fb7d","datavalue":{"value":"bafkreieedup2pyb5lhuyfl2qn57mw3mbmyo3vgztqwtohoquukjhc3lnwm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684653$B87685AA-87ED-498C-8A77-00273D19C1DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de1e84f81b8534d25b742846d7e25ff84d9106d","datavalue":{"value":{"entity-type":"item","numeric-id":5084095,"id":"Q5084095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb54e1ad125c6bc99cd7639a7cc44a080cc75ada","datavalue":{"value":{"amount":"+0.9093638062477112","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":"Q1684653$0D4C7A79-4E3F-4E66-B25B-1461D84E7FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e52bc9c7c2ab783a380f755e3b8c87b3418a6e32","datavalue":{"value":{"entity-type":"item","numeric-id":1125942,"id":"Q1125942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5211517164d3728f466963c63e3cd96f4854e974","datavalue":{"value":{"amount":"+0.8862559795379639","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":"Q1684653$625881CA-6BB4-4B5E-B69C-241A45F6C965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea57b8c1fe218152d7e6c5515f97a3f0ca1f43f4","datavalue":{"value":{"entity-type":"item","numeric-id":2910944,"id":"Q2910944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"410f18b047f18948f8080a2291f7bf10ed0ec5b9","datavalue":{"value":{"amount":"+0.8786745667457581","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":"Q1684653$71597229-345D-4BE2-B3CF-DC9460AB906D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba2b99dc123d92a7b0caa0c873ceddd44aa84318","datavalue":{"value":{"entity-type":"item","numeric-id":6081571,"id":"Q6081571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eb55b9bc14bf43ab1e30bfef9def78739ce8ba4","datavalue":{"value":{"amount":"+0.8770906925201416","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":"Q1684653$0F3B4DA6-0C0B-418C-B68F-F8BF5F0FC90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a7b7e35917b49e23ddfe999ff2305d69a5f9f1","datavalue":{"value":{"entity-type":"item","numeric-id":2935291,"id":"Q2935291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b85d75521032700b7fdaa62a1947151ff14db25b","datavalue":{"value":{"amount":"+0.8569040298461914","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":"Q1684653$628ABAF5-316B-4CD6-B898-D95F73CCBC37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1684653","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1684653"}}}}}