{"entities":{"Q2628255":{"pageid":2638998,"ns":120,"title":"Item:Q2628255","lastrevid":57963759,"modified":"2026-04-03T06:32:21Z","type":"item","id":"Q2628255","labels":{"en":{"language":"en","value":"Majority colourings of digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6729618"}},"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":"Q2628255$8B98B880-3101-445B-9097-292F97C665D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58a3db09c3090efe57a60d098bb8293240aa375a","datavalue":{"value":{"text":"Majority colourings of digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2628255$7DFF50C3-DF05-435A-A550-2A29CFBB061B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3d09a59ae4fb278692545a0d59240f6ff025a86","datavalue":{"value":"1364.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628255$659249F8-2CE3-4D88-BEC1-F9840C895868","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5e3d022de394d7241ddffa43602fc112cf57e9e","datavalue":{"value":{"entity-type":"item","numeric-id":266261,"id":"Q266261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628255$0DAE6E86-A8E9-4225-82FF-21DE919AE9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c9c8d991cb59f8bfb573d1c78b1770eda9953fc","datavalue":{"value":{"entity-type":"item","numeric-id":256976,"id":"Q256976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628255$5B1DD9F8-4483-4D09-B1CE-0A4E15485BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48fa58c5ef5ccf2ab656c6edfc41965370752eb5","datavalue":{"value":{"entity-type":"item","numeric-id":941437,"id":"Q941437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628255$E4B9D2E6-8A87-4EFE-B124-263EEAA869C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88de6ea3aec65de7fd5bea5219c0d3561ce4c989","datavalue":{"value":{"entity-type":"item","numeric-id":259169,"id":"Q259169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628255$9C0A9B34-3CE1-4A86-981E-44B21221E594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628255$52B08154-B18C-4AF9-A7C1-435CA37B75C7","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":"Q2628255$B378BC50-4B89-4779-BA93-FD4583699212","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fb82429bb4ba602ab7d5caf04c575952ba3fb53","datavalue":{"value":{"time":"+2017-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2628255$E6C5A664-A539-4EA7-B71A-650563F0F388","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"920c4f954da13935b3d9283121f72dd793ac91fa","datavalue":{"value":"https://arxiv.org/abs/1608.03040","type":"string"},"datatype":"url"},"type":"statement","id":"Q2628255$41862573-6E03-4005-B3ED-211CB8AA9BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"45946d52e06790153c1fba74d9e418b6965c3e62","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i2p25","type":"string"},"datatype":"url"},"type":"statement","id":"Q2628255$4B166BED-C553-4A0C-9D4A-E4F2B8A7F2BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a6fecf9afd1ab6ce381c67f5894d3f325895f3b0","datavalue":{"value":"Summary: We prove that every digraph has a vertex 4-colouring such that for each vertex \\(v\\), at most half the out-neighbours of \\(v\\) receive the same colour as \\(v\\). We then obtain several results related to the conjecture obtained by replacing 4 by 3.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628255$BEC8474E-18E9-4A3F-AF93-375BCC8B7615","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628255$848777CE-B929-4D03-AE74-697B676CAB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628255$4B2E4296-16F5-46AA-A4BE-5F93EB5C9738","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28dd75d92d7e9e67d6a6e670e5b27ec4ed7b1345","datavalue":{"value":"6729618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628255$0EF70B7F-6482-457B-A23B-1EE80C1DFA6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628255$77D0FFD9-4CEA-48B5-A36E-EDDA4FF560F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628255$D5F6F600-72AB-41DD-BBE5-012CB9544811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628255$5985520B-7763-4D68-A627-B70461C34C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d406cf2d4963ff481b851274a13823ca44e107d8","datavalue":{"value":"majority colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628255$D5185C64-31A4-454E-B765-83F53BD028A4","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":"Q2628255$8314F6C6-5062-4B17-A870-8AB3C64B3580","rank":"normal"}],"P223":[{"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":"Q2628255$5FF742BF-9B99-4AA8-A895-5005A3548890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc468d3cc26a338143833e6ddc35850c0de0f64","datavalue":{"value":{"entity-type":"item","numeric-id":3419770,"id":"Q3419770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628255$CD29A4D0-251C-48DB-BB9C-EFA69D0AE928","rank":"normal"},{"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":"Q2628255$5631FEDA-F723-470C-90E7-912C98886785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628255$73271DBC-40C1-4EB5-B116-B9C715A0C721","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":"Q2628255$C0F6150E-3BB2-4034-BD0A-E53E1E9314B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c7de81e8a6f1a41d779ae6a8db6b8312d3dcd6","datavalue":{"value":{"entity-type":"item","numeric-id":1671650,"id":"Q1671650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628255$FF0291F2-3218-4D35-9961-48DD9E952AA2","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":"Q2628255$9474E70C-832D-419F-B447-7F364B0C9781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628255$6160B5C8-BD1A-4586-89D6-F3B641486BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"245abb3a90f1500c3f27160e6c2ee2204c5ca560","datavalue":{"value":{"entity-type":"item","numeric-id":4053703,"id":"Q4053703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628255$CDE2766F-10AF-454D-84B7-A27A7A4A80D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa8dd012115ee7d90aa54f342828089c7a94324","datavalue":{"value":{"entity-type":"item","numeric-id":1426101,"id":"Q1426101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628255$6E691D78-184D-483A-8491-FF0B2B84257A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"50ac6530c02ecc8c74aaadbf5eea12be0f6dec7e","datavalue":{"value":"bafkreie6jnzebts34k7jkx2etabzpq4vrzork7ivwnie4wcvctxiyozxfi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628255$9C0AE6B6-32F3-4151-B85B-8E9EFC98C67A","rank":"normal"}],"P1643":[{"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":"1288c52543362584c5f464890835e6d326feb0c9","datavalue":{"value":{"amount":"+0.94222474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2628255$2AB45BDD-1791-41EB-93B0-73E75DF2C024","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":"7f0145fa6dcdfd59b222e0bb0c5bcc9b6c7a7310","datavalue":{"value":{"amount":"+0.913951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2628255$4808FAAC-06BF-4131-ADA2-DD68A187CD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ab56d8d3b3e091c677e98c03ac53775130505c3","datavalue":{"value":{"entity-type":"item","numeric-id":1671650,"id":"Q1671650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aca76672c8a9c504ec2d94a2afa64e58eb078d0","datavalue":{"value":{"amount":"+0.89904314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2628255$73BA5447-050F-4011-AA43-789403782776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae803009ea7139a6b0fc7b6fa62c2a55ae19106","datavalue":{"value":{"entity-type":"item","numeric-id":5110646,"id":"Q5110646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a287df40fb8d90f6eecb908dbba6653349c69f93","datavalue":{"value":{"amount":"+0.89683783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2628255$75828A4B-51C0-4AE7-BF92-F91E9408C4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0501d7b20b332d077fbe5c969f50228e3ed7a45","datavalue":{"value":{"entity-type":"item","numeric-id":2509309,"id":"Q2509309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7e5c0ffe28e3fb66dc670ecbe6b8f62b5337a4","datavalue":{"value":{"amount":"+0.8966304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2628255$3A40F715-0600-4CA4-9EC8-7395F4B4F296","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":"1ba34faea1f6be0cdd38bf9da1bca1e2d91d7b82","datavalue":{"value":{"amount":"+0.8945161","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2628255$40307418-CF85-4968-BF42-4A2B99D55877","rank":"normal"},{"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":"d770e099a310c3b15d9f1d89ece61b766a3e0bef","datavalue":{"value":{"amount":"+0.8930783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2628255$303598DD-9E8D-495A-A2D9-36F5ED1B21CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bbb3841d40d0a9212e57821d0930cd38c9d7b9e","datavalue":{"value":{"entity-type":"item","numeric-id":2831597,"id":"Q2831597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"624254a426e3178dd69d2fa8aeb18f49102a4436","datavalue":{"value":{"amount":"+0.89030826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2628255$ACCB0F5F-04E6-4FB6-9BA5-225AEA645061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e567d74f30dba4469bc9f0024ce9baebe0da0c16","datavalue":{"value":{"entity-type":"item","numeric-id":1784278,"id":"Q1784278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bfcc6f5b3c31446f8a353e56d0c61d02d364c53","datavalue":{"value":{"amount":"+0.88883114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2628255$28790DCC-DE6F-4DBD-9ED4-6C0115B0187C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19539c3e2c53121fe988a16aa4b5415f8d6e4797","datavalue":{"value":{"entity-type":"item","numeric-id":2094875,"id":"Q2094875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdb26caf23ad45f88408175dbfe972ad41ce1942","datavalue":{"value":{"amount":"+0.88213205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2628255$09D26A54-FFA9-4796-B875-9F3763202F29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2628255","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2628255"}}}}}