{"entities":{"Q1010591":{"pageid":1012439,"ns":120,"title":"Item:Q1010591","lastrevid":66593358,"modified":"2026-04-12T11:09:47Z","type":"item","id":"Q1010591","labels":{"en":{"language":"en","value":"On directed triangles in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540819"}},"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":"Q1010591$17FBA8E1-EFA8-42B6-9B82-2482B9A31C02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea41a0000a6dc24fd5bf0228c0aaf7bb8d4f91f4","datavalue":{"value":{"text":"On directed triangles in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010591$8C5F1DC9-CA44-45DF-A83B-CDCE214C44A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e6b6b2396f5816c1b17bcb27485913c8cf2b751","datavalue":{"value":"1157.05311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010591$755A17B0-0618-4B91-82AE-F80DF86DD38E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06f41783cb6eb3a86211d59cba9ff7b62f6ba634","datavalue":{"value":{"entity-type":"item","numeric-id":293602,"id":"Q293602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010591$9DC45F46-8B53-42C0-95FC-E922A564C456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef9f22506a0bcbf1151d6523fea2bf6c3ee4e900","datavalue":{"value":{"entity-type":"item","numeric-id":353398,"id":"Q353398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010591$84EECD9F-D8C6-454F-9D99-682FE8FD2038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010591$9DA577EF-ABE5-4E50-8306-EFA9F9F6AB3B","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":"Q1010591$4A261670-8A91-436B-830D-314B9F7E9158","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010591$E6A21E3F-01B2-4421-932A-0A44DB65C880","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc1879f4842452028e62f884bff32818178a9a2f","datavalue":{"value":"https://eudml.org/doc/129672","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010591$2B1C32F9-DE6F-4094-AD07-548BA68E7AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c9aa34af390a28f89971073ea783520832fd627","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1n19.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010591$0D7307CB-87C8-41CC-9A3C-4EE6BC99069B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"45f9b049a1695d29ed89855333bcdb5121d0614f","datavalue":{"value":"Summary: Using a recent result of \\textit{M. Chudnovsky}, \\textit{P. Seymour}, and \\textit{B. Sullivan} [''Cycles in dense digraphs'', Combinatorica 28, No.\\,1, 1--18 (2008; Zbl 1174.05049)], we slightly improve two bounds related to the Caccetta-H\u00e4ggkvist Conjecture [\\textit{L. Caccetta} and \\textit{R. H\u00e4ggkvist}, ''On minimal digraphs with given girth'', Congressus Numerantium XXI, 181--187 (1978; Zbl 0406.05033) ]. Namely, we show that if \\(\\alpha\\geq 0.35312\\), then each \\(n\\)-vertex digraph \\(D\\) with minimum outdegree at least \\(\\alpha n\\) has a directed 3-cycle. If \\(\\beta\\geq 0.34564\\), then every \\(n\\)-vertex digraph \\(D\\) in which the outdegree and the indegree of each vertex is at least \\(\\beta n\\) has a directed 3-cycle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010591$2F6A12B8-C9BA-47D6-89D6-171AAB68A541","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010591$DD9A53D0-0477-41DC-9A76-B83EF798CF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010591$689C0154-58C5-44D5-9A05-46FF805158F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85b0aeedad5651567e2082b3d68be1cb1542f02c","datavalue":{"value":"5540819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010591$1D2935CE-C43F-4D9B-8F8A-02929550050D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010591$6025BEF8-2606-4531-AC77-867E166A8D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e54be5b3a85951dfe34f5edae1727cc89e2ac22","datavalue":{"value":"minimum outdegree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010591$B99E7161-FD34-46BE-A869-0B634F51843E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cc4625a9688eecdff35032db2d06c3cebc2ec2b","datavalue":{"value":"derected cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010591$5747CD2C-8795-4970-B36C-A6F18C9CE8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c993d3625be0391b29bbc61a2a04abb01d1c6073","datavalue":{"value":"indegree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010591$2F9477D5-5FE5-4DF0-A2D5-5D104798D02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8708685eea2a564de84f94062983747bed8e8954","datavalue":{"value":"outdegree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010591$AF7A1BDE-93D4-4AFA-A102-A4B868F2B7FF","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":"Q1010591$13E956EE-2BDC-490E-8552-C6A1216ECB61","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"32051bdcbd9f40ec38267d2f646edb3599cee819","datavalue":{"value":"bafkreigjuzycqe72rllwdqaiwplwtuzofm6mksqbc4r5bayv2nwqj4yosi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010591$3434CA95-B783-4A79-918F-9A4A23E8B26D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09f41dc17da9bdcff1ec0ce5cf0bd0d461e269b1","datavalue":{"value":{"entity-type":"item","numeric-id":1127878,"id":"Q1127878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0f7a36c8848600253bd62087aa9c4cddd9596e0","datavalue":{"value":{"amount":"+0.9266551733016968","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":"Q1010591$712AA18B-C0BD-4377-A248-AD23ED091604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"801c6649b7ed9e017d1dfb3576e2f6eab220914d","datavalue":{"value":{"entity-type":"item","numeric-id":712265,"id":"Q712265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d76864d1a26c77245da22287433f1196a48fe66","datavalue":{"value":{"amount":"+0.9121363162994384","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":"Q1010591$26B01CC7-DB18-4D87-B21D-3F854797F910","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":"8d443e37871d1e8ae39d8b19e83b30db1202ddd5","datavalue":{"value":{"amount":"+0.8915175795555115","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":"Q1010591$232E18A7-F129-4D89-B0B0-52471DB9BC65","rank":"normal"},{"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":"8a62348458697fe1a45730aa835667c146002691","datavalue":{"value":{"amount":"+0.8820455074310303","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":"Q1010591$C1701791-8472-4613-A695-CD38D69A3EEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On directed triangles in digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_directed_triangles_in_digraphs"}}}}}