{"entities":{"Q393460":{"pageid":395227,"ns":120,"title":"Item:Q393460","lastrevid":61574256,"modified":"2026-04-11T00:14:31Z","type":"item","id":"Q393460","labels":{"en":{"language":"en","value":"Planar graphs without cycles of length 4 or 5 are (3,0,0)-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6249357"}},"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":"Q393460$89A5BC2F-1F5D-43F7-BC18-07E49C15ED70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58a83402de8e27d8329c9370e4b4ef9fc1eccbcc","datavalue":{"value":{"text":"Planar graphs without cycles of length 4 or 5 are (3,0,0)-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q393460$267F5DFF-261A-47EF-84FE-B02D6BE91952","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa1304449ed3dc710f486bc44ccf14def8077dee","datavalue":{"value":"1281.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393460$E554B4BD-B68C-44E4-9BD9-94A00030EFAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ac6c4b581c434a8b953f70978556f51db6bb0d7","datavalue":{"value":{"entity-type":"item","numeric-id":393455,"id":"Q393455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393460$4913E4DD-69F1-446C-AD2D-7D826D62C41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"418f14fee8316b08eb8a8b0ffe0c1cd55323cb9a","datavalue":{"value":{"entity-type":"item","numeric-id":393456,"id":"Q393456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393460$A57E2379-5291-4C0D-8929-ADA1F03F2064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0db2a2f4031b621ddd4949a70e515b39d1bdc8cd","datavalue":{"value":{"entity-type":"item","numeric-id":393458,"id":"Q393458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393460$DDBAABDF-0EFB-4DFB-B8EB-5B123D365FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3ef196e33d3cec96bd2cd7729fc95dc96427bfa","datavalue":{"value":{"entity-type":"item","numeric-id":393459,"id":"Q393459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393460$6BEC8628-4B99-4FC1-B24A-B2BD7305B290","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":"Q393460$26D6B89B-6134-47B6-893D-1A25CD009A08","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":"Q393460$DBA17E12-7D9D-46E7-8E39-0C4F56D757BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b2b6fce164a9adc4c2dd658707c8e5181c99df90","datavalue":{"value":{"time":"+2014-01-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":"Q393460$67F01471-D5F5-4F19-B397-F03DCAB0B77F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393460$FC72155C-F456-439E-ACE0-933BB80B7C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393460$9E9A4C2D-2519-4E76-91B2-4A9FB13608E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9595e6471a6684bf999ffd1d0be601b9cc996f6","datavalue":{"value":"6249357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393460$D6DDE8DD-F6C2-44ED-ABE4-448D7409E741","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q393460$343393D1-28A4-4272-B97F-045DCF57447B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aa6a3d82d5251e08fbc23923d7b8f2ae04dadbb","datavalue":{"value":"Steinberg's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q393460$A648E058-358C-4813-ACDB-7E0909F4608E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b16134084bfb4d2d0e1bd9ff05e424149776914","datavalue":{"value":"improper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q393460$4C160987-46F6-4741-A25F-7C98F851E0CD","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":"Q393460$EB83782F-CE70-4E45-8CA5-6BEC82B5D6E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9393ed852f99f7e4ba3ca31c4a67f04921c1f10a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2013.06.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q393460$D5EFC6C8-8668-48F4-A33D-9FC121F75538","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb03e21db22c812bbeb263db80bdb3c7685adaf6","datavalue":{"value":"W4206606713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393460$3A953951-BBDB-4554-B9BB-B2EA46070159","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":"Q393460$171311B5-66A5-44D3-912F-045038C0BF62","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":"Q393460$6468583E-B2D8-42D5-8084-62508FF0590A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218361d6956d74291677f67b6196b22ad8b1730c","datavalue":{"value":{"entity-type":"item","numeric-id":1937564,"id":"Q1937564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393460$E8E57909-14C1-4927-BC68-2B262FAD216C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd97a8dda019a2b8ae2bdd5bb6037b297188f0b8","datavalue":{"value":{"entity-type":"item","numeric-id":1767673,"id":"Q1767673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393460$640817A7-8CED-4766-AD7B-B045F442F304","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":"Q393460$2A52E5D7-050D-4FB8-807F-079EFADBCE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00244dff64a250ad217201f7377e62331a6f0c4","datavalue":{"value":{"entity-type":"item","numeric-id":4230860,"id":"Q4230860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393460$583ACB2A-07DC-4B1E-9BE7-9EA5ABC8C84C","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":"Q393460$1654A3AC-502F-42E1-B90D-FC09492C5D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00bc7a58e09cc04b187bbdfd4066a59ace071e8","datavalue":{"value":{"entity-type":"item","numeric-id":4256694,"id":"Q4256694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q393460$8E3B3DA2-34B8-4752-912F-0E290A2F7A76","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":"Q393460$A113E853-36CE-4D83-A33C-45273BC54BF5","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":"Q393460$0B1FCC61-7D7D-47A7-9F4B-3A07911F67FD","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":"Q393460$BBA2758E-7F98-40B4-AA0C-C70FB2132C0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f48f68854772c729f2385197cb6a453fc56dd4f4","datavalue":{"value":"10.1016/J.DISC.2013.06.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q393460$D596675D-90EB-43D3-8DDF-51C296BB9F5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52e7a1c0827d0bc9cb1b0bf9625c6affea749c3d","datavalue":{"value":{"entity-type":"item","numeric-id":5300514,"id":"Q5300514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"335900384dca094ded21176a48dea14a772ae50b","datavalue":{"value":{"amount":"+0.9474984407424928","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":"Q393460$C6A300A7-4F38-4526-97AD-D3BBF0F8ABCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fb474658fa0adad968080283c208434211b4bce","datavalue":{"value":{"entity-type":"item","numeric-id":898156,"id":"Q898156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c38116d88ed40188470d2b9d5b8d4e328608457","datavalue":{"value":{"amount":"+0.9434802532196044","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":"Q393460$A9453542-36AE-4FAF-A5DB-8E996E75341C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180ec4c0dcfb534baf983b4abc80828afb559b4f","datavalue":{"value":{"entity-type":"item","numeric-id":2685340,"id":"Q2685340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1378cd2b598935dc17cd9fae20e9f9b596d21fee","datavalue":{"value":{"amount":"+0.9370340704917908","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":"Q393460$78B217AE-62DC-4F9F-9041-17C9145F2DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c65c3de3eaddb1e680d2458c9172e29e42eab67","datavalue":{"value":{"entity-type":"item","numeric-id":5017810,"id":"Q5017810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3bd17e49d35ff2220a26216ee64a8f25b9f8d01","datavalue":{"value":{"amount":"+0.9360055923461914","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":"Q393460$3C387CF4-AF45-4F47-8F24-76211A9D626E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74fbc1cbedfcbfdb7a3e59ef98499e98f47593c7","datavalue":{"value":{"entity-type":"item","numeric-id":489724,"id":"Q489724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ba145893b931776b6e7a208cab3d8108daad80c","datavalue":{"value":{"amount":"+0.9348040819168092","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":"Q393460$4CA69BA0-9917-429C-B6E2-B390A03AC08F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar graphs without cycles of length 4 or 5 are (3,0,0)-colorable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Planar_graphs_without_cycles_of_length_4_or_5_are_(3,0,0)-colorable"}}}}}