{"entities":{"Q2004076":{"pageid":2014818,"ns":120,"title":"Item:Q2004076","lastrevid":57666336,"modified":"2026-03-31T20:31:59Z","type":"item","id":"Q2004076","labels":{"en":{"language":"en","value":"A note on coloring digraphs of large girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7260818"}},"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":"Q2004076$AA1A5715-DA09-4E23-B184-22381CB7533A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fcb139c6e2fd6ee9cff42cccf86a5fb151cf0f1","datavalue":{"value":{"text":"A note on coloring digraphs of large girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2004076$AC8A98BB-39EC-4BCA-B280-7B423AF955D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"069d7988724bc43c2266834a316812121e6221e1","datavalue":{"value":"1450.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004076$05A90D5E-B127-4514-A1CA-720DFA5E9ED4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4185fab075579741303acd9e5902d7c3541e5c4","datavalue":{"value":{"entity-type":"item","numeric-id":779241,"id":"Q779241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004076$87E221C0-E944-43F1-A950-2012959FB2C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004076$7CEF5700-D59D-4C0E-9F05-8E6BCD35C47F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01d421ee24aa6ebdb05b23704eda826b87451a7c","datavalue":{"value":{"time":"+2020-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2004076$0DB0622F-267C-48CE-9A04-B272E634C15C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32ddf179e733e01716744de487c96689a4bb2405","datavalue":{"value":"https://arxiv.org/abs/2004.01925","type":"string"},"datatype":"url"},"type":"statement","id":"Q2004076$EEEB86A1-61C9-47E0-9D43-D92F9CED1741","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c3a73fa47b6fe596e2576e5d67ad82b2f0be8f5e","datavalue":{"value":"Let \\(D\\) be a digraph. Vertices \\(v_1,\\dots,v_k\\) induce a directed cycle if \\((v_i,v_{i+1})\\) and \\((v_k,v_1)\\) are arcs of \\(D\\) for every \\(i\\in\\{1,\\dots,k-1\\}\\). The digirth \\(\\vec{g}(D)\\) of \\(D\\) is the length of a shortest directed cycle and if there is no directed cycle in \\(D\\) we set digirth to be infinite.   A partition \\(\\{S_1,\\dots,S_\\ell\\}\\) of \\(V(D)\\) is called dichromatic partition if every digraph induced by \\(S_i\\), \\(i\\in\\{1,\\dots,\\ell\\}\\) has an infinite digirth. The dichromatic number \\(\\vec{\\chi}(D)\\) is the minimum \\(\\ell\\) for which there exists a dichromatic partition of \\(V(D)\\) to \\(\\ell\\) sets.    The author shows in this short note that \\(\\vec{\\chi}(D)\\leq (\\frac{1}{3}+\\frac{1}{3g})\\Delta+(g+1)\\), where \\(g\\geq 2\\) is a natural number and \\(D\\) is a digraph with \\(\\vec{g}(D)\\geq 2g-1\\) and maximum degree \\(\\Delta\\). This improves the bound of \\textit{N. Golowich} [Discrete Math. 339, No. 6, 1734--1743 (2016; Zbl 1333.05110)] for digraphs with \\(\\vec{g}(D)>10\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004076$7A48F288-AB2D-4AC2-AD6F-3936E1BC1E0E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7fbfd6a9c9db4c04ae1819627a7c5da1a84e5679","datavalue":{"value":{"entity-type":"item","numeric-id":279208,"id":"Q279208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004076$E7DDF883-A6C5-487B-8B62-07D2B0876F26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004076$5EFBD411-D703-4D12-9BCA-6D3B51B82D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004076$29A1D232-B2F8-4502-964F-B1ABDC57C260","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69c24f167966ccd54b9b87985b298653cbe286da","datavalue":{"value":"7260818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004076$78C75C2A-F29A-4F08-8B04-CB4FCEA79EEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004076$E34053DC-0DF9-42D6-A82E-1A6065D009BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edc80d276908747cd1ade9a76616810aca402ed5","datavalue":{"value":"dichromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004076$C9E2931B-8246-4914-904F-0C8F5C07B32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2672a5e10d084d01cfe88aed1253f21c460539de","datavalue":{"value":"digirth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004076$911F5B40-3CC4-40AA-8F27-87AC346B944A","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":"Q2004076$D610CC9B-2A8F-4BCC-BEF0-37842745DDB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a12971eef1c990435dbf935a99e1d376f287a4da","datavalue":{"value":"W3077168630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004076$66087083-4C1E-43E4-8572-AFCAC7DC2DAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77079c5762d04d235ef3dab92556f27700211687","datavalue":{"value":{"entity-type":"item","numeric-id":2315440,"id":"Q2315440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004076$959379D6-34EF-4D44-A69B-DB37A97A75F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a156fa6d9be1be4ece2a810f30342590abfeff0c","datavalue":{"value":{"entity-type":"item","numeric-id":3605147,"id":"Q3605147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004076$7F61A1B1-8023-445B-BBB7-3D0EA055198B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6af2fc900e8766242e1f88739123f99b50bf3b","datavalue":{"value":{"entity-type":"item","numeric-id":5251198,"id":"Q5251198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004076$DF61C82D-5D49-4090-9E6F-9925F95F54F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd8eb669e06d011784a0fecc0db71fccb7d348b","datavalue":{"value":{"entity-type":"item","numeric-id":4638642,"id":"Q4638642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004076$D14999B6-BC96-49E6-9068-41EBCB02690C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47491630b132e7c5e40a72bab918760c071c2a41","datavalue":{"value":{"entity-type":"item","numeric-id":267198,"id":"Q267198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004076$0BCDFBEC-856F-439D-99E7-3D9F9AFE3B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bf13004b1f6635daaf49cd2f5960e0a7a88147","datavalue":{"value":{"entity-type":"item","numeric-id":2312616,"id":"Q2312616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004076$417C1559-4298-45C1-A6B7-FDB43DF77C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c92938728dfb35bbc782701af20f73c60ce0170","datavalue":{"value":{"entity-type":"item","numeric-id":640457,"id":"Q640457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004076$6F15EE41-C69C-4AF7-962A-E8A9F7B6E29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb503881cde0f35eef593e4bcdc53a0113ef39ab","datavalue":{"value":{"entity-type":"item","numeric-id":2978182,"id":"Q2978182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004076$C0B96788-D649-4B40-B57B-C75D4148464B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b26688ad0a58910eda60809a6e3cf7d71438c0ea","datavalue":{"value":{"entity-type":"item","numeric-id":5361236,"id":"Q5361236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004076$CE04A7C1-8A4F-4B2C-B293-DA0780C80A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74074974e02935f8f5ecb942cc6fe70f08b746ea","datavalue":{"value":{"entity-type":"item","numeric-id":5530470,"id":"Q5530470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004076$6F37B492-7C26-4756-BB79-606D096CC2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96974a3f4dddd75ae679cddfd131453f8bf5970","datavalue":{"value":{"entity-type":"item","numeric-id":962116,"id":"Q962116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004076$A9C572B8-C48C-4593-9D60-4E50615FCBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2235a6f55f98825389680333ab0acd66916f693c","datavalue":{"value":{"entity-type":"item","numeric-id":2971041,"id":"Q2971041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004076$E6F502E5-7E62-461D-B854-1AEA20E8A6C1","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":"Q2004076$AEE83241-2A14-40B4-A4ED-485B8B3FFBF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5683783568eb1a3776122494848d0ccdf33d1b08","datavalue":{"value":"10.1016/J.DAM.2020.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004076$7155A021-0C9E-4733-81FD-98603B25F593","rank":"normal"}],"P1643":[{"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":"956b0b7f5b7fb595aa0d0b826274a55534d4774b","datavalue":{"value":{"amount":"+0.8779930472373962","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":"Q2004076$801CC40D-F0F6-4D56-8BD8-C7C0195B000C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8d932f54e52ebe5a8ff8d820d6eb1f04da45196","datavalue":{"value":{"entity-type":"item","numeric-id":2848530,"id":"Q2848530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff4d14b94da425d25248ca9578d0d93e63819f9","datavalue":{"value":{"amount":"+0.8651916980743408","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":"Q2004076$4AF04F7C-77B5-4A05-929A-92F04111B24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db7a66d6d7228c0698769d5cebb4304c6d35b6da","datavalue":{"value":{"entity-type":"item","numeric-id":5377790,"id":"Q5377790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db9e48cfd2a31183a8dd4a46a2169f768c720ad9","datavalue":{"value":{"amount":"+0.8534937500953674","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":"Q2004076$733E50E7-1095-4101-AF1F-35FD852B2915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59d5fce2d36a6b4b1845f1e85f0ff9f8cda324eb","datavalue":{"value":{"entity-type":"item","numeric-id":640457,"id":"Q640457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c608bc9ae965e4db0a426f253306a1caef6b883f","datavalue":{"value":{"amount":"+0.8413084745407104","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":"Q2004076$1CA3D3E7-1F2D-4DEF-A727-CB37CB5DDCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4f478fc0f5f1ebc1c68be2c5b3c6d848f3a010c","datavalue":{"value":{"entity-type":"item","numeric-id":267198,"id":"Q267198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c586a639bd667d796c2edc05e558991533f94e7","datavalue":{"value":{"amount":"+0.8296818733215332","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":"Q2004076$78852224-E838-4C8A-AADD-690D142E5FDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2004076","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2004076"}}}}}