{"entities":{"Q1333334":{"pageid":1344073,"ns":120,"title":"Item:Q1333334","lastrevid":46290120,"modified":"2025-12-24T12:11:27Z","type":"item","id":"Q1333334","labels":{"en":{"language":"en","value":"Every planar graph is 5-choosable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638655"}},"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":"Q1333334$D26C3269-6F2B-40B4-90AE-E10733B4A4FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"572730e2d26dbb07ddc34e18d27761208af16346","datavalue":{"value":{"text":"Every planar graph is 5-choosable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1333334$A64A4013-DF27-421F-8E12-954FDBDF2822","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbbd6d21725d120b0138424a0f769b52647a9741","datavalue":{"value":"0805.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333334$6C426CBA-ED86-4819-906D-A429A40B8E7E","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":"Q1333334$C20E2D52-ED9B-4C05-86B1-006CBEE81A51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dcb62c2b4917099426fc9f5c2e7993c2b745020","datavalue":{"value":{"time":"+1995-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1333334$36A735AC-1F20-458A-8EBA-1932B0CDFA4C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0ab3f1731ef31532762499be2cca39e8202bae7","datavalue":{"value":"The author shows the 5-choosability of planar graphs. This result was conjectured by \\textit{V. G. Vizing} [Kibernetika, Kiev 1975, Nr. 1, 135-138 (1975; Zbl 0309.90060)], and independently by \\textit{P. Erd\u0151s}, \\textit{A. L. Rubin} and \\textit{H. Taylor} [Combinatorics, graph theory and computing, Proc. West Coast Conf., Arcata/Cal. 1979, 125-157 (1980; Zbl 0469.05032)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333334$44C33A5C-A906-424F-B2BE-625E92E3CF3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333334$9E7FE104-BF6B-48DA-AC2F-8058BB0BF358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333334$D25C2EC2-3779-493C-AF3B-103907DC5267","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fb35871e8fd865a26950bdadfd01737bdfac27d","datavalue":{"value":"638655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333334$9166D62A-BD41-466B-9339-9EA793871C84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333334$FB414D21-BD3E-42E0-A2BD-7DC799139DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51628859d3741a7d4b3d92b1098364d202d37a4","datavalue":{"value":"choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333334$C42AEB8A-701A-472C-A9CC-6A521E0E1660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333334$BFE7A5FD-86F8-49B3-B636-A5E2047BF5A4","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":"Q1333334$4F890064-3F4C-4077-ABB5-C811C0DD54F6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4aed06ce87e48c8c58fd5d268ea91779fe40edf","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333334$613FF631-2270-48F8-9F58-7C117EB8EADD","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":"Q1333334$B3F068C8-C846-409F-A820-520FE1628448","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"556cef8bc942532e913c36161965334a5f31ceab","datavalue":{"value":"https://doi.org/10.1006/jctb.1994.1062","type":"string"},"datatype":"url"},"type":"statement","id":"Q1333334$3B67DBAA-D511-4C0A-8C57-F354BDA530BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df26293e2fa87f8f20ca25a1c5ae3e2b627a616c","datavalue":{"value":"W2089023036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333334$5879A0A8-1AC3-4D14-B8BA-9561B46E6C55","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d1b89788913398bd3f10b0a571c5e8ae686a693d","datavalue":{"value":"Q56390727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333334$7DEED6C8-74F0-4670-9873-E1CA3B3885D4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"61409bb32fc74101c67896a5b11dc7a7ca42ef12","datavalue":{"value":"journals/jct/Thomassen94a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333334$688BC84B-4BF1-42E3-A9C0-881CAC70D4DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ea9cae9b4e4c614e9a4a3823fcf5c082d961e80","datavalue":{"value":"10.1006/JCTB.1994.1062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333334$E1B65FD6-4675-414F-822E-9FB3851BB5D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425dc63e069da791b80bfcb87acf16ed6b48f86d","datavalue":{"value":{"entity-type":"item","numeric-id":2498006,"id":"Q2498006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5472defabd4c839eabbe381d079706814b93317","datavalue":{"value":{"amount":"+0.8814371824264526","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":"Q1333334$08AA1C94-387C-498B-8AF2-03D4FAE7451D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f6099719ce848d55073fc0593b9d0c37fe322e","datavalue":{"value":{"entity-type":"item","numeric-id":1916256,"id":"Q1916256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41104378ed5f43c428b808d988086e1083abd255","datavalue":{"value":{"amount":"+0.8698604106903076","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":"Q1333334$2A23E94F-F871-47A0-AD3E-C36395DC7638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079b51e971e1964e6a0dd3c56a915f7933006e2d","datavalue":{"value":{"entity-type":"item","numeric-id":687126,"id":"Q687126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6aa45601d7039998670df14192e892e1ddaa598","datavalue":{"value":{"amount":"+0.8642767667770386","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":"Q1333334$7059B19C-4563-494F-BA98-314BB2B4AA2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1333334","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1333334"}}}}}