{"entities":{"Q1272489":{"pageid":1283239,"ns":120,"title":"Item:Q1272489","lastrevid":68347254,"modified":"2026-04-12T23:06:02Z","type":"item","id":"Q1272489","labels":{"en":{"language":"en","value":"You can't paint yourself into a corner"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1234270"}},"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":"Q1272489$BAF88A49-3CC3-4D45-ABA6-456EB7E76708","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1010f5e03f8fb08bd57e3aa31d555df989632389","datavalue":{"value":{"text":"You can't paint yourself into a corner","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1272489$B47ADF8B-B1D9-4DF4-A310-95E3C472368F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"442b736d1bb5f1184bd710bb5667262b3cf6ca27","datavalue":{"value":"0910.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272489$F1315FA4-DEA2-462D-B519-6256D38E34E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82040cfe7ba0d41798d213a2940864deca0691a1","datavalue":{"value":{"entity-type":"item","numeric-id":186192,"id":"Q186192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272489$41E34D42-8988-4BCF-AC24-7B878506D2B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272489$3D05737C-B0D1-459C-BC1D-D67CCEC24F2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8267504315c9a712e135f1b871eb6ff2ef1b5abc","datavalue":{"value":{"time":"+1999-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1272489$3315B14D-0A9B-4004-8662-8868FDAA8628","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"873535a7c85a11c11a860bba556e2fd4c4de7c60","datavalue":{"value":"https://semanticscholar.org/paper/0c798585b3e306ae03567a2f92a675239171a4c4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1272489$9A1650ED-00E0-4C7A-9B0C-5161776A7FE0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"089c3d57f60983ef46b4187a1978592994351f42","datavalue":{"value":"Thomassen posed the following problem: Suppose \\(G\\) is a planar graph and \\(W\\subseteq V(G)\\) such that the distance between any two vertices in \\(W\\) is at least 100. Can a 5-coloring of \\(W\\) be extended to a 5-coloring of \\(G\\)? It is known that no 4-coloring result of this nature can hold. In this paper a solution to Thomassen's problem is provided and it is proved that: (i) for any planar graph \\(G\\) and \\(W\\subseteq V(G)\\) such that the distance between any two vertices in \\(W\\) is at least 4 (resp., 3), any 5 (resp., 6) coloring of \\(W\\) can be extended to a 5 (resp., 6) coloring of \\(G\\); (ii) for any graph \\(G\\) having \\(\\chi (G)=r\\) and \\(W\\subseteq V(G)\\) such that the distance between any two vertices in \\(W\\) is at least 4, any \\((r+1)\\)-coloring of \\(W\\) can be extended to an \\((r+1)\\)-coloring of \\(G\\); (iii) the previous conclusion also holds if \\(W=W_{1}\\cup W_{2}\\cup \\cdots \\cup W_{m}\\), where each \\(W_{i}\\) is a clique, \\(| W_{i}| \\leq k\\) for every \\(i\\), and \\(d(x,y)\\geq 6k-2\\) whenever \\(x\\in W_{i}\\), \\(y\\in W_{j}\\) and \\(i\\neq j\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272489$37D32CC1-4DD0-49D5-9D33-87DD5F3DBA2E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272489$3D2B86B1-F302-4225-89CC-7DBD086CA593","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272489$C4C631EF-04C7-4025-9A42-4579AC699FD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a4db1fd171c9085639919eaff9f5e9e4ad8baec","datavalue":{"value":"1234270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272489$D9092C45-CE58-43C8-8540-4167F5374833","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272489$792E1F40-13EB-4A4A-ACA2-137DBC35D7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e622aeaba63f6c6aeab16997f6b077b4a104e13","datavalue":{"value":"\\(k\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272489$FE8C12A8-19FD-4175-90DF-94043FDE47F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272489$22AB92FB-2D45-4AE7-8C8D-7E1B5E3F0768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272489$1D865B3C-E696-483F-86E3-BC5271311E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272489$7B5AB82C-9540-4EC8-9E38-C530816B903D","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":"Q1272489$15343491-F342-4629-B0D8-3DECF33B2207","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"805c6b0de90fcf65882c25849c1a717e5d7eb5de","datavalue":{"value":"W1985316243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272489$11427259-B915-4B4F-84F0-91E3618FE9CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab18833f1d3cb3c170df8f40171e63d12e6fd00","datavalue":{"value":{"entity-type":"item","numeric-id":3666872,"id":"Q3666872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272489$001D86E5-3A84-42DC-B88C-48FE53243290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec402beae0b5af1ec240175610cacba870a58d7","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272489$AD2B240B-9DDF-4D88-BC3C-D2405A1C7AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272489$F924B8C2-BB27-4F85-A224-87363318BB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcef6a9bf99d271d6e6038e95f87e95dcbfe45a6","datavalue":{"value":{"entity-type":"item","numeric-id":1239165,"id":"Q1239165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272489$41990220-5E9D-43CB-BC10-A193874E76CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf1d962f65c4400b3eafbc31256816f056be207","datavalue":{"value":{"entity-type":"item","numeric-id":1238328,"id":"Q1238328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272489$962104AB-5D6A-42A4-998C-488BCCDC265F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad704a0c122a144f6b090489b0f23f4b4dc45d7","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272489$F10D3138-DC61-4E6D-8342-654DD73FE693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497dba227e950c69dbd8506760258bfbb50caf94","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272489$8C529175-B54C-4606-98DD-6091886182ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53711261a30b2339186a39b9cef34b3d5176e027","datavalue":{"value":{"entity-type":"item","numeric-id":4882549,"id":"Q4882549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272489$176F0E7A-2D6B-4622-A847-7550F7030233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c0fddb60ef50c63bc9e9644d6899672b42df2c","datavalue":{"value":{"entity-type":"item","numeric-id":1369650,"id":"Q1369650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272489$D4A71019-E703-405C-AD60-074B2C5F246D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f83aa8534c3def810eaaf07e152abff6514fbf7","datavalue":{"value":{"entity-type":"item","numeric-id":1321998,"id":"Q1321998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272489$51A94BA9-6860-4A7C-91EC-C44DE41515A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d628995dc1792ccb01723af24c6bf902d9c188","datavalue":{"value":{"entity-type":"item","numeric-id":1333321,"id":"Q1333321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272489$4BFD8EB3-62F5-48CA-A6F8-05417ABCEC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9a01d057f2ac8669e7cac2ad5d67b6775d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":1333334,"id":"Q1333334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272489$A8399A32-E0A2-489D-BA8D-7266CF33BDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ad9390e562161170f09ba03f501d30d2aa5310","datavalue":{"value":{"entity-type":"item","numeric-id":687126,"id":"Q687126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272489$9A136FB9-2043-467D-8425-D9B3863E9A1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcfad0b52d78257939a0bd1554fb6f8961cb2060","datavalue":{"value":"10.1006/JCTB.1998.1827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272489$72F3B2A4-718F-4DF5-B2D7-C03EE9877320","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4381176242fb84f1e16d8d819c5426604a7dd0ba","datavalue":{"value":{"entity-type":"item","numeric-id":1978316,"id":"Q1978316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"223611d23da45b71eb2f6bff96f7231dadd8c8e8","datavalue":{"value":{"amount":"+0.750089","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":"Q1272489$FDAA39EB-0DE4-49A3-B3EE-B02117CE07FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f06088ef59bb3a64316fcabda11ecd6ebf3f57e6","datavalue":{"value":{"entity-type":"item","numeric-id":1295459,"id":"Q1295459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e87ad6f749663a9d8ce6e24190e1baea687f76","datavalue":{"value":{"amount":"+0.7415006","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":"Q1272489$B7679A2B-B0E8-4B9B-BDE3-A88E2FFE5FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4580dae12942e2c132b69f503a66f00206c5173","datavalue":{"value":{"entity-type":"item","numeric-id":1099019,"id":"Q1099019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"786ea5aac17b1dc1458d418ea372283d2c17bb99","datavalue":{"value":{"amount":"+0.72665775","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":"Q1272489$469AEBE5-B5AB-47F5-95B2-AFC1BAF43884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb334be433c3f44ae125b48bb06284bbee6a8db9","datavalue":{"value":{"entity-type":"item","numeric-id":3119848,"id":"Q3119848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c766f0afea37d2262533bcc8ac8d1dfea1a73ad6","datavalue":{"value":{"amount":"+0.7007793","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":"Q1272489$45027CA6-CE62-442E-ADE2-4568282D9A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fcac1f1709291bc89ca990d2a7b8b25500c42b7","datavalue":{"value":{"entity-type":"item","numeric-id":483360,"id":"Q483360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f66680f782f40aabb628abb2e4926ce18f2ad7f","datavalue":{"value":{"amount":"+0.6941894","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":"Q1272489$7BF865E4-BAFB-4BFB-94EE-407154EEBC61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"You can't paint yourself into a corner","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/You_can%27t_paint_yourself_into_a_corner"}}}}}