{"entities":{"Q1127878":{"pageid":1138627,"ns":120,"title":"Item:Q1127878","lastrevid":66834204,"modified":"2026-04-12T13:10:10Z","type":"item","id":"Q1127878","labels":{"en":{"language":"en","value":"Directed triangles in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1186394"}},"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":"Q1127878$1D70EAAF-A480-4554-BDFE-562E56595B98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d2558832e8230f3cb18c94eb47e64e19dc85435","datavalue":{"value":{"text":"Directed triangles in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1127878$475FC543-DAC7-4940-83FD-4E37476EB0AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4514afe2f1d5bf6bda0932a34bb4492c712b1784","datavalue":{"value":"0904.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127878$19D5E22A-5621-461B-9BD1-E1C2A27EBB99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d17693b62e3e0dc43c7191278830d69ad96523cf","datavalue":{"value":{"entity-type":"item","numeric-id":241273,"id":"Q241273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127878$CE472426-358D-42E6-BF3A-1E785785B4FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127878$6DA0E89E-76ED-4F1B-8661-4236CD9EF3CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0d45ee9df76ca8b87880e2aeb203d027e791992","datavalue":{"value":{"time":"+1998-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1127878$5AFBB260-D1D6-40FA-A6A4-B2CDAF969E5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8786b42cc1b26d780435d8f9aa118ff7171ddef","datavalue":{"value":"https://semanticscholar.org/paper/95818e50f27eac79a67958f4509616b3694f771c","type":"string"},"datatype":"url"},"type":"statement","id":"Q1127878$11481142-A436-4A40-B762-7CE68E1872C4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc3e6988e1e582eb1e10c44106004a2dda53875b","datavalue":{"value":"Let \\(c\\) be the smallest possible value such that every digraph on \\(n\\) vertices with minimum outdegree at least \\(cn\\) contains a directed triangle. It was conjectured by Caccetta and H\u00e4ggkvist in 1978 that \\(c=1/3\\). Recently Bondy showed that \\(c\\leq (2\\sqrt{6}- 3)/5= 0.3797\\ldots\\) by using some counting arguments. In this note, we prove that \\(c\\leq 3-\\sqrt{7}= 0.3542\\ldots\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127878$20842AAC-A10E-4BE5-992B-3C22F85F112C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127878$87CD5CEF-C42B-457B-B36D-2DD071808112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127878$ECB18C11-82FF-4797-B33A-E21D3FB9B018","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1c5aab33b6c9f09d82a6dbae95ac21b06880691","datavalue":{"value":"1186394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127878$262961B8-0A21-49D7-8EEB-F2E31452465E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127878$1384AB28-6F9C-4271-85BC-DC77CAC48E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3a99f9e205dbb8e18f1da9f3c825b8c789b9338","datavalue":{"value":"directed triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127878$CD76A7EB-0F03-496A-A3DC-84DA78016BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e54be5b3a85951dfe34f5edae1727cc89e2ac22","datavalue":{"value":"minimum outdegree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127878$43210C03-6EDA-43D2-9688-0C6105665807","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":"Q1127878$71A0CE6C-59A9-481F-9478-981DB20729A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06aa2476e476f38e30041562309cb7c6b3d42a22","datavalue":{"value":"W2071879962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127878$72C6BAB8-8A0A-4796-95B4-BD7B501039E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff61fd0b129f826f2212a187aba22998ab2225e7","datavalue":{"value":{"entity-type":"item","numeric-id":5603090,"id":"Q5603090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127878$F3C99141-14BF-42FA-86EB-9D43F499D4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3649d985850873f8271596374dd2cc674be92e4","datavalue":{"value":{"entity-type":"item","numeric-id":1356730,"id":"Q1356730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127878$E5AC12E7-AC43-4D1B-A377-2E8A0F67DFF5","rank":"normal"},{"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":"Q1127878$A3B2C675-E039-444E-AD2C-C294A8C0C6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41607e55e7334cf1b7d7e9215d3884c01e8fd329","datavalue":{"value":{"entity-type":"item","numeric-id":3329497,"id":"Q3329497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127878$25AD1581-3016-47C3-AA97-911E3FBF6B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0355e9b2f4020ef628dd01976cd6ff4488fed07f","datavalue":{"value":{"entity-type":"item","numeric-id":5905662,"id":"Q5905662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127878$3953FBF4-9C04-4645-BB18-1859707FB640","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fbe48f5d1e72df9e3fe083cc3bf3ba342ca0af3","datavalue":{"value":"10.1006/JCTB.1998.1839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127878$4DD91097-8F6E-428A-902A-10F542AA7D4C","rank":"normal"}],"P1643":[{"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":"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":"Q1127878$3DA36FCB-90CA-4205-8AC8-775374C07D86","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":"4522dd55feeca6e3ed43b1e80895450432c82f09","datavalue":{"value":{"amount":"+0.8515265583992004","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":"Q1127878$B6C55E5A-3964-44F6-8DEE-8D6E1BCD2930","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":"0e6a2a92d79d56ea27938dabe245c28b903f0253","datavalue":{"value":{"amount":"+0.8455533385276794","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":"Q1127878$2ED2A8CD-C675-4A84-AA93-66946551D9F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Directed triangles in digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Directed_triangles_in_digraphs"}}}}}