{"entities":{"Q653984":{"pageid":655833,"ns":120,"title":"Item:Q653984","lastrevid":63353541,"modified":"2026-04-11T12:18:16Z","type":"item","id":"Q653984","labels":{"en":{"language":"en","value":"Destroying cycles in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5990942"}},"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":"Q653984$E4274CD7-D66B-491D-85F9-E92BF1175963","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5a44669174070d1071bc4c253fbf3f5579cdb0e","datavalue":{"value":{"text":"Destroying cycles in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q653984$664B2C21-A82A-4F26-B51F-D1171DFF3856","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e41f0e984272ac1e629fc818790c34fd78325bd8","datavalue":{"value":"1249.05163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653984$7DE64BE4-4AAD-49A1-9D61-A279BDCF66ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f02e6a9e9477abca0fe673c83f2abe20328ac16d","datavalue":{"value":{"entity-type":"item","numeric-id":404490,"id":"Q404490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653984$2657E2C8-F944-446C-B93F-23B3F7C2586C","rank":"normal"},{"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":"Q653984$C65B1A9D-6835-4D64-983D-D88E2AF254A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98b1ec799821a8c5af682e89df7707c9e2ae0c6d","datavalue":{"value":{"entity-type":"item","numeric-id":207061,"id":"Q207061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653984$C60942D3-CA48-4422-B68A-0D2E38298ED5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653984$8803B288-5D49-4C88-ACD3-530320F10927","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9a9ebdc8bdc44c407c473bf89fbe244ce057f32","datavalue":{"value":{"time":"+2011-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q653984$97A110CB-EDDF-4615-AF91-F5AB7EE38F0B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d07d2517d37621fa9693a02f9b46fb096b1f05e1","datavalue":{"value":"Every 3-free tournament is acyclic. The present paper investigates the following question: If a simple 3-free digraph is obtained from a tournament by deleting \\(k\\) edges, what is the minimum number of additional edges that must be deleted in order to obtain an acyclic digraph? The result improves some earlier upper bounds by other researchers (\\textit{M. Chudnovsky, P. Seymour} and \\textit{B. Sullivan} [Combinatorica 28, 1--18 (2008; Zbl 1174.05049)], \\textit{P. Hamburger, P. Haxell} and \\textit{A. Kostochka} [Electron. J. Comb. 14, No. 1, Research Paper N19 (2007; Zbl 1157.05311)]) but does not prove the conjecture that each \\(n\\)-vertex digraph with minimum outdegree at least \\(n/3\\) contains a directed triangle (\\textit{L. Caccetta} and \\textit{R. H\u00e4ggkvist} [Congressus Numerantium XXI, 181--187 (1978; Zbl 0406.05033)]).","type":"string"},"datatype":"string"},"type":"statement","id":"Q653984$B2F1683E-846E-4342-A308-AA910900E708","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653984$78FBFDBF-74C1-4E03-AE54-2DEE21522E44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653984$F62F4E1C-F76D-4F29-89FD-56F986166754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653984$1060E3A8-4C0B-4CC6-A23F-A101B8F084A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653984$A8151645-ECD8-4E64-9CA9-AC161E20816B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5e531fa4e3c76bd22e5f1c221b25f6dd37ac7be","datavalue":{"value":"5990942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653984$E8FFA39C-2D3B-44B8-97F5-E97F37DB3DE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q653984$2EB1F9F0-B37C-4E45-A8F1-44EE210B9F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q653984$E9A3DCF1-E3F3-42FC-AD17-707C05CF0C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49ac861e33f238b346970e1aba3ffee3c8902d1b","datavalue":{"value":"acyclic, 3-free digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q653984$BF7EAAE1-9975-4406-86A6-7A39941538ED","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":"Q653984$4C1A7E63-8515-4434-9EEC-032C3570613D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fd05475f100b877e8773401fb87d48b45c002b3","datavalue":{"value":"https://doi.org/10.1007/s00493-011-2589-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q653984$8842CB8D-83A2-4010-BC97-1822F6EA0D3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00d21fa59ea05f0d5e916203f50702e01604473e","datavalue":{"value":"W2078309664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653984$2074724D-12E7-4F69-9C90-13A521A78C17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c637942d905008bc7346d5e41175c8eb6255ac65","datavalue":{"value":{"entity-type":"item","numeric-id":949775,"id":"Q949775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653984$65DD910B-DFBC-44E1-91F8-46E0C2F0D508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c13b1d8ab4b59e6104356889b55e85a1fb2e2870","datavalue":{"value":{"entity-type":"item","numeric-id":3557536,"id":"Q3557536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653984$BE3764E8-6FE7-4600-B7B2-DC0C27A69A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961d1302716aeacde2ccf5285877b5024a5fa7d7","datavalue":{"value":{"entity-type":"item","numeric-id":1010591,"id":"Q1010591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653984$671FB7CE-8A89-4287-9F32-E9B006F83036","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e3e0a50a397b804f1ffcd6fd830e5f9b554d6b2","datavalue":{"value":"10.1007/S00493-011-2589-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653984$0F58B243-4674-4C30-A432-E0FBBBF1B009","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59db945c72c75701c0654bfd2a22b2d61748c993","datavalue":{"value":{"entity-type":"item","numeric-id":2345615,"id":"Q2345615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"261d8b68061696ac052082214dcb89befc227097","datavalue":{"value":{"amount":"+0.9514736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653984$A8B21DD7-5038-4717-AAB9-3336ED4FA2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf5170820d327d75464b13140bac791f207cf31","datavalue":{"value":{"entity-type":"item","numeric-id":2227833,"id":"Q2227833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5651d638ebd550e751934154f0218984a653a32a","datavalue":{"value":{"amount":"+0.89999175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653984$07E22720-428F-4686-8BFA-383C3949D5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b70f07240c7e785e40a87a990e870d7df0f9e8df","datavalue":{"value":{"entity-type":"item","numeric-id":1063040,"id":"Q1063040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f298edb8478d0f7d700dd4df401e964c7d6d5bc","datavalue":{"value":{"amount":"+0.8910332","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653984$28CFCC80-3AEC-4ACD-A967-887AE9609F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cf2d2a9dfdbbea07dc3f3792b49b0a646038544","datavalue":{"value":{"entity-type":"item","numeric-id":1827757,"id":"Q1827757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95976da5523b18ec171df6869c2c88441d3dc8c3","datavalue":{"value":{"amount":"+0.882845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653984$382B7507-5DDA-4996-93A9-498F4B8F3930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b086a7768f101ad98e035a66c5803e0f80a4af","datavalue":{"value":{"entity-type":"item","numeric-id":949775,"id":"Q949775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d171d9a36ccf193c92ce3fc7610a1d8c74ad8694","datavalue":{"value":{"amount":"+0.87970936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653984$2C5A7BC8-7E5E-4776-85FC-DCC1FACC5C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71b755cb9ae3f4277f072957e4289e4f640e86c0","datavalue":{"value":{"entity-type":"item","numeric-id":4627526,"id":"Q4627526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c2c13236dc1a1358e08e1600d8cc005a10f976","datavalue":{"value":{"amount":"+0.8760778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653984$1FFD8B2E-30E7-49B9-A795-A674C958819C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7daea83dbfe596efa23f8c20562179e8d1f1dc0f","datavalue":{"value":{"entity-type":"item","numeric-id":5421810,"id":"Q5421810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1af7a738a45b14cc8db9b5b8fad81aab588cf02","datavalue":{"value":{"amount":"+0.87529755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653984$89450A19-729A-404C-8D21-6191ECEE4CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60ba3ab780ea98f4e04a8bbe3b4ffdf36d2c48a","datavalue":{"value":{"entity-type":"item","numeric-id":879948,"id":"Q879948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46807ca9f11760924ab2d0a5a111eab535376d48","datavalue":{"value":{"amount":"+0.8698505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653984$73C551ED-6AB9-43F0-9981-00A577E3C321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f48bf753ef5a4879ee3b61e9011438f7c756e6","datavalue":{"value":{"entity-type":"item","numeric-id":1928579,"id":"Q1928579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8db4e5a5702ff0366fd1dd7bf75569fffd84ec6a","datavalue":{"value":{"amount":"+0.8692969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653984$E2E67E59-FE1A-4326-AC59-E85BC8EBDDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9f8693b2fb3b09944ba914b26aaf5556bb93ab","datavalue":{"value":{"entity-type":"item","numeric-id":4726282,"id":"Q4726282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13716351f4d1545a5dd2bb76404dd0b9cf993408","datavalue":{"value":{"amount":"+0.8680166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q653984$A3EAAFC6-578C-4514-816F-5728159DA197","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Destroying cycles in digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Destroying_cycles_in_digraphs"}}}}}