{"entities":{"Q1405112":{"pageid":1415852,"ns":120,"title":"Item:Q1405112","lastrevid":43087194,"modified":"2025-07-21T09:11:34Z","type":"item","id":"Q1405112","labels":{"en":{"language":"en","value":"A short list color proof of Gr\u00f6tzsch's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1970685"}},"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":"Q1405112$4E75F50A-94D0-4CEA-8720-122906DB0B18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d0d83bfc27df7bd1e517fe56fea379e2e552849","datavalue":{"value":{"text":"A short list color proof of Gr\u00f6tzsch's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1405112$6F59F373-010E-4603-BD19-4548BF826F75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65c0d48ef553243cf32f1dc996ae6dd186c09d63","datavalue":{"value":"1025.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405112$6987F7CE-E525-4A43-97E2-0638E66DFEA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b9d7adf774b815fb4fe25a4cdbc5c808349515c","datavalue":{"value":"10.1016/S0095-8956(03)00029-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405112$D0771051-4EF5-41B5-B31D-EF10836DF098","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405112$39997F02-00C6-4D8B-AE24-DC276D3B7538","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":"Q1405112$A2263F28-BC4B-41E0-ABAC-4A05D9467085","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"988a1f1f38c2f749de54c12ebc5774f827c2b17e","datavalue":{"value":{"time":"+2003-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1405112$259EB126-03A6-4CEC-8140-49A536B0872D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24d9186662d83ad7d854360f7ccd6b628a30d358","datavalue":{"value":"In [\\textit{C. Thomassen}, J. Comb. Theory, Ser. B 64, 101-107 (1995; Zbl 0822.05029)] it was proved that every planar graph of girth 5 is 3-list-colorable. In the present note, the author gives a short proof of this result. This result and its proof are used in [\\textit{C. Thomassen}, J. Comb. Theory, Ser. B 87, 38-71 (2003; Zbl 1020.05030)] to conclude that the chromatic number of graphs of girth 5 on every fixed surface can be found in polynomial time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405112$D4306F26-908F-4EAD-9C17-EA27628B0B47","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405112$5AFDE938-428F-4A42-A7A8-AA86C3921531","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405112$2F01E620-921A-4034-9D9D-E3B746C2154C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab5db289f639a015b64737ca9577effc70436c54","datavalue":{"value":"1970685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405112$FCB7AC59-FBF4-46DA-88EA-C317C44B6BDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b8c036aa79f0a18055a353feb2d0e3cd1180aa4","datavalue":{"value":"chromating number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405112$41CEA003-3DBE-4053-B677-B1A9D8E11652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405112$5FE5B96D-9373-40A6-9596-79C1F4604649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405112$9DCF1E8C-F210-4E0B-8446-D3F3133ECB16","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"10ee504d8a62821bfbda496be7f93da521326079","datavalue":{"value":"Q117324772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405112$9C540B12-3622-485E-AE5D-F675D42ECDF7","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":"Q1405112$53481C8E-C7FD-41BC-9497-87F2FE43DDB2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"316f0f06b6a9fb47cb2e9e7b2097e308dff8b006","datavalue":{"value":{"entity-type":"item","numeric-id":5752592,"id":"Q5752592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405112$0B49CED0-18B1-46A0-8991-8403EF3C75E5","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":"Q1405112$A35ABAEC-C136-44B7-9374-D288F867F621","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":"Q1405112$E3287F63-C0CC-4444-9278-33B1E417F5A8","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":"Q1405112$4586F7E1-2470-4A90-9414-DA5C3BBE4930","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":"Q1405112$3EA1857E-9108-4ABF-9308-30B0373C39C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e698e657eaa5c8b0986c6f3bff20c95511871c9","datavalue":{"value":{"entity-type":"item","numeric-id":4934788,"id":"Q4934788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e4b5711cf9e38e0d0760ac25013c57900cd9659","datavalue":{"value":{"amount":"+0.88460684","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":"Q1405112$04AE6D3B-257F-48D4-9B91-AA009F834C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1359fe068df9027a082ebdd51ad7dc5ddf5566d6","datavalue":{"value":{"entity-type":"item","numeric-id":1641004,"id":"Q1641004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d18dabd4202b94de46db6d4c8bdfd8c1928506a","datavalue":{"value":{"amount":"+0.8834938","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":"Q1405112$ABF75866-0ED6-460B-AAC4-7B31D2B74729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07e262e6c8a90326aab9a6e0db87e79f4096b202","datavalue":{"value":{"entity-type":"item","numeric-id":3449464,"id":"Q3449464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d18dabd4202b94de46db6d4c8bdfd8c1928506a","datavalue":{"value":{"amount":"+0.8834938","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":"Q1405112$F4D50849-FBC9-410C-B35E-E8AA95C7FC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93d3a3846f5072c97a0b5ebf05fe7ff9aec22800","datavalue":{"value":{"entity-type":"item","numeric-id":3737489,"id":"Q3737489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cdf01be8347feb841c87a05aa91881f6b45bd51","datavalue":{"value":{"amount":"+0.88340855","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":"Q1405112$62A0CCCD-91A8-4E5D-BB8B-80A4DE8010C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fc836205db1a4af178a07522ef07f2d43ea88e0","datavalue":{"value":{"entity-type":"item","numeric-id":2441638,"id":"Q2441638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"299135d6d20cdb280f5f453e20fec708f6ef111c","datavalue":{"value":{"amount":"+0.87816906","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":"Q1405112$8A1CB23F-9728-4CC1-84CE-86E28F6386CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"527f340de3c78966c6bd6f8ae33eb766cdeee225","datavalue":{"value":{"entity-type":"item","numeric-id":1357735,"id":"Q1357735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4cdc4c6c71f6bc25becd7b0338e59f217aba8de","datavalue":{"value":{"amount":"+0.87665844","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":"Q1405112$2425BF71-5B6A-4F91-A5EC-D171877CB4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3db2477d29d72bf4ebb53d8f98c78e954cca1b54","datavalue":{"value":{"entity-type":"item","numeric-id":1917503,"id":"Q1917503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"694da245082a8d4f062497e60f01747c1d29b138","datavalue":{"value":{"amount":"+0.8748652","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":"Q1405112$0DCCD100-01F0-40EB-B549-19E6E4C4D732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"019478bba535bda7290ffcfa115c551fb79e181b","datavalue":{"value":{"entity-type":"item","numeric-id":4024898,"id":"Q4024898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6b5225463a77c1a33ffec47c6b37a556877bc28","datavalue":{"value":{"amount":"+0.8724042","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":"Q1405112$8591170F-240B-4C8E-959E-FE64A4533B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1dd41374d86c1fd8e4231058c8a62f9ccdeb74a","datavalue":{"value":{"entity-type":"item","numeric-id":3094906,"id":"Q3094906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a0c50a4fb49625cba3a945cb3b14564a1427d74","datavalue":{"value":{"amount":"+0.8619796","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":"Q1405112$632602ED-0C0D-455B-BB8C-E8411101BFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60f9669085a3fd146e57f3b538d1325bfa405726","datavalue":{"value":{"entity-type":"item","numeric-id":4883064,"id":"Q4883064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd83866245aa482b081740d9f15c3f479e5180e","datavalue":{"value":{"amount":"+0.86170065","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":"Q1405112$0BD32CB3-296C-47C2-95A5-68C7619317E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1405112","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1405112"}}}}}