{"entities":{"Q2138574":{"pageid":2149317,"ns":120,"title":"Item:Q2138574","lastrevid":57746298,"modified":"2026-04-01T06:07:21Z","type":"item","id":"Q2138574","labels":{"en":{"language":"en","value":"Chordal directed graphs are not \\(\\chi\\)-bounded"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525884"}},"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":"Q2138574$5AD0B6DC-4BCA-4CBA-8EA3-554A722C0F2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79dd8e1d4a2f44c6a81058aae370dccf526c36cd","datavalue":{"value":{"text":"Chordal directed graphs are not \\(\\chi\\)-bounded","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2138574$DB2210C0-BD6E-4CE4-8995-C0943C7005CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bd5120ed17d934c8a43463609163955b6b82329","datavalue":{"value":"1493.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138574$FA0BF973-3703-4F24-ABD9-5E4643E74F54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adff75bc60bccf2a6baa24eac31ef4af94d53ce0","datavalue":{"value":"10.37236/11050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138574$BDE6AE2A-B5EF-46D1-B1B7-11F9B6423835","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":"Q2138574$6DD19BA9-EE22-48F5-82B6-2100C5598567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc3e32045f9761c31fcd6202016ff847b18bae9","datavalue":{"value":{"entity-type":"item","numeric-id":512580,"id":"Q512580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138574$1ED448B2-AC42-4802-8A4F-236F600BE040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41c9884f9185e98e861086ad404003fff6b8f87c","datavalue":{"value":{"entity-type":"item","numeric-id":1689947,"id":"Q1689947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138574$48FB807B-C4C9-4EAF-A32D-72215CD3C020","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":"Q2138574$050AE8F9-5737-40B0-B47D-6FBDB73744E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08e3be17afd587c4497081d99b52e81a609dcb4b","datavalue":{"value":{"time":"+2022-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2138574$1EF85A9A-6A7C-4923-84B4-276E13B1942E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66d9a1e550b58f942e2c1578e9b6858cee77f6d4","datavalue":{"value":"https://arxiv.org/abs/2202.01006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2138574$A7BC7D14-30D6-499A-85D6-77E7D9AC235A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed03fa34a80494d6a9fe29269a8febf07fe85e61","datavalue":{"value":"Let \\(D\\) be a digraph without a directed cycle of length two. A partition of the vertices of \\(D\\) into \\(k\\) parts is called a \\(k\\)-dicoloring of \\(D\\) if none of the subdigraphs induced by parts has a directed cycle. The smallest integer \\(k\\) such that \\(D\\) has a \\(k\\)-dicoloring is called the dichromatic number of \\(D\\) and is denoted by \\(\\overset{\\to}{\\chi}(D)\\). A class \\(\\mathcal{G}\\) of digraphs is \\(\\overset{\\to}{\\chi}\\)-bounded if there exists a function \\(f\\) such that \\(\\overset{\\to}{\\chi}(D) \\leq f(\\omega(D))\\) for every \\(D \\in \\mathcal{G}\\), where \\(\\omega(D)\\) denotes the clique number of the underlying graph of \\(D\\). Let \\(\\mathcal{C}_3\\) be the class of digraphs with neither a transitive tournament on three vertices nor an induced directed cycle of the length of least four. The main result established in this paper is the following statement. For every \\(k\\), there exists \\(D \\in \\mathcal{C}_3\\) such that \\(\\overset{\\to}{\\chi}(D) \\geq k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138574$17675A81-712F-425B-8F8B-13955FA7C452","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138574$F65F8BB2-AF35-4390-8C9F-598923ABC824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138574$A996ADA2-DD79-413E-9E59-DC5842238706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138574$14D91830-B5B6-4729-A495-EC60545AB15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138574$50D286B9-01F6-40E2-8E37-E686E7462627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138574$87395124-F369-4642-8BC9-E8AF921C01CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138574$EC6A5CEE-775A-4CCB-A774-DEB146D05CC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0396a1f62fd59fca7ce0300e68a0e5147644b52f","datavalue":{"value":"7525884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138574$FBFE9A65-1EDA-4224-9E31-D8FABDAE82F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d7470cb9091802bb1da226ade36f91df208d0e3","datavalue":{"value":"dicoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138574$D2AD1E0E-B9C7-4F33-8DC3-1D6AF1691492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edc80d276908747cd1ade9a76616810aca402ed5","datavalue":{"value":"dichromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138574$9C34FA62-FE24-4FD3-8CF8-CF886BB91ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4653e764528bfc760962cdccecb44f9b6241d17","datavalue":{"value":"chordal digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138574$6597A149-5E77-4803-9015-D25462A9AD91","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":"Q2138574$12D12298-976D-419B-80A1-25BFDA50CAF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2dc039788620363edc06889f8121edcb1be969c7","datavalue":{"value":"W4229027250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138574$1E21C385-14A6-461E-B961-A9B1EACCBC4C","rank":"normal"}],"P223":[{"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":"Q2138574$1FFBAFB6-EC50-4D08-818B-A20507842DD4","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":"Q2138574$0A16D6E3-0AAB-407D-B76B-1FAA16F04801","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":"Q2138574$FBAD0390-EB89-41CE-B090-2EF1B7897DC8","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":"Q2138574$B08D3B53-D4E6-4736-8340-6D222973A11C","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":"Q2138574$D8AEFDD4-F7A0-46C0-9791-047F2FD4A5FE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fd7a16818e95b7078f34464ec862f09d2a1dfd34","datavalue":{"value":"bafkreig3sww4ce6pydf5dm36itdp5owdol4qhpp5nz4ddmka4pmfgwk7gy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138574$0F75F1C1-BFE8-458F-B6E3-0137C90722D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff0d60242471844679bf5daea0c01aebd7c7ddc3","datavalue":{"value":{"entity-type":"item","numeric-id":2094868,"id":"Q2094868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d6ed4604b1d04cd648e487862895d8c28e854e6","datavalue":{"value":{"amount":"+0.8835217952728271","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":"Q2138574$B885DADD-0BDB-4D64-8621-4E03BF958A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca2647a6f2b2cf517c1173be0402d9b1d1a6fb7a","datavalue":{"value":{"entity-type":"item","numeric-id":2004076,"id":"Q2004076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f15bd267047c8fbbe323de1178e6d5de329efb","datavalue":{"value":{"amount":"+0.8770838975906372","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":"Q2138574$98BCB22A-CBB7-4E3E-B579-D2CC7D6F8CFE","rank":"normal"},{"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":"554b29827f34ef738e7ceb9844b3f7a68493e55c","datavalue":{"value":{"amount":"+0.7978234887123108","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":"Q2138574$2CC83646-1135-4207-99FF-773CF2B716EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b1117b2ab55f6e57a9bb5b98f800fa90b0cba0","datavalue":{"value":{"entity-type":"item","numeric-id":6046643,"id":"Q6046643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dacd2cb66285e6c120bf1b98a1d76c2bf65c8c9","datavalue":{"value":{"amount":"+0.7913528084754944","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":"Q2138574$308AC976-32BC-48F6-A1BF-4A86BBEB1BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd76c19a7c8f7cb043808a4e58466abd06ee334","datavalue":{"value":{"entity-type":"item","numeric-id":418896,"id":"Q418896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3688f8ecda351fd4b6cdbbfe0750565b4535097","datavalue":{"value":{"amount":"+0.7839635014533997","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":"Q2138574$EFFE6478-674F-42B6-9844-309DCF912D11","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":"Q2138574$CC7B8743-1480-4359-BDCE-CC7793714F91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2138574","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2138574"}}}}}