{"entities":{"Q870016":{"pageid":871864,"ns":120,"title":"Item:Q870016","lastrevid":64970007,"modified":"2026-04-11T23:26:46Z","type":"item","id":"Q870016","labels":{"en":{"language":"en","value":"Total 4-choosability of series-parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132810"}},"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":"Q870016$46BDE42B-7C2E-4F4E-9E6B-FC932A39D4BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a73deb09ea6ca949bba0ad2fe99c37337dac055","datavalue":{"value":{"text":"Total 4-choosability of series-parallel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870016$D8B742A8-255C-45D5-B031-41DA7FEC1017","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9459573a780cdaaf76687970ec92de222d075dc1","datavalue":{"value":"1113.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870016$70E300BE-9383-461C-9BF7-87CAFAACC2C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f7f1fcbb6559f616fb43cbccc2a4fe05892fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":214988,"id":"Q214988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870016$D601928F-D0EF-442E-A54A-65FEC562B976","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870016$26018087-F129-46F2-8607-0E7B77137472","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39eed756ef4774638f5dc70a5b404d4f34900328","datavalue":{"value":{"time":"+2007-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870016$C8251384-578D-4E73-A4C1-2D66D9365A9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21550be1b934006a487c3642c54baf8e92e73bdf","datavalue":{"value":"https://eudml.org/doc/127475","type":"string"},"datatype":"url"},"type":"statement","id":"Q870016$DB21ADFE-B29F-4AA1-9070-260C7242094C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d61166dfc55409d0edb61a86806aca21b29278ff","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r97.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q870016$910F71BC-C4ED-4BB2-9209-3B41E37E9A8D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3478928b2209f132517a9586d6d2d52f3b544cbe","datavalue":{"value":"Summary: It is proved that, if \\(G\\) is a \\(K_4\\)-minor-free graph with maximum degree 3, then \\(G\\) is totally 4-choosable; that is, if every element (vertex or edge) of \\(G\\) is assigned a list of 4 colours, then every element can be coloured with a colour from its own list in such a way that every two adjacent or incident elements are coloured with different colours. Together with other known results, this shows that the list-total-colouring conjecture, that ch\\(''(G) = \\chi''(G)\\) for every graph \\(G\\), is true for all \\(K_4\\)-minor-free graphs and, therefore, for all outerplanar graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q870016$A510A2FE-0F71-42C8-AB25-617741097B16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870016$887D167B-C407-48E3-B8E7-0F80FFC8BFAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a8910b57b2961ed9203dcabe277c3ef437156b0","datavalue":{"value":"5132810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870016$98FD96E5-C829-4FC6-8489-C42EC0A8C38D","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":"Q870016$74277DC6-BBF8-4B60-AFF9-04D51ECB9348","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9d9cf55a604384874b63d7e9e15b7bd95294d8c2","datavalue":{"value":"bafkreidc4zxuhej3xj3twub3erwpdenraovqncsgwwu5s34uezckckesoq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870016$16FA2BCB-0B88-4B11-93D2-85F507460C38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e5079e9ef8448e2506e6cdeff548432666ee0c2","datavalue":{"value":{"entity-type":"item","numeric-id":3504798,"id":"Q3504798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e253c3ff4d0f6fd6fb417a935d32044bb7f5b9e","datavalue":{"value":{"amount":"+0.9072007","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":"Q870016$2F252442-A9AB-422F-B4F7-8A40316B6FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19e12089d232018ae972cca65a2d2aebdb00a01","datavalue":{"value":{"entity-type":"item","numeric-id":2494102,"id":"Q2494102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97708a041838166397b9e8249a5a904ba6bc4a67","datavalue":{"value":{"amount":"+0.90426207","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":"Q870016$45E6443F-767C-4248-814A-3F751BAAD124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8e3718eea21fc8532aef6d551b190e2d1b157d","datavalue":{"value":{"entity-type":"item","numeric-id":617905,"id":"Q617905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"686df6a685cda3d2c6c0fc951a4141e5669e70ff","datavalue":{"value":{"amount":"+0.894411","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":"Q870016$ECFDBDD0-4582-4AFB-8613-1F086E9FE010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f1985e2c6e7568e7e7efb457469b8bb4546977","datavalue":{"value":{"entity-type":"item","numeric-id":5272926,"id":"Q5272926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"901ad0aedf05fbd63d53e3a6c2feda91402f4f15","datavalue":{"value":{"amount":"+0.8919015","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":"Q870016$D5B5F54C-5867-4B1D-8FC9-91D17660CF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4dbcca4c3a43166b2f3ddf3ab6e23748b25e1f","datavalue":{"value":{"entity-type":"item","numeric-id":3417282,"id":"Q3417282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b61d3830f9cdd97d6ea0faafa661c2fa0df117","datavalue":{"value":{"amount":"+0.8868847","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":"Q870016$BD7AB5EC-F4EB-4724-8ABF-82C44E56FE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16c69b24278b7d1693569c96a401993566a6670","datavalue":{"value":{"entity-type":"item","numeric-id":2305910,"id":"Q2305910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34ea7ab54ce4d06ec9a938e00ac96a26cc551a6b","datavalue":{"value":{"amount":"+0.8855201","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":"Q870016$A8C9154E-6E63-4472-82C5-5F16F9D3FAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"863b049069515627f3fec34d73742018b4aa9e9b","datavalue":{"value":{"entity-type":"item","numeric-id":616366,"id":"Q616366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6dae8a7a5c9d11f00a26053cc2082327ffa4e2f","datavalue":{"value":{"amount":"+0.88352424","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":"Q870016$D0740288-921A-4792-8950-7BA30E0BDD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a940b1e53b9b38f678fb0f7326800a225e0301c8","datavalue":{"value":{"entity-type":"item","numeric-id":3299217,"id":"Q3299217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c807367eae6898fbdca22da0938d3622d056696a","datavalue":{"value":{"amount":"+0.88277805","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":"Q870016$A2AA49DC-E1FE-4313-86D9-12ED37FFCBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3002bb0e3f4540618d2871b67f3e45fd34410159","datavalue":{"value":{"entity-type":"item","numeric-id":1981715,"id":"Q1981715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f227e5e745e4649d4dfa84ff4bdb54a94114df40","datavalue":{"value":{"amount":"+0.8809021","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":"Q870016$B22432F2-9EE0-47D1-852D-732A20EE27F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def7c157295689450610d98aa61e3aa534f5b857","datavalue":{"value":{"entity-type":"item","numeric-id":739044,"id":"Q739044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb086e9bc644dc2199e0d8f6d497170f2e61b704","datavalue":{"value":{"amount":"+0.87718296","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":"Q870016$7D5B680C-36E6-460E-B15F-4BCA949B583D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Total 4-choosability of series-parallel graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Total_4-choosability_of_series-parallel_graphs"}}}}}