{"entities":{"Q490262":{"pageid":492029,"ns":120,"title":"Item:Q490262","lastrevid":57040674,"modified":"2026-03-26T10:00:04Z","type":"item","id":"Q490262","labels":{"en":{"language":"en","value":"A superlocal version of Reed's conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6389219"}},"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":"Q490262$1022FCF9-E016-48AC-9982-AFE61D9C1246","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bda73167c0c99737b3e1f5523e3c8c0177db23f","datavalue":{"value":{"text":"A superlocal version of Reed's conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q490262$330D50BC-63DD-4003-9A2C-6B90429C76E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa5fd82cb5761b19203ea6d30e50299fc8ed158f","datavalue":{"value":"1305.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490262$5A7DD54A-B8FB-4B0E-A034-6E71FAA9DCCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dc9e229fbb38e032510babf574db587c1e8727e","datavalue":{"value":{"entity-type":"item","numeric-id":273168,"id":"Q273168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490262$8CEE9F04-B527-4B3C-9B3E-D4BCA2F7AA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"147a45608be14c90734c082f4b4de89e5e97c05f","datavalue":{"value":{"entity-type":"item","numeric-id":265413,"id":"Q265413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490262$F95DC00F-97C0-4FB8-9BEA-3333A33CE866","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":"Q490262$1C24E4D7-7FF2-460F-95BC-C1BE9E77F244","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bb6c16b18fb3fcb7c20a96f2fcd94ae71f0f929","datavalue":{"value":{"time":"+2015-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q490262$BD1125A4-4805-45C0-8D98-257F6E4FC3B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c6ee4ed6d07e79a601929d74c5681576ca3a5a7","datavalue":{"value":"https://arxiv.org/abs/1208.5188","type":"string"},"datatype":"url"},"type":"statement","id":"Q490262$522A4A4F-3FA7-437A-BFC8-1501BBB8C882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c2092929bb6127d2d65bb12bbb373772d748b8d","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i4p48","type":"string"},"datatype":"url"},"type":"statement","id":"Q490262$DE4CC630-31AF-4DDD-844A-D967E1689BC4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"43e7e1a61a5e6485bc745af4a81fc4c802bc77e9","datavalue":{"value":"Summary: Reed's well-known \\(\\omega\\), \\(\\Delta\\), \\(\\chi\\) conjecture proposes that every graph satisfies \\(\\chi \\leq \\lceil \\frac 12(\\Delta+1+\\omega)\\rceil\\). The second author formulated a local strengthening of this conjecture that considers a bound supplied by the neighbourhood of a single vertex. Following the idea that the chromatic number cannot be greatly affected by any particular stable set of vertices, we propose a further strengthening that considers a bound supplied by the neighbourhoods of two adjacent vertices. We provide some fundamental evidence in support, namely that the stronger bound holds in the fractional relaxation and holds for both quasi-line graphs and graphs with stability number two. We also conjecture that in the fractional version, we can push the locality even further.","type":"string"},"datatype":"string"},"type":"statement","id":"Q490262$9BD4EB7D-9D7D-433E-B1CF-7DDBC2E3C57D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490262$3870F5FE-3A84-4268-ADB9-66ED1956508A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d765cc4b218ae225bb23e4f50aa85c5b7550ef66","datavalue":{"value":"05C72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490262$82544779-39AD-4254-BB2B-BD3276B05A28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71eca4417dffdc5f2d2a85fe689fe3d44708c33b","datavalue":{"value":"6389219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490262$51D1C269-084A-4B34-87AE-8E60FD718DC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q490262$F8A84D08-7972-4A6B-B940-314A9A4FD8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"accb855de89d8b3afedbd5c2254bcd5ffab482fe","datavalue":{"value":"Reed's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q490262$ECE0DF30-8931-4746-9223-D6AD39788C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94bb73ec392c49822f822868069f562f6b1e8e05","datavalue":{"value":"fractional colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q490262$86561A61-52E3-45B9-BB49-366B40A2F93B","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":"Q490262$42ADBCF2-1CB5-45D8-996D-EAED1C1635D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7896752ce3803544ba8e4358530706e647dbdd","datavalue":{"value":{"entity-type":"item","numeric-id":536214,"id":"Q536214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490262$9DA8AA6F-89EF-4223-931F-8FD0B19B8034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246000f896c1f3170e95b20938cc458ff40798ef","datavalue":{"value":{"entity-type":"item","numeric-id":5300483,"id":"Q5300483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490262$2093D02E-9CFE-44D7-BB4E-3C115E4B7FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c40f5e287ce342e31e29db5c0eab02e99343e0","datavalue":{"value":{"entity-type":"item","numeric-id":3416248,"id":"Q3416248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490262$C2B06161-202B-44EA-8C45-A579AEA19E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1cd87cd285a0ab10cac519131cf56e83e2e509","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490262$637C107B-D781-42CD-A1EE-DE2C443B6166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490262$4BFBBF54-E75B-49CE-BF08-EF7AAD9A8DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c6ced2e9ca8c4626cbe41876fdda0a9230ee98","datavalue":{"value":{"entity-type":"item","numeric-id":2848565,"id":"Q2848565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490262$F22C2AE7-846E-4A40-9F99-859F204C586C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f79c945ab8de49a03e4c94f42030e55878a2df1","datavalue":{"value":{"entity-type":"item","numeric-id":3270978,"id":"Q3270978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490262$CCC8E1B9-6EE6-4315-B1DA-23C687255043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d423a5b14f2f898348796b44407743a1d8d3c679","datavalue":{"value":{"entity-type":"item","numeric-id":4056033,"id":"Q4056033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490262$CF26BFC8-037B-4AF8-96C8-5CF80EB2A8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c17d9317c405d8f6002e7e9ea85834f4079289","datavalue":{"value":{"entity-type":"item","numeric-id":1125951,"id":"Q1125951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490262$5A9F68BC-B6EA-4A67-95BC-B2FD6FE8B997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397e16bb8367f0672e25c0aa9eb3a079aa9037fd","datavalue":{"value":{"entity-type":"item","numeric-id":2461774,"id":"Q2461774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490262$E9900EF5-60EC-4D0E-9A4B-A51D0648C4AE","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":"Q490262$9E3110B2-F849-412E-B762-6584A9312322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3b7f18d6c535b55ee0e9723cc2e7e356cf471a","datavalue":{"value":{"entity-type":"item","numeric-id":4948754,"id":"Q4948754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490262$286666A8-9BF5-4D41-8F5E-B6A472C9D8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e554762d0ade9d14b4023ae4280edddd5ca15768","datavalue":{"value":{"entity-type":"item","numeric-id":4242948,"id":"Q4242948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490262$2E024CED-59E5-4A7B-9F3F-B18389C8168D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9cd1a339df5c080ea2b8bd1731a25d58ea9edbab","datavalue":{"value":"bafkreibexleb6rtc734pasjz44irx5y5m5mg3dvb7gp7tsqakvguv6rhma","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490262$DB6F10E1-6B4E-403B-9D2C-369C3EEEFA47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e3ee704b34b722ef09480c07eaeb3f4b45c48c","datavalue":{"value":{"entity-type":"item","numeric-id":5300483,"id":"Q5300483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573b08ae9ce34496fcb6dfa7dde138e574cf38f8","datavalue":{"value":{"amount":"+0.8584215641021729","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":"Q490262$37ECAA59-E3AA-4DF2-8EB9-CC7E54592073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e18598a41d4ccf9d5a41d0c1f0bce62d311d6bc9","datavalue":{"value":{"entity-type":"item","numeric-id":2131867,"id":"Q2131867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d02acdadf8133225758c70f46d811b33e0047d5a","datavalue":{"value":{"amount":"+0.8262977004051208","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":"Q490262$888A7434-9FEC-4FA2-A4E3-B9942011704A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b23599988ff6b96533010e1c9a7cb4fae1fbe0","datavalue":{"value":{"entity-type":"item","numeric-id":3424790,"id":"Q3424790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c7edf2499eb709e8dc7c26b26f552f3dc3a34f1","datavalue":{"value":{"amount":"+0.8248987793922424","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":"Q490262$EE2D118C-5B52-4C68-9ED0-84FFCB683D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ca9855c1514bc42dab78924a0fd9aa041994fe","datavalue":{"value":{"entity-type":"item","numeric-id":3629477,"id":"Q3629477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b7a4f6462b77b1f092d359ad9160052f5033c4","datavalue":{"value":{"amount":"+0.8194383978843689","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":"Q490262$568FB4B0-DA43-48D7-BA9E-9D88DD3C77D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:490262","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:490262"}}}}}