{"entities":{"Q290801":{"pageid":292568,"ns":120,"title":"Item:Q290801","lastrevid":56774631,"modified":"2026-03-23T13:42:29Z","type":"item","id":"Q290801","labels":{"en":{"language":"en","value":"Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6589040"}},"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":"Q290801$8AA75969-D3F8-4897-A5C9-A03E69D15E35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e01c73c856aad37bbff56c3c486de38b88c0ed23","datavalue":{"value":{"text":"Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q290801$13DBA8CC-8F13-4DCF-88AD-0ECF64E5D633","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cbd9a823e7ec82e91e1ccdd24c20432579792e8","datavalue":{"value":"1337.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290801$4DBBF0FB-717F-4B08-A58C-2147DE16B5D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0344539925c30eafc8102699adfab87d48c82922","datavalue":{"value":{"entity-type":"item","numeric-id":213911,"id":"Q213911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$DC9F1F15-2AAE-4215-A33F-15210AD2F1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53427ddbb10f2ef6b2b23d5d0945110660ad7953","datavalue":{"value":{"entity-type":"item","numeric-id":273100,"id":"Q273100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$0F3DE95A-978D-4902-9C3D-D16F41BC3BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c767c73643f6f9c229d2e29427c218355d7fa9cd","datavalue":{"value":{"entity-type":"item","numeric-id":186136,"id":"Q186136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$4411B452-D9FC-4F3E-90E8-6DD890B9D3B3","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":"Q290801$F8EDE941-C343-47A8-934C-6EA905BC62A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76ffc69a7d5fd5bda3b4ed249f40dec5f4ba2327","datavalue":{"value":{"time":"+2016-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q290801$D35A770B-BBA2-45FD-B296-F7F1178271FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"989799eb7fc43e82915c7d5ddc4bbdf23d22f186","datavalue":{"value":"https://arxiv.org/abs/1010.2472","type":"string"},"datatype":"url"},"type":"statement","id":"Q290801$EB8DEBFF-E97A-43B0-8219-D91001768E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f0c0b9cae5a4bbe791a6a4f26c51578bb7e5f8f","datavalue":{"value":"http://wrap.warwick.ac.uk/78236/7/WRAP_1173667-ma-020416-disk%20%2528002%2529.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q290801$1AC3BE32-43B6-4CCA-B79A-73F853AAC259","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290801$01AF1165-06EC-4948-B14A-BC15A55CFDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290801$047846AA-E70A-464D-A597-076D8E88741F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bc4b2897281f40bf5663f22a7396006f186ed40","datavalue":{"value":"6589040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290801$3A00F75A-6F2D-49B3-9AC2-FAB9F17588E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q290801$608D1D93-7F5B-4ED1-A1AD-4FD107C355F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q290801$147BA516-13C2-487A-AD5D-C508EEB3F27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0c1ad13f67f39aea7c444ecfb9573e6dad06ac","datavalue":{"value":"precoloring extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q290801$A2830686-5B67-486C-8C90-690870D53AF1","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":"Q290801$5BB1A8F3-2FB4-492A-9594-10224649CF76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79fbc099466ee51d0ce24b362653e6113c6e1b86","datavalue":{"value":"W2129440822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290801$041A00F3-C0D2-47CA-B413-15D7D608D2B8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2e83f7a3f2da41e32397422ca0f21951d3e5dc75","datavalue":{"value":"Q57601328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290801$027F8530-19EB-417F-AEF7-E6A941001674","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab526e6cd047c661258c8b9f3d7302a4b09eb2d","datavalue":{"value":{"entity-type":"item","numeric-id":4065568,"id":"Q4065568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$94E2499F-272E-4397-BE01-08CD21477794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824339be0f128515a1cf471ebff1b3596bbd1b13","datavalue":{"value":{"entity-type":"item","numeric-id":3950572,"id":"Q3950572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$DCC946F8-0BE2-467A-8804-5B192EA79274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$220BFBDC-CF04-438A-BE4B-910490F9136E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$97FC6E94-F450-4F4D-8BC7-5B82C3F4B4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"695659329ba6a827f01cc683284bdda9a8476d2e","datavalue":{"value":{"entity-type":"item","numeric-id":3993359,"id":"Q3993359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$1CB734B8-088E-445C-A118-8A534EF1A376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$15255317-9DE5-4B21-A8CA-63672E1119E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bde1e2d2f51ad41c76235df202bb010ef402ec3","datavalue":{"value":{"entity-type":"item","numeric-id":1026007,"id":"Q1026007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$69E94D21-8BDF-48C9-BA0A-707E9CE3A418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1af58c75f36a88463c0cb154c13beedf646f9a","datavalue":{"value":{"entity-type":"item","numeric-id":713974,"id":"Q713974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$6F32E1D0-4754-471D-AF26-562F82B1C2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"442360d9cd413b569cb762a67d0e675e169b5df1","datavalue":{"value":{"entity-type":"item","numeric-id":5813705,"id":"Q5813705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$1F5034E6-E26A-418E-B84A-D4CF079E5803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27ae5d28526dbcf269b5462aa2b5af4905e84159","datavalue":{"value":{"entity-type":"item","numeric-id":3189025,"id":"Q3189025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$28126590-7DD0-45B2-B6C3-699EF1753CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859ac532b345546c73ff0603e65dd474a52a4024","datavalue":{"value":{"entity-type":"item","numeric-id":723878,"id":"Q723878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$EE856C4D-2DEB-438D-A25F-F9EA51FBCEE8","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":"Q290801$DE6FE3EF-BACE-4052-BE19-15807C0B8B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$7A0FA71A-3ED9-477D-B831-E16CF438DD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e31c4207af522bbd991cbbfd2180e7357a576da8","datavalue":{"value":{"entity-type":"item","numeric-id":4372592,"id":"Q4372592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$8B90C66A-390B-44D1-B3F8-0B1917424681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"744eb473a22c56b89611567e61bffe888ad14756","datavalue":{"value":{"entity-type":"item","numeric-id":2625676,"id":"Q2625676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$9FAA2FC8-49AB-4573-A271-4870C8315058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d41e4208d8acb42a4abcbf4fcd99624a9f34fd","datavalue":{"value":{"entity-type":"item","numeric-id":5567010,"id":"Q5567010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$5C52AB2D-C844-4ED4-A8C0-8A2849613224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0f02f4e57140c1269030bfe3a0b50a48976ab09","datavalue":{"value":{"entity-type":"item","numeric-id":5189524,"id":"Q5189524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$4B2380BA-CB7E-45C8-9822-C35B804FD489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45946eb34d46c6dc4c932e2e14a80d4f481053e2","datavalue":{"value":{"entity-type":"item","numeric-id":4773723,"id":"Q4773723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$B82462AE-CAC6-4E4D-B0D2-6780D03A6F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf8418346f1e1a44008ea559667551abc56c93","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$7B73AE1C-C705-4890-B9EB-A084DCEE4DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd7daa63d57542d4188c03a49bc5bbb419da338","datavalue":{"value":{"entity-type":"item","numeric-id":3139765,"id":"Q3139765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$2DF29EB1-9A0D-4C0F-96D5-B86822E782E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18ef0afbf5b62957150ab84b1ba3c519a86b140","datavalue":{"value":{"entity-type":"item","numeric-id":1880794,"id":"Q1880794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$6E3BDB8A-DB5F-41CD-BEF9-A82107AE0BAB","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":"Q290801$E65C5BBA-FBE9-4A05-95DF-CD42E7DB4886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187399749b9cbddae3c82e16af59c0db2746c526","datavalue":{"value":{"entity-type":"item","numeric-id":1338317,"id":"Q1338317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$D28B1A23-E8E6-4222-87BF-A57518A6F85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bec1ea839bbae95cce4f38ddbbba08521d102f9","datavalue":{"value":{"entity-type":"item","numeric-id":1892853,"id":"Q1892853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$E4677569-C44A-4DB6-947B-0B451E39660A","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":"Q290801$39C8EC8E-FA84-4802-BF55-A91BCA7DF03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0cfeb52089db6e7aadf36de15b85451d0756c","datavalue":{"value":{"entity-type":"item","numeric-id":1405112,"id":"Q1405112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$E6A4F409-DE2F-4DBA-954F-7C3CA8058536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d722e527436ab92c2de5bc5648be33aaffc90bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1403910,"id":"Q1403910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$78B837B2-F001-4F61-B938-A2D09BF5BD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78857025d460ce1fb532887c47a2614d0ffb8273","datavalue":{"value":{"entity-type":"item","numeric-id":859619,"id":"Q859619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$FC299E50-462C-4C76-8EED-8295D63B1DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a180e9bd460d853592c5fd5751f344626d5419ee","datavalue":{"value":{"entity-type":"item","numeric-id":4865530,"id":"Q4865530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290801$ED02FAD3-1EE5-46EB-A7ED-B2A951F10ADC","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"530bc0270d274b67672ad5d36f4beffcdcb060e7","datavalue":{"value":"journals/jct/DvorakKT16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290801$477F557F-A71F-4C2E-8AB7-A5848EAB16B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd9c37734fddc44b065991d36022867abeade9ad","datavalue":{"value":"10.1016/J.JCTB.2016.04.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290801$3357600D-BC63-4D4E-96AA-2D5A72A213CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4617af5f3e5ef0fa3ebede08be6cde4a7e780224","datavalue":{"value":{"entity-type":"item","numeric-id":723878,"id":"Q723878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f061730c87ca3de0a16e9d432152e2e800e9be90","datavalue":{"value":{"amount":"+0.8959373831748962","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":"Q290801$869402FE-FD34-46D6-A152-587BBE4DE2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3377c2dd2ef74ba36f10667fef453ed07d9bd653","datavalue":{"value":{"entity-type":"item","numeric-id":705042,"id":"Q705042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e050872f969740009f51dd7034121aed5e89c761","datavalue":{"value":{"amount":"+0.8519798517227173","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":"Q290801$0D128250-E76A-4B52-9DE7-F78FC55B1B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5de6764b3e22fbdffbbdf9c7e191634a21c77a4","datavalue":{"value":{"entity-type":"item","numeric-id":1678087,"id":"Q1678087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb21aa172a2eea53f7bed034f221c38a90d59c2","datavalue":{"value":{"amount":"+0.8509910702705383","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":"Q290801$D0A32E30-34CD-4829-B2EB-2833DD3A3B2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:290801","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:290801"}}}}}