{"entities":{"Q2315440":{"pageid":2326183,"ns":120,"title":"Item:Q2315440","lastrevid":57848229,"modified":"2026-04-02T19:13:13Z","type":"item","id":"Q2315440","labels":{"en":{"language":"en","value":"Subdivisions in digraphs of large out-degree or large dichromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7088645"}},"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":"Q2315440$FC2F5420-B071-4368-993B-051C32E76751","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39ca0113f90e7bb8d2465d97569730ae996ed014","datavalue":{"value":{"text":"Subdivisions in digraphs of large out-degree or large dichromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2315440$8B302F5D-8DB5-434F-B229-65E94E826870","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a05e973a3c5764ad83e2a58ad43df6181e36b3c","datavalue":{"value":"1417.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315440$567CE6F5-4882-466A-9E44-BFEDDC0D5E3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70c605789c19a2a2efdb859996933424e0bf2b34","datavalue":{"value":{"entity-type":"item","numeric-id":312154,"id":"Q312154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$7F8B94DB-7E65-40B3-947F-BFF4B0D50031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6569876696c629cf07102d7345eae13f6693b19d","datavalue":{"value":{"entity-type":"item","numeric-id":484320,"id":"Q484320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$0F43C590-C0C8-4D0E-8E50-F5D5DCF6CC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29a86cf34a200219a400c1b1ca3257b931d8d324","datavalue":{"value":{"entity-type":"item","numeric-id":727209,"id":"Q727209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$65036ABB-E2D8-45C6-A614-8EE86CDB4CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5de65000753d3101acd0fe05479baa22d2441447","datavalue":{"value":{"entity-type":"item","numeric-id":263201,"id":"Q263201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$457C3972-37C6-4640-83F9-33BB3A9FFE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e8471076b9574779be9b69bcf04a02e8ebd18d","datavalue":{"value":{"entity-type":"item","numeric-id":186133,"id":"Q186133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$7A2BCB4A-5CCF-4859-8446-591BFBD6095F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$B6D22667-20C1-4293-84B9-F2A26FEE116B","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":"Q2315440$1C42E822-C69E-42E8-A002-C5CEED780930","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76184831ce95047a5d8e99b5ca9e74e17b143df6","datavalue":{"value":{"time":"+2019-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2315440$27F8E3C1-6A71-4025-99F6-1B106DA7806D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3128c2dd0ce00ad980c7223675c4ba98aea99aa","datavalue":{"value":"https://arxiv.org/abs/1610.00876","type":"string"},"datatype":"url"},"type":"statement","id":"Q2315440$3D71838B-48B7-4BB0-BF2A-056840398703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ecc990c00b67b0c10f12ed13e9f775a951632d5","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i3p19","type":"string"},"datatype":"url"},"type":"statement","id":"Q2315440$F85F15D1-8F2F-42EE-80D7-BC36836C7F06","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"429bc8ac0909ff50aa7cd1dca7b8e610045ff79f","datavalue":{"value":"Summary: \\textit{W. Mader} [Combinatorica 5, 161--165 (1985; Zbl 0576.05044)] conjectured the existence of a function \\(f\\) such that every digraph with minimum out-degree at least \\(f(k)\\) contains a subdivision of the transitive tournament of order \\(k\\). This conjecture is still completely open, as the existence of \\(f(5)\\) remains unknown. In this paper, we show that if \\(D\\) is an oriented path, or an in-arborescence (i.e., a tree with all edges oriented towards the root) or the union of two directed paths from \\(x\\) to \\(y\\) and a directed path from \\(y\\) to \\(x\\), then every digraph with minimum out-degree large enough contains a subdivision of \\(D\\). Additionally, we study Mader's conjecture considering another graph parameter. The dichromatic number of a digraph \\(D\\) is the smallest integer \\(k\\) such that \\(D\\) can be partitioned into \\(k\\) acyclic subdigraphs. We show that any digraph with dichromatic number greater than \\(4^m (n-1)\\) contains every digraph with \\(n\\) vertices and \\(m\\) arcs as a subdivision. We show that any digraph with dichromatic number greater than \\(4^m (n-1)\\) contains every digraph with \\(n\\) vertices and \\(m\\) arcs as a subdivision.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315440$2927AD76-93D3-4CAA-B677-BE0744F96368","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315440$C0981C74-AD6C-47C4-9EB0-E6DD4E0AA7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315440$BE4233B2-2B4E-4E53-B7F4-DE9EB309C994","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52423549ea904db01f67f903bfb4d40e6551ce59","datavalue":{"value":"7088645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315440$B4A74547-52D6-4A52-98A6-AD7B560099BC","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":"Q2315440$B9B662C1-438A-4B50-90A4-7C27509821B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1826c468254f0070285ea5645dd6619c2a334598","datavalue":{"value":{"entity-type":"item","numeric-id":1946667,"id":"Q1946667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$316EAB4F-09F8-4D77-A984-2E14A6470D06","rank":"normal"},{"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":"Q2315440$D83623BC-E5B9-4520-AB81-6FA645B7A1E8","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":"Q2315440$843C5400-D5AC-4430-952C-D41275204B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992fdad9618727113eb7556a9db94803c31a85a4","datavalue":{"value":{"entity-type":"item","numeric-id":1277309,"id":"Q1277309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$03DBF714-FB78-4037-A593-5D99FE7AB048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a017bff7464c5460512b90412db6eb63211e1319","datavalue":{"value":{"entity-type":"item","numeric-id":1916132,"id":"Q1916132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$54D507B4-A160-45B2-946F-00E0EEA017D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7baffa508f8c8d892f0a7cb4be57188445575036","datavalue":{"value":{"entity-type":"item","numeric-id":3900086,"id":"Q3900086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$38087C58-74EE-4298-B761-CA0B53DCFCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc7725fcfe03947054a3f8585f06a6d6347c9443","datavalue":{"value":{"entity-type":"item","numeric-id":3955374,"id":"Q3955374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$77C15213-EAF3-4854-B4DA-BBB14D49312B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44660a558abb45bd2de6357f7442d9f466e27590","datavalue":{"value":{"entity-type":"item","numeric-id":4646948,"id":"Q4646948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$8247238B-E8C2-4AE0-B87D-EE24DD2EE3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca54d35e9ebd1aeaa4761afad65e7c5659003b6","datavalue":{"value":{"entity-type":"item","numeric-id":427820,"id":"Q427820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$6EF5E58B-3A78-45C7-AF2E-8126A80A97F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca86f40c5ca967f67f1c2970768e01a6377901b","datavalue":{"value":{"entity-type":"item","numeric-id":3274687,"id":"Q3274687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$0C3CF4D7-D55F-491B-93E9-115B94597E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f123cbca9423ba4f7f7523eb537f1b0cdc3662","datavalue":{"value":{"entity-type":"item","numeric-id":5509547,"id":"Q5509547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$A46DA70F-CABF-45F9-B9F5-1E44732987D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f8724e67fe6ce676f252775795fc5c3dcc5c3b","datavalue":{"value":{"entity-type":"item","numeric-id":1567687,"id":"Q1567687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$F9D01C00-5C57-45ED-BC08-203738D14420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8adaa816e44faa1d82c57e4a7baf3c75f1a81f35","datavalue":{"value":{"entity-type":"item","numeric-id":2712588,"id":"Q2712588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$98AB121B-2316-49F1-A0BD-D714710CC888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1901c4f75d5eb2763136d3c0b2a8abaa55c2d54","datavalue":{"value":{"entity-type":"item","numeric-id":2941561,"id":"Q2941561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$9A301578-2185-435A-89CE-50F3B5C91CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b462255dc7ec5e083a9d5331f2f844576dd5da","datavalue":{"value":{"entity-type":"item","numeric-id":4883063,"id":"Q4883063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$EC299409-E646-4EBE-9E30-CD9AFC7BE01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de6f029d1f45e2c80d48c6afeeca125f95a3db9","datavalue":{"value":{"entity-type":"item","numeric-id":2531599,"id":"Q2531599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$20DC70F5-36AA-41A4-A3A6-369156D94FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306c966cd72ead51bff6053161db134e2545a42a","datavalue":{"value":{"entity-type":"item","numeric-id":1065027,"id":"Q1065027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$FC36186C-340C-415E-9B60-8DCE9198ABC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b3438e54ec4ca54bc4be4b02de6e20e46b5394","datavalue":{"value":{"entity-type":"item","numeric-id":1906850,"id":"Q1906850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$91EFF675-9ECA-4835-AACA-3473B2817018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a4e6c22e06793350d86af2409aa811940c7f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1375699,"id":"Q1375699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$0979E7EE-1B30-4963-BB2F-DCDD60FD81B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b2d7d2497ef48962ba383fdfd02923f9114e23","datavalue":{"value":{"entity-type":"item","numeric-id":1362105,"id":"Q1362105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$4505F0E7-A6AD-41CA-B575-B63DD8D472AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebce56114e63ba3525f79ee27eb4d820203e7691","datavalue":{"value":{"entity-type":"item","numeric-id":1085177,"id":"Q1085177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$C1B84935-EE59-43D2-86B5-75A21915E311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6e607a6aa32b867bf9d111210ae67062a27441","datavalue":{"value":{"entity-type":"item","numeric-id":3214956,"id":"Q3214956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$47B7EB40-C3EE-41B8-B528-C47C603AA8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4b98a5b00a0f1036d9d9262980e646239da892","datavalue":{"value":{"entity-type":"item","numeric-id":1073811,"id":"Q1073811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$59DFCA23-87E0-4623-AC28-F40ACC514E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e991317b504c12b2fe37caa52c4cc52ed9c4a092","datavalue":{"value":{"entity-type":"item","numeric-id":3491608,"id":"Q3491608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$0966B9E9-372C-46E6-BF2C-1A671F9FC296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13089262678aa45b45a21a5cb8cc66ccd77f5930","datavalue":{"value":{"entity-type":"item","numeric-id":4715265,"id":"Q4715265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315440$8CDE95EA-B56D-45E4-BF61-24706E5EBF3E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"eda83d175d8484bf65711529e93be0a1154296cd","datavalue":{"value":"bafkreibkl7nen27442ctickggxbqiqelizelf4sdhghmikqnq7hgfabhsu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315440$46258D6F-1924-409C-8426-B86C48FF5416","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d1eaf8ebf334d2847133820b2154b64ef830766","datavalue":{"value":{"entity-type":"item","numeric-id":3539925,"id":"Q3539925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15bb50a1b2ff6b03f373661a71449c89cef6be0e","datavalue":{"value":{"amount":"+0.8834044337272644","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":"Q2315440$DE8C57E2-1F36-4567-BEED-9D38469A07EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce4f34fdae2f701ff3ab80263d4a3c2a8d0a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":2072176,"id":"Q2072176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f14420f6c0a9b1a8faf50c34a7f582c3e951e1","datavalue":{"value":{"amount":"+0.8561668395996094","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":"Q2315440$EA19C055-2897-45FF-BA54-8C94DBF6FAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d673c6d4fb39427bea9bab384d454c547783f2","datavalue":{"value":{"entity-type":"item","numeric-id":2221927,"id":"Q2221927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b34247577cf4400191e91b605ddd9a24578f1ef","datavalue":{"value":{"amount":"+0.807850182056427","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":"Q2315440$83D7CDAC-8D74-476F-B188-D65B336EBF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea20d7bf693f434a55abb23771ade8e3479fa97e","datavalue":{"value":{"entity-type":"item","numeric-id":4646948,"id":"Q4646948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63261b5688eb9e68f27f37057a50bee5e5928df2","datavalue":{"value":{"amount":"+0.7929572463035583","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":"Q2315440$2E33127D-8111-491D-BF8A-3DF05AEF58F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2315440","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2315440"}}}}}