{"entities":{"Q580357":{"pageid":582124,"ns":120,"title":"Item:Q580357","lastrevid":62922123,"modified":"2026-04-11T09:00:29Z","type":"item","id":"Q580357","labels":{"en":{"language":"en","value":"A note on short cycles in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016926"}},"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":"Q580357$2E718650-A2C0-49C3-AF06-6DDFEF356099","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6659945c5e921517c7f013b41020c7530302be2e","datavalue":{"value":{"text":"A note on short cycles in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580357$B482A166-56D3-4721-A668-56523C6B252F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dd5cadf63882649e2be6a45bc9d8a08ebd22d5e","datavalue":{"value":"0626.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580357$FD6DF717-D667-4048-841F-0EF543A0802B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54349ce87b198f957f4fd0e2a5a9761e687bcb62","datavalue":{"value":"10.1016/0012-365X(87)90122-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580357$B55C5F74-4CD6-475A-83E5-A4DCB3B09463","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7598b946dc98bf1d17807d2ef3a244f2419361f8","datavalue":{"value":{"entity-type":"item","numeric-id":234396,"id":"Q234396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580357$DDF16D86-034E-423C-8502-0395DB730D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580357$134BE0DC-C5D5-4BD9-8AE3-4740CE4A19FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580357$F0961F65-DE96-47A5-894F-993FC5EE2C52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q580357$6A86CFA7-1457-43B7-84F6-480509BD7034","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f744b1194b2910e844dc8c264714c720616577b2","datavalue":{"value":"Caccetta and H\u00e4ggkvist have conjected that a directed graph \\(D_ n\\) with minimum out-degree k must contain a directed cycle of length at most \\(\\lceil n/k\\rceil\\). The conjecture is known to be true when \\(k\\leq 3\\). The authors of the present paper describe a proof for the cases when \\(k\\leq 5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q580357$2B6D4C59-56B3-43F8-9BB7-67317AF72126","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580357$B452C7D3-037F-4588-8B7A-CC19ED3B04A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580357$46635BF8-A412-4CE1-8512-C750298E9496","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1dee4b6764bd6a40ff15a0f1adedc6c853b3671e","datavalue":{"value":"4016926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580357$8929C288-BD33-4C3D-BBC3-A533223F462B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q580357$0608C1BC-3911-4B1F-8277-4CD6AE9D01C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d237a5b7b3d68c0d6e51e24cc31e7fd5c7b440f","datavalue":{"value":"dicycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q580357$AEFCD4F2-8A7A-4FDB-9736-A03B8D8C677D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d76f725b695146933142bfeb943a90373f246a37","datavalue":{"value":"short cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q580357$4AF4E9FF-3424-49C3-AE6E-E7196B4831B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ea5b69d0be7e1d5aded4795bf1838bfcba2141","datavalue":{"value":"degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q580357$A9A2EDEF-F339-4F37-95B1-2D2A2EF82182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q580357$F9E10473-3682-4FE6-A483-78CC7C69054D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b887ff6a0e36500b18c71f62cea27e0ad61c6ee5","datavalue":{"value":"directed cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q580357$F0EE05AE-467A-4E46-9693-479254BC5493","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580357$C6D3F9CD-B9C6-491C-BD1E-09D5DBE777DF","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":"Q580357$2506F2A0-676F-4B10-9703-56F79900383C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b82631da6917417897f9de979a35be56476ede5","datavalue":{"value":{"entity-type":"item","numeric-id":4192089,"id":"Q4192089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580357$040723EF-96CE-4B68-824C-2F0056D5B266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b1b1c2a7eaf25a5acc36a606ed15ab105a4d77","datavalue":{"value":{"entity-type":"item","numeric-id":797594,"id":"Q797594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580357$FC317F74-9A8B-457C-8850-86FEAFA5727B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad3aba62b9edd41da2d3bb0bca2f13b9c46fc14","datavalue":{"value":{"entity-type":"item","numeric-id":1057282,"id":"Q1057282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580357$9948AF98-1628-45B8-B22F-140CCF9C166A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f686c519e3ae39b6e4114aac74c190cc4846506","datavalue":{"value":"https://doi.org/10.1016/0012-365x(87)90122-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q580357$E28B169D-50C3-41D2-B721-2C2F449DA6E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4d11cc13728c7afc6dd396c8f7da45154fee609","datavalue":{"value":"W2073575939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580357$1DAC8559-1ADF-4C3E-A228-CAEA98FD9531","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e31ff6e3fd24ba470f8c5daee172129a053c4c9","datavalue":{"value":{"entity-type":"item","numeric-id":1865152,"id":"Q1865152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f6dd2ee033989d764b4ba8d19421f7c9570dee7","datavalue":{"value":{"amount":"+0.91713547706604","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":"Q580357$27E3FECA-4F32-4B9B-AA2A-168C75EC9BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e7266e9b3f23a422daae30d1475396241c2ad7","datavalue":{"value":{"entity-type":"item","numeric-id":1010591,"id":"Q1010591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48921e34918a11e415e8d4b8775d4d22be48a06e","datavalue":{"value":{"amount":"+0.9163928627967834","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":"Q580357$6454F7A3-C3F7-48A2-8624-5E54660EE176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e737cc3a89761156a5c2495ed06591d12df48bee","datavalue":{"value":{"entity-type":"item","numeric-id":5399538,"id":"Q5399538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4066b4507e73b0d2580d94c8a7af0f8e45a43836","datavalue":{"value":{"amount":"+0.9089041352272034","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":"Q580357$0D4583AB-626D-4C5D-8DEF-21501706DDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34bdb4789e6441ecf6aad9d9954f5e2f7053b0ed","datavalue":{"value":{"entity-type":"item","numeric-id":1112060,"id":"Q1112060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acbc3a9c3635c27817b2fd1eb5a15f49ad1d81fe","datavalue":{"value":{"amount":"+0.863543689250946","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":"Q580357$121711BA-8F0E-41EB-B474-2B7769B30AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"146b1052cd723009058178f49a1742eee500e6ca","datavalue":{"value":{"entity-type":"item","numeric-id":5398710,"id":"Q5398710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70146d71fe63cbb79c9bd80659215c9e4d2a1abe","datavalue":{"value":{"amount":"+0.8588771820068359","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":"Q580357$633DD6AE-6C50-4B3A-BC0A-D54D00687DCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on short cycles in digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_short_cycles_in_digraphs"}}}}}