{"entities":{"Q1671650":{"pageid":1682391,"ns":120,"title":"Item:Q1671650","lastrevid":68108364,"modified":"2026-04-12T21:29:30Z","type":"item","id":"Q1671650","labels":{"en":{"language":"en","value":"Linear bound for majority colourings of digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6933711"}},"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":"Q1671650$ABD8DBF8-1FE4-4C9A-AE96-001EAEBE2298","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ae0b2076eecb15eec17d3e5081009872d47732a","datavalue":{"value":{"text":"Linear bound for majority colourings of digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1671650$10316B45-F625-4FF2-94C2-DB5308B1BECA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91d08a97700acf9a814cbc40725c89a09f6b8cf9","datavalue":{"value":"1395.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671650$B96178C0-7380-4F10-9512-A7E018CA6575","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0c0095365b969a11ebb363b04745c280e3f16db","datavalue":{"value":{"entity-type":"item","numeric-id":475263,"id":"Q475263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671650$74EDC0AD-0009-46AE-8978-49BD6209F89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7affac58c4dbc5031cda82462f0e04c56bb86550","datavalue":{"value":{"entity-type":"item","numeric-id":190571,"id":"Q190571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671650$129D7771-FE2A-4BB8-BD72-7981C9006406","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":"Q1671650$8B39FBC2-E8C5-44C8-8897-7B14092A08B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da71b137af9cfccb6c7b456e1c82e88aebc6157","datavalue":{"value":{"time":"+2018-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1671650$16ED8E7E-1ED2-46B2-80B6-7A3648E2AEFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"590babdc540ae072e2bc0a4b2edb3713f714fb66","datavalue":{"value":"https://arxiv.org/abs/1701.05715","type":"string"},"datatype":"url"},"type":"statement","id":"Q1671650$3125098E-6F9C-4C08-8441-B7EBF25F226C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f81df090e1dcd820403209905713eeed055e173","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i3p29","type":"string"},"datatype":"url"},"type":"statement","id":"Q1671650$60AF10DD-003A-46CC-9B00-DD0BAD925754","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ded8ba1abf5310ebc3aafff08cd00b7d99797c27","datavalue":{"value":"Summary: Given \\(\\eta \\in [0, 1]\\), a colouring \\(C\\) of \\(V(G)\\) is an \\textit{\\(\\eta\\)-majority colouring} if at most \\(\\eta d^+(v)\\) out-neighbours of \\(v\\) have colour \\(C(v)\\), for any \\(v \\in V(G)\\). We show that every digraph \\(G\\) equipped with an assignment of lists \\(L\\), each of size at least \\(k\\), has a \\(2/k\\)-majority \\(L\\)-colouring. For even \\(k\\) this is best possible, while for odd \\(k\\) the constant \\(2/k\\) cannot be replaced by any number less than \\(2/(k+1)\\).~This generalizes a result of \\textit{M. Anholcer} et al. [ibid. 24, No. 3, Research Paper P3.57, 5 p. (2017; Zbl 1375.05079)], who proved the cases \\(k=3\\) and \\(k=4\\) and claim a weaker result for general \\(k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671650$F1AD6A07-3F95-473F-B5C3-7CF53EA5AF1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671650$AE6AE382-CF75-4ADD-BBB9-151839370FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671650$DB307F59-F399-436C-B293-564B8901F1E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2b4ddbf07ed54606d51d3d1fccf551322653afe","datavalue":{"value":"6933711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671650$1DA7E0EA-4071-4115-AD4D-2315CBA15FAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"568a80ce27cf206315133275c8b2f8046200abaa","datavalue":{"value":"colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671650$AD5AB9FE-1DCF-4069-9A1E-A0C2ECF370A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671650$8302F01C-9F1A-4277-BFFC-A22EA47B1726","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":"Q1671650$75C78642-5D58-47AC-AF92-4C99AA4B79F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d8b11de2bf8db868d1f0d24e9a19548d5f9dd57","datavalue":{"value":{"entity-type":"item","numeric-id":2409821,"id":"Q2409821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671650$123F30B6-D9C7-4473-85E3-E6EB347C0DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fed07a3ce0f935738863c4f8187484a8801148","datavalue":{"value":{"entity-type":"item","numeric-id":5373832,"id":"Q5373832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671650$2A28E739-8ECD-4EDB-B037-509D9A717AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671650$9028364E-802D-4132-ABF7-4F874C1C6FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7011412e0799c283ed6405860711ef7fdab1df8c","datavalue":{"value":{"entity-type":"item","numeric-id":2628255,"id":"Q2628255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671650$730AEC90-9EA9-4ED8-B3A5-63F2FFAE684C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6495d5bc3cca4d0a8d7f41b3fa40d391863ee0e1","datavalue":{"value":"bafkreicjmlq6pexyvyzxriykznpndryp4jtycphmzpb425gy6bekrruxcy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671650$E60BA592-3274-4FDC-9EB3-2AA6F14E6DD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f932cf880f4ba90b78fbb41c273bf618ec431cf","datavalue":{"value":{"entity-type":"item","numeric-id":2409821,"id":"Q2409821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"996f394f8ce829a0386174374e0140cc2d8dbbdd","datavalue":{"value":{"amount":"+0.914623498916626","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":"Q1671650$3BFA8AEA-202D-4B0C-93B8-A70EBC1CECF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38122eb3ba2b20dbd46f626548fdae609226c6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5373832,"id":"Q5373832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fefd2f9e91b3a8fc5d718488d86de54270fc8a4","datavalue":{"value":{"amount":"+0.9064153432846068","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":"Q1671650$2834B506-81A7-4509-A19C-C1F5AAF58970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a86f13c49adb485969306dd50a20a5b140e451","datavalue":{"value":{"entity-type":"item","numeric-id":2628255,"id":"Q2628255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b28b5de654353c3d727316b8925d098e7fa4dedd","datavalue":{"value":{"amount":"+0.8875135779380798","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":"Q1671650$DFB01FE3-10BA-45C0-89E4-A072F6CDED1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0fe417b437fc48b317dca10ebbb98830ccfb703","datavalue":{"value":{"entity-type":"item","numeric-id":2030755,"id":"Q2030755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff0d87664edb26588bc1a32fddef97d518eafed","datavalue":{"value":{"amount":"+0.884070634841919","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":"Q1671650$5119BA54-4CD9-4FD7-8220-71F79D9E40C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b0bc25df93464b7fbbec011aa07e38b3f3b4823","datavalue":{"value":{"entity-type":"item","numeric-id":2692181,"id":"Q2692181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36c5aefbe3249ae1a0b25b205320f8e4c155827c","datavalue":{"value":{"amount":"+0.8023719787597656","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":"Q1671650$760ABE4B-20C5-445E-9F55-064E59B090F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear bound for majority colourings of digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_bound_for_majority_colourings_of_digraphs"}}}}}