{"entities":{"Q6199196":{"pageid":13334084,"ns":120,"title":"Item:Q6199196","lastrevid":98821994,"modified":"2026-06-05T18:34:14Z","type":"item","id":"Q6199196","labels":{"en":{"language":"en","value":"Proving a directed analogue of the Gy\u00e1rf\u00e1s-Sumner conjecture for orientations of \\(P_4\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7808911"}},"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":"Q6199196$C20078FF-676E-4552-8A4E-A3E7D47FE1FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edc2a84b8f1c48598cf93107f41d16d91b4dc2b0","datavalue":{"value":{"text":"Proving a directed analogue of the Gy\u00e1rf\u00e1s-Sumner conjecture for orientations of \\(P_4\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6199196$2081266E-987D-4C3A-A0C5-6DD13B1A97A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0a29a5bf87fa695dd56b67b9c8a4524f4f7b7df","datavalue":{"value":"10.37236/11538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199196$302EEAE0-DA2E-48C8-8D5B-D6FF0912DC37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"500f0e1ba8b117ed2e56d894a3e71e05e7b4351e","datavalue":{"value":{"entity-type":"item","numeric-id":2143406,"id":"Q2143406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$163E4233-4D95-4BF9-9CB1-649CCCD9DA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"033937314d28b115b8b3e94b985b47a8c83859d1","datavalue":{"value":{"entity-type":"item","numeric-id":1641148,"id":"Q1641148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$684DADBE-3854-4C3E-B76E-4D46FCDD5B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$C8D62379-F1AA-446F-9EE5-CCFA855537C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72029dc6de60ee3323426fd93bebcbd8fee7570b","datavalue":{"value":{"entity-type":"item","numeric-id":2093573,"id":"Q2093573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$507595D5-166E-43A6-BCF1-7E7B2638458D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f129b06f469a7f73a2e133b154da657c1c0ce59a","datavalue":{"value":{"entity-type":"item","numeric-id":317428,"id":"Q317428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$D2B454F1-FFB1-4EAA-88A0-58F17A0A4394","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":"Q6199196$284C5CC5-2AE4-4DAA-8F0E-8481962716CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0e577acca6061328888ba7365d7ba637bb2ce80","datavalue":{"value":{"time":"+2024-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6199196$900CCC56-AD77-48EC-A967-CB442EF4CCA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47a09fcbef29f94e669d49c05ec424ac1c95a035","datavalue":{"value":"https://arxiv.org/abs/2209.06171","type":"string"},"datatype":"url"},"type":"statement","id":"Q6199196$176702FB-B8BB-44F7-8A76-C2094A65E536","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"624571eed500da841e964da3fd09eaa431733141","datavalue":{"value":"Summary: An oriented graph is a digraph that does not contain a directed cycle of length two. An (oriented) graph \\(D\\) is \\(H\\)-free if \\(D\\) does not contain \\(H\\) as an induced sub(di)graph. The Gy\u00e1rf\u00e1s-Sumner conjecture is a widely-open conjecture on simple graphs, which states that for any forest \\(F\\), there is some function \\(f\\) such that every \\(F\\)-free graph \\(G\\) with clique number \\(\\omega(D)\\) has chromatic number at most \\(f(\\omega(D))\\). \\textit{P. Aboulker} et al. [ibid. 28, No. 2, Research Paper P2.27, 19 p. (2021; Zbl 1470.05049)] proposed an analogue of this conjecture to the dichromatic number of oriented graphs. The dichromatic number of a digraph \\(D\\) is the minimum number of colors required to color the vertex set of \\(D\\) so that no directed cycle in \\(D\\) is monochromatic.  Aboulker et al.'s [loc. cit.] \\(\\overrightarrow{\\chi}\\)-boundedness conjecture states that for every oriented forest \\(F\\), there is some function \\(f\\) such that every \\(F\\)-free oriented graph \\(D\\) has dichromatic number at most \\(f(\\omega(D))\\), where \\(\\omega(D)\\) is the size of a maximum clique in the graph underlying \\(D\\). In this paper, we perform the first step towards proving \\(\\overrightarrow{\\chi}\\)-boundedness conjecture  [Aboulker et al., loc. cit.] by showing that it holds when \\(F\\) is any orientation of a path on four vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199196$83160FE9-794B-4D7D-8B85-F8D8A4D9CD6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199196$CC437039-EC7C-4D01-A1C0-A9F5C76B8A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199196$9E8536F2-99CA-4AE9-B921-7587D75C29C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac7a0ec265c17fbd1e2ef67fd2977ad0385b90ac","datavalue":{"value":"7808911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199196$3CD29D78-E709-49B9-B864-06AC061FBA6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8d7ca85b516b38b2c4849fb8684996ce621750","datavalue":{"value":"Gy\u00e1rf\u00e1s-Sumner conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199196$EE34B260-25ED-49B1-963D-B3A8707B562E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edc80d276908747cd1ade9a76616810aca402ed5","datavalue":{"value":"dichromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199196$B011146D-0F29-4EF8-88FB-2DDEB570E69F","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":"Q6199196$CD21C492-54F7-4F65-822C-4670E41C6667","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9b92d35ec7b3265c6ee4ef039442101f0d7403e","datavalue":{"value":"W4386916663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199196$AE76950A-4E82-49E9-9CF1-5E907BA4218B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"109d1f5044a17a33bfc783913d5ee58890c727ef","datavalue":{"value":"Q123001489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199196$425FCB4B-9076-4FC4-B1B9-337968C7EEB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2928e5cebc301129728bc0c20d5e28b2ce5b5b0f","datavalue":{"value":{"entity-type":"item","numeric-id":5043055,"id":"Q5043055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$16178C59-F8B2-43FE-8641-C431F877114D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cec1986e7f0a6f3ab23c2552483888e0f342b1a6","datavalue":{"value":{"entity-type":"item","numeric-id":2674564,"id":"Q2674564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$10D741D0-1F68-40F6-9448-76E9C4F0BA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f77de644707661fb9f941fb5dc5f444e48aa31c","datavalue":{"value":{"entity-type":"item","numeric-id":2138574,"id":"Q2138574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$BE363B3F-4478-4DF1-A41D-DB6F7E3B55D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"774bc26da06daa97043fe769a990aee817324052","datavalue":{"value":{"entity-type":"item","numeric-id":2030749,"id":"Q2030749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$5FA17982-95D7-40C2-90BC-3DA65C277F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef1c9d1b257189b3693090d6b4181eb9c70866d","datavalue":{"value":{"entity-type":"item","numeric-id":1932469,"id":"Q1932469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$125FF542-8365-43A7-A650-A1197EB36297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e70c31dd71f4cf84d324435024d3b9707c07765","datavalue":{"value":{"entity-type":"item","numeric-id":2094868,"id":"Q2094868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$756AB9E2-478E-43FF-971D-D3E6C71DB874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23424bc68296e7051f58c9c9e65bd7e357a03180","datavalue":{"value":{"entity-type":"item","numeric-id":2101164,"id":"Q2101164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$85977E06-B13D-4FD1-BFB5-2609CA2BAF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"678a260dcb14adb27a93446b1b14573456bc7eaf","datavalue":{"value":{"entity-type":"item","numeric-id":1633601,"id":"Q1633601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$73C0AE3A-D0AD-42D2-9584-7429636E594E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$58ABEFBF-1F38-4112-BF95-9C18F89B002E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440136c265b65367e887b4d312111aeb048b14c4","datavalue":{"value":{"entity-type":"item","numeric-id":3882513,"id":"Q3882513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$0900A8F2-E171-4F11-BEBB-029821D2CD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8b57677a0d06c6630de1f95258ead75ed89053","datavalue":{"value":{"entity-type":"item","numeric-id":4063176,"id":"Q4063176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$F4A861A6-F50C-4358-8C0F-16FEDE15CF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$727C6021-1176-4259-B80C-4D0C8AF2FD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2378ce9003a2342dd6abb23972165fdb96062aef","datavalue":{"value":{"entity-type":"item","numeric-id":418896,"id":"Q418896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$74A5BCA5-884A-4D65-8F51-8F6A1B386CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50bb37b38bae24ae5cc706d9f93c054251453a1","datavalue":{"value":{"entity-type":"item","numeric-id":4284098,"id":"Q4284098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$EF49B77B-0E0B-4070-A4B7-C4B6C46EC627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fab1b373895793d37ed441d8b74ec9c2d1774b9","datavalue":{"value":{"entity-type":"item","numeric-id":1197025,"id":"Q1197025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$49004019-7C4F-4534-A48E-634D3A2FA046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3110b80f5324c2b1ad1474fa05e8201dcd6ffe8","datavalue":{"value":{"entity-type":"item","numeric-id":4652608,"id":"Q4652608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$AE8CB6F1-EEAB-45BB-952E-A746A8128E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$89273F5E-6C8D-4DF0-BE78-2A8781010450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3ed573aab1340e3f01f3d7d04ea69b64bec434","datavalue":{"value":{"entity-type":"item","numeric-id":1836671,"id":"Q1836671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$3E649626-ED5C-4C02-9A37-4B9A1754AA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe1032aae4d82db38722b09e6a64c946ff1ae74","datavalue":{"value":{"entity-type":"item","numeric-id":2011144,"id":"Q2011144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$938855B9-2A56-45FB-8A84-18F77D40578B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f21894fa003250cbee384587bf63998367f6c4af","datavalue":{"value":{"entity-type":"item","numeric-id":5066934,"id":"Q5066934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$67C123B9-143E-49C8-8CC7-BBD96D8490B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15afa4d13fecd9283e37e43f38ea1a43ed02360e","datavalue":{"value":{"entity-type":"item","numeric-id":6074583,"id":"Q6074583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$658B573A-6B21-4B11-9B6D-68792318A5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a1643a3f55fd10ed31ef36d7cba0e5d3b84f16","datavalue":{"value":{"entity-type":"item","numeric-id":3932997,"id":"Q3932997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$91C146C7-2C9C-405B-82F6-7AF150F3A1ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1568cccca10992065f5dec1646b6145cc38ed0f7","datavalue":{"value":{"entity-type":"item","numeric-id":2030749,"id":"Q2030749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e003250780b9453d0deabb58e77203f72616b50","datavalue":{"value":{"amount":"+0.8873645663261414","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":"Q6199196$EC4EBCBC-EE58-4C2A-9125-490BF2369160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"604a6e6691638b5197b87a011ec0ede18d579480","datavalue":{"value":{"entity-type":"item","numeric-id":4646938,"id":"Q4646938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f289fd155541d937e4c8554e25cfdcabc680bad1","datavalue":{"value":{"amount":"+0.8651456236839294","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":"Q6199196$CF6EED63-0AAB-49E0-A899-8E84E70BE244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f697c84043218adb3c4a5caf31cfb98689f2d7ca","datavalue":{"value":{"entity-type":"item","numeric-id":6671592,"id":"Q6671592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0da6d40e62f45def7e3cb1d7dc0e8439b78a44","datavalue":{"value":{"amount":"+0.8237307667732239","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":"Q6199196$4C9AD9FF-5139-49A7-AC6D-8C817A90DBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac94a6fa1b281d5e7265fe64acf29615a83635da","datavalue":{"value":{"entity-type":"item","numeric-id":6074583,"id":"Q6074583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0d5e6158f6a5094b0ce036a543eb6e0124bd0c","datavalue":{"value":{"amount":"+0.8223994374275208","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":"Q6199196$1889EBEE-9AD5-4E3C-A494-75E10ACF6C67","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199196$CA842DC7-0BD7-4AB1-BDD2-7ABD99B0020B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Proving a directed analogue of the Gy\u00e1rf\u00e1s-Sumner conjecture for orientations of \\(P 4\\)","badges":[]}}}}}