{"entities":{"Q2359954":{"pageid":2370697,"ns":120,"title":"Item:Q2359954","lastrevid":52836347,"modified":"2026-01-23T14:54:59Z","type":"item","id":"Q2359954","labels":{"en":{"language":"en","value":"Every planar graph without cycles of length 4 or 9 is \\((1, 1, 0)\\)-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6735144"}},"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":"Q2359954$EDC0DCAB-6C1D-4A61-8180-43FD29FF6B1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66dfced1e76f3e0968f049b22f8269ac61ddfa8e","datavalue":{"value":{"text":"Every planar graph without cycles of length 4 or 9 is \\((1, 1, 0)\\)-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2359954$7457B3C5-2949-4212-BA05-6EB51868D529","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4fc591af7f5233f4b0991fdfba908833807fa86","datavalue":{"value":"1365.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359954$5C8B86E2-779F-4EC6-BD7C-2713F2B723DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1d0fe2968b734c091e0e770f82f3350c676bef","datavalue":{"value":{"entity-type":"item","numeric-id":2359953,"id":"Q2359953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359954$B8E48909-054F-4A8F-9861-2EFCDB8941AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce696763a4ed15a7042275e83191112f73974fb7","datavalue":{"value":{"entity-type":"item","numeric-id":458588,"id":"Q458588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359954$C3A0FC33-201E-4F78-8E64-8BFD82D413ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50c01aa8f69589015763e86fc0559fcd2b14220a","datavalue":{"value":{"entity-type":"item","numeric-id":977285,"id":"Q977285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359954$BC0DD67E-1E7B-4192-83C0-CE5BA7BECF38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359954$CE49422A-3375-4EB7-9C6C-3BA9E39B5FB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9850ff451bfb84c02098df9a51b090c73b9948fe","datavalue":{"value":{"time":"+2017-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2359954$B5967D2C-3690-48A4-8414-9D3ED67EC9A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359954$90BBB4D8-A568-45FC-8708-E6EFFBCEB63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359954$2CF275AC-B617-45E7-AB55-429DEE9EEB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359954$143200EB-DE20-4F49-83EA-EC5E3FC682A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d56d1011ad79245e2c377bfcc609097353152154","datavalue":{"value":"6735144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359954$9D3EAA2B-AEDA-4BCC-93FF-C7195921D136","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359954$FCA0B344-F7A3-4892-91AA-F0646EC63A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82438101f7c56e3586a64c3f1537fc7ef57d265","datavalue":{"value":"generalized Steinberg's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359954$9AF762F0-1B85-45F1-BE90-3AABF64F1C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"187c82a20cb645e6a2d5b296c8ff18fdbf25165c","datavalue":{"value":"\\((1, 1, 0)\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359954$37D9FFDB-C006-4318-887C-43951DFAE924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359954$1BBA1D4B-2870-4C25-9718-95C2501ED59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0286134cd56ebaa48cb73a6a7c2e961fe7af2df2","datavalue":{"value":"discharging","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359954$6619E3AC-53DB-4578-8028-02AE8FE4A713","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":"Q2359954$3E0AFC7D-963B-4D5A-AEC1-36A61F26C19D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26c91e71b8f1db8d8f161c2c145baab7fc64e65e","datavalue":{"value":"https://doi.org/10.1016/j.disc.2017.04.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2359954$B812AFCF-D605-4FCA-A44D-FE36C6D58A4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f118f11c273c23546a1cd7c11a1ea773eb83a582","datavalue":{"value":"W2614448221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359954$AC02F2E0-30BD-49AE-A50C-101B77897931","rank":"normal"}],"P223":[{"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":"Q2359954$94E2E9C2-0E04-42A7-AC43-A221F02184B8","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":"Q2359954$78DF11BC-83D3-4181-A5D6-AAD38AEC41D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c195774beec4f5a71d2a47bcc2cd48cd692e0f","datavalue":{"value":{"entity-type":"item","numeric-id":898156,"id":"Q898156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359954$C151A26B-FFC1-4A31-8E91-B6605DAF539B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e46c770015b6dfef2d7a968ee59905da9cfbb0","datavalue":{"value":{"entity-type":"item","numeric-id":345097,"id":"Q345097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359954$ADE38BB5-A963-4FC8-BEBF-740FB14F8455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccf12a6ae2582ef4d7f460d18d2033f9a0e8c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3728016,"id":"Q3728016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359954$1BDEBD8E-92D7-41FE-BDE3-6EA33E66DA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"073b8e433abc18b772c9916190c4ec319defa33f","datavalue":{"value":{"entity-type":"item","numeric-id":1003695,"id":"Q1003695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359954$DC2BCFC6-E589-4EFA-AF5F-F629006215BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4b328c753f5e9cc15b8c6b52c8b86a8d97dd28","datavalue":{"value":{"entity-type":"item","numeric-id":393460,"id":"Q393460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359954$D39D3265-F7D6-4D9E-81AE-2067A87ACD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51850b8fdc18eaf218d8e2a4cb03dc4a1c4667fa","datavalue":{"value":{"entity-type":"item","numeric-id":5300514,"id":"Q5300514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359954$B2730793-3421-4F90-888E-4BCBB38CF48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80eedd1a9f7fc689d23027b3ea167bf05d5f3b81","datavalue":{"value":{"entity-type":"item","numeric-id":2449160,"id":"Q2449160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359954$698C5E5F-0B15-4163-BB3B-C160CAC626F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae132646faba48f01103c63008c8601266c374e","datavalue":{"value":{"entity-type":"item","numeric-id":5938913,"id":"Q5938913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359954$33848D19-C3B8-4F63-A858-E83D98B72189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b70ff52bccd3d6e3b5d4218ab75b5ad8c484b51","datavalue":{"value":{"entity-type":"item","numeric-id":5017899,"id":"Q5017899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359954$5AA59BA3-EE87-405A-9132-0D37979A2945","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":"Q2359954$0FE7009C-1EB3-475B-990E-AA8AEDDABFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47791e11249425eaee14eb3677a2ec6b97547c5f","datavalue":{"value":{"entity-type":"item","numeric-id":5408607,"id":"Q5408607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359954$A47F9292-7C55-4FCD-822C-35403518BEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a17cd7cfe8ac46ba03bf323773f9c9fa24b265fc","datavalue":{"value":{"entity-type":"item","numeric-id":2444905,"id":"Q2444905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359954$ED6F9B5B-2D98-4FCD-9DAA-E73247884324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03be01c541d4fb3866679d7a0b979ecc4f0d86a1","datavalue":{"value":{"entity-type":"item","numeric-id":2436833,"id":"Q2436833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359954$68C8BB3A-BA0F-4CDA-B7B7-C0989769B327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91cb705710688f381cd34711c6e30a7c68a29721","datavalue":{"value":{"entity-type":"item","numeric-id":5189509,"id":"Q5189509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359954$7A5C36D6-6581-43D3-B462-CA8F0C5AB0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf0c559086fc09aa2027ffe2d519dd76c1cf8ca","datavalue":{"value":{"entity-type":"item","numeric-id":489724,"id":"Q489724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359954$2E1AB02F-ECDA-4508-92FB-B1129384825A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f7a4923fc5e7d8e2f75420c827576fa38740cb","datavalue":{"value":{"entity-type":"item","numeric-id":5017791,"id":"Q5017791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359954$85E0B0DB-F3A2-491A-8E0E-2338C2ED09F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"189a5c9daa821e8c71f104432a8a29b906dd46cc","datavalue":{"value":"10.1016/J.DISC.2017.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359954$67B499E5-A895-4E48-B925-A5E6FC25FA08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e95576353b04d27f98b9bb48810f695e278fa4","datavalue":{"value":{"entity-type":"item","numeric-id":5017899,"id":"Q5017899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3511d91dede67d153f8c8874cf74355a97b5b850","datavalue":{"value":{"amount":"+0.9584604501724244","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":"Q2359954$72E96768-6B1E-4566-8841-7AE9ECE25EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d65fa9040f45be2e3194f86701bb16bffba7cd1e","datavalue":{"value":{"entity-type":"item","numeric-id":2444905,"id":"Q2444905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e95c52f692716d00d04eb91c4a4e1898ae676c29","datavalue":{"value":{"amount":"+0.9471495747566224","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":"Q2359954$C4070192-8334-4DA0-ADEA-57E5D0BA151B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c78033690e8675f3ae1b08fedbb96acffde965","datavalue":{"value":{"entity-type":"item","numeric-id":5064172,"id":"Q5064172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9dc7f044cc516e1dce8fb40d40c1293e42d2a39","datavalue":{"value":{"amount":"+0.9393607974052428","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":"Q2359954$6A719C70-A78F-4821-BA00-675B1C712B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b3c3f860a7414f34a23008c1fbc86e8177774a","datavalue":{"value":{"entity-type":"item","numeric-id":5196779,"id":"Q5196779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63fd6eb1c04525827f667f6442c3991f61b8d438","datavalue":{"value":{"amount":"+0.934005320072174","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":"Q2359954$F648020C-2177-4F35-AE99-94B0C65E9FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ba35f868d0eb6a8dda14680d18abf42c02d9fd","datavalue":{"value":{"entity-type":"item","numeric-id":2449160,"id":"Q2449160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89307245ed726855e213a058ab22045c9844c138","datavalue":{"value":{"amount":"+0.9320592284202576","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":"Q2359954$F3E53624-B68D-4E3A-BBC7-0498AFBDD39D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2359954","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2359954"}}}}}