{"entities":{"Q1402088":{"pageid":1412828,"ns":120,"title":"Item:Q1402088","lastrevid":48157390,"modified":"2026-01-03T19:47:06Z","type":"item","id":"Q1402088","labels":{"en":{"language":"en","value":"Coloring the square of a \\(K_{4}\\)-minor free graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1967281"}},"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":"Q1402088$F5DE7833-44E4-4C73-9A50-264F1D7E3698","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2933dcd17c6bc768e04d3572d293e09f7b23b04","datavalue":{"value":{"text":"Coloring the square of a \\(K_{4}\\)-minor free graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1402088$F0236ADC-8C8E-4081-AC00-1DB1D05C075D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"760ffa5ab6ccb92dd7a2407419bf78415b2ac8a1","datavalue":{"value":"1027.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402088$EE7D4385-DA8F-4323-9491-EA7EB8E12580","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4471dfb236ebefeef2ae6e120007894f51fe3b61","datavalue":{"value":"10.1016/S0012-365X(03)00059-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402088$EC3A0EA3-B2F7-4DFD-9ECC-78E3515377C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b16ac91b3719af726a514a0e792e1b6a5d81f1db","datavalue":{"value":{"entity-type":"item","numeric-id":186290,"id":"Q186290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402088$D2061279-1D9A-46FC-AB43-7F4F7CC51208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402088$E827E651-F4B4-4FED-BB26-ADAA34C2DC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d9bea632db40c7a6e32a037a758fba2618f9f38","datavalue":{"value":{"entity-type":"item","numeric-id":977288,"id":"Q977288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402088$DBB7B8FC-B2D8-46E1-8515-67991A86DB16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402088$D3009820-0EF0-45F5-BDF6-A398D89DDA4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00da8c2f12be99ff7b97d3f72ebacffed8cbacef","datavalue":{"value":{"time":"+2003-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1402088$E69047CA-572E-4DA5-AE29-4643A4127837","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5e6e65ab5acfe3de4c1a55fc38a35362addd10d7","datavalue":{"value":"Let \\(G\\) be a \\(K_4\\)-minor free graph with maximum vertex degree \\(\\Delta\\). The authors show that the chromatic number of the square of \\(G\\) is at most \\(\\Delta+ 3\\) if \\(2\\leq\\Delta\\leq 3\\), and \\(\\lfloor 3\\Delta/2\\rceil+ 1\\) if \\(\\Delta\\geq 4\\). The result is best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402088$3AD3DC51-277D-481E-AFC8-14BFC1C92720","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402088$E9902A58-DF28-4260-810D-9F7BA27377FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402088$05AC8E1D-46C9-4084-B64A-3E5800E166F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78ea541bb96b02256682892c85483dc4bb1aaa8b","datavalue":{"value":"1967281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402088$5FE2FE9E-AC44-4F60-82E3-168834AF59BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402088$A1F95379-D2C0-487E-9A43-3FBDDE5A6BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd979cf2275384b1e444539ca9788b83a503e6dc","datavalue":{"value":"\\(K_4\\)-minor free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402088$46215A02-BB59-4D47-B4F4-7E10C6267FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a8bf180b0fa76fe067513fdfc15b5255ce2b832","datavalue":{"value":"square","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402088$73DAF9D3-D8AB-4139-A921-8513390C01F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402088$3EEE5F62-63E3-4891-A494-BE3974C389FE","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":"Q1402088$17B63DEA-88CD-4D66-813C-10614C1D8A64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c80ec0b6db741e2edf4871aae963b0ea720cba86","datavalue":{"value":{"entity-type":"item","numeric-id":4952682,"id":"Q4952682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402088$1B10DCBF-005C-4B34-AEB6-C7E36F8796F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711b8a8dadf69b897e3add1482cc27b9902b1b3e","datavalue":{"value":{"entity-type":"item","numeric-id":4797462,"id":"Q4797462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402088$CCA6D611-097F-4435-B043-983D0550F518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402088$C6FD6104-FCD9-42B4-A489-F0823C2DD7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402088$CE733AC7-416A-49FB-9B2E-723EAF789979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5763401a400275883d373fb2cb7e9062551b4b86","datavalue":{"value":{"entity-type":"item","numeric-id":2485944,"id":"Q2485944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402088$A8839FD4-B2F9-4022-99ED-9CEFEEB6AAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2dcd19a03014335d79842ee4ced55daecaa909","datavalue":{"value":{"entity-type":"item","numeric-id":4797924,"id":"Q4797924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402088$5CE3D8AC-E9BD-4A98-8C8D-4CCE9377B4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e39ad2f65e2101e0ea3a454872f3874160c626","datavalue":{"value":{"entity-type":"item","numeric-id":4443137,"id":"Q4443137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402088$110DB71B-1650-4883-93A0-995863180F4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6d472e477719844c9acb8687d861a820da07943","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(03)00059-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1402088$04EF5370-3CFD-4351-9249-33B56D7E4BDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c82d07e5a4818d9bab09bde557be7cc600e6bd2c","datavalue":{"value":"W2090345684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402088$9B1F219A-2FCB-47CA-A794-03BF1BB720CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ece70a8e5bad02c09e6887f6f7b0a12f2b11e653","datavalue":{"value":{"entity-type":"item","numeric-id":1045198,"id":"Q1045198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bfa5debbf2724db404c280dc6dbe43e0b6b867e","datavalue":{"value":{"amount":"+0.899145245552063","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":"Q1402088$7614F880-8E6D-4440-BC34-01510E432B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33e4ae798e2e0b47ad81ebc09dce98ae2f0cec1","datavalue":{"value":{"entity-type":"item","numeric-id":941324,"id":"Q941324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc1a6380e751c1d46034e97111bce37c74e4febb","datavalue":{"value":{"amount":"+0.8904349207878113","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":"Q1402088$520021FE-0FBF-4F28-BFA9-DB0E2195DDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3253fbd32037e2e8303450108249514e45b67be","datavalue":{"value":{"entity-type":"item","numeric-id":2918556,"id":"Q2918556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f61ffc5ffa50dc37bd93052f05a014eda4cf8fc","datavalue":{"value":{"amount":"+0.8564082384109497","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":"Q1402088$2CB5134F-F2F4-4CB3-B1F2-1F3AD7A504AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b95cfe5c027efa3ef26190a37129df4cbb8da1","datavalue":{"value":{"entity-type":"item","numeric-id":2410582,"id":"Q2410582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5479522e56b824aa8b7f0509893d996f5f1d055","datavalue":{"value":{"amount":"+0.8359343409538269","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":"Q1402088$BE3A2916-3B14-47FF-A2B6-D7D9138BA856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f7196481096496f80f534a60b1fd6c961b381d2","datavalue":{"value":{"entity-type":"item","numeric-id":5371040,"id":"Q5371040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8eed436344b943401a35443062284f07ebc673e","datavalue":{"value":{"amount":"+0.8150440454483032","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":"Q1402088$195BEFB1-5E3F-47F6-9530-735C4ACD6BF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1402088","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1402088"}}}}}