{"entities":{"Q2403810":{"pageid":2414553,"ns":120,"title":"Item:Q2403810","lastrevid":74007228,"modified":"2026-04-14T18:02:01Z","type":"item","id":"Q2403810","labels":{"en":{"language":"en","value":"On bounding the difference between the maximum degree and the chromatic number by a constant"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6773905"}},"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":"Q2403810$6C4B2CC1-1747-41F9-BA68-E8FAD9CCE6D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbbe83e4a9449b0c31de7de68d443f85e20ca208","datavalue":{"value":{"text":"On bounding the difference between the maximum degree and the chromatic number by a constant","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2403810$3CBB69D4-0B55-430C-A203-FF963C53E856","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d4fa37d65e20e0d94e235bd5c1391c94b99d3ea","datavalue":{"value":"1369.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403810$CD5839F0-58BC-4E54-B461-D12CFE682E2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6af47b95eab7ceab648ce0d4b0d21c30ab910161","datavalue":{"value":{"entity-type":"item","numeric-id":497367,"id":"Q497367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403810$19ACB7FE-FA06-430E-B996-85121C45DFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50388289e4d71e1cdb1f919566c25849efa8d37b","datavalue":{"value":{"entity-type":"item","numeric-id":289934,"id":"Q289934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403810$70B25175-1453-4791-9B11-AE779EF92418","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":"Q2403810$C2C871F7-8328-48E5-8DE5-0EE6B5FF773A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad555d9b3498665ac23079c56e62858eae3f6918","datavalue":{"value":{"time":"+2017-09-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":"Q2403810$3D2BB918-F1BB-4693-AB6C-19B23EA964EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403810$F09A4471-5000-4643-9D7D-D55120BFC7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403810$84BFC8B7-A61D-4A39-8D99-2D8B0804922E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403810$5BA9E014-E4B6-45BE-AD83-90EA5EF08E9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e3e1ced07461a3f09cce0bdbabaab87a22e3f41","datavalue":{"value":"6773905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403810$B89CD007-A501-4D3B-869D-AB206DFDA148","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403810$8E05B150-2BBB-40BE-B6E6-46A8A69BD1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403810$E462F98B-5B08-413C-B4A6-6ADBF945FB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403810$2ED64DDE-CB3F-4471-95D3-E91DA9539081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c34527090448b47e33c805b6b12920ceae54fb9a","datavalue":{"value":"structural characterization of families of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403810$03F8FFF3-553D-42AB-9235-D00BB73800D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"627c40fb4744b566312509b0a73254b0f73e747d","datavalue":{"value":"hereditary graph class","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403810$15D7A44A-82F9-4C11-8E19-2E09C9B19961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b6915ee7e7e8ae06bf6d60341ec835f7096ea8","datavalue":{"value":"neighborhood perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2403810$75313A2F-6085-4537-940F-4972B3951138","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"031b6d55b66743bef91b3bf43f95b2a97b46f8c1","datavalue":{"value":{"entity-type":"item","numeric-id":18775,"id":"Q18775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403810$6CD34B63-6A3F-4A99-B47C-F75058E3B6BF","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":"Q2403810$D6F4744A-FCF2-46E7-848A-A73A4FF61799","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e596c0d75e5be607596c9775f77006076ba18b41","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.11.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2403810$C8092946-D1B7-43B8-8594-331D2FE03609","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff153372c519790512a64795592ae1cc2f338c29","datavalue":{"value":"W2962870170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403810$27DA659A-3FEE-4B02-8B73-E24F916DB43C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f34048bd205618ee0cb570014b00c7d378c63c","datavalue":{"value":{"entity-type":"item","numeric-id":1759891,"id":"Q1759891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403810$5070043D-8086-4B69-85FA-D181E53EAE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403810$75575707-CF29-4B6F-99B2-0294FDAFADD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403810$ED5A4BCF-C4A0-40AD-82FE-10DA3E9793C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403810$295520D3-EA11-4FD8-9932-400446E4980F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403810$398C62E1-B450-4109-85DD-4DB19BD1C26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec9cf8dc4579cf542c98e703b2594f9c5fccdeac","datavalue":{"value":{"entity-type":"item","numeric-id":497368,"id":"Q497368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403810$F4B6F2D5-A1D9-4367-AE71-EE68602FB467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d661086371f1e54deef0e8a5452a0869cd2cc663","datavalue":{"value":{"entity-type":"item","numeric-id":4871751,"id":"Q4871751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2403810$E0974612-1C56-4B70-9841-C4EF8C41FD54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76ef35876501f426390a1c2eee87433f78ef669d","datavalue":{"value":"10.1016/J.DAM.2016.11.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2403810$860C1F66-2093-4B48-965C-F2B680D6E52B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"228d53fbe3a1658636e6ae858d3dd82b7664a91e","datavalue":{"value":{"entity-type":"item","numeric-id":497368,"id":"Q497368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"208d326cc80a533c1ed44d45193c74c1d1951205","datavalue":{"value":{"amount":"+0.8375070095062256","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":"Q2403810$422C970F-D40D-4EE4-A0C6-F5EFDE0715A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a3d4c60e90e1a92846a9f46b300ae1c6bfb294a","datavalue":{"value":{"entity-type":"item","numeric-id":536214,"id":"Q536214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"935dbda3786aa4498b3260ad231a9d6b66560db2","datavalue":{"value":{"amount":"+0.7625887989997864","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":"Q2403810$97A8F651-7D49-4BA3-AF1A-3F4AD7BDA0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"064ae0a85314cd0a521c12a73b24e68adedd375e","datavalue":{"value":{"entity-type":"item","numeric-id":4288160,"id":"Q4288160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d20b18cb09759bc69d4c7c5d75dbc89318575bea","datavalue":{"value":{"amount":"+0.752598226070404","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":"Q2403810$B6A628A3-2DCA-4618-8A45-BEC28ED92460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2784d70f87dc905ba3050ad10766572041eee55b","datavalue":{"value":{"entity-type":"item","numeric-id":4718738,"id":"Q4718738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b425c0f50f4e53ece894b00bb1bf767470f6248c","datavalue":{"value":{"amount":"+0.7523936033248901","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":"Q2403810$F4145FD8-E604-443C-BC67-AE1AB226294C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"962b8b49ee8a81680c96307651fcced0cc955a55","datavalue":{"value":{"entity-type":"item","numeric-id":998433,"id":"Q998433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbc87552d5ee5b88f1cdd3c4e6f7dc660d8795cd","datavalue":{"value":{"amount":"+0.7522494196891785","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":"Q2403810$4467632D-55B5-43AB-86C4-21BD28E38DFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On bounding the difference between the maximum degree and the chromatic number by a constant","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_bounding_the_difference_between_the_maximum_degree_and_the_chromatic_number_by_a_constant"}}}}}