{"entities":{"Q3067058":{"pageid":3077774,"ns":120,"title":"Item:Q3067058","lastrevid":45373207,"modified":"2025-12-06T13:00:43Z","type":"item","id":"Q3067058","labels":{"en":{"language":"en","value":"Planar graphs with neither 5-cycles nor close 3-cycles are 3-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5839485"}},"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":"Q3067058$EC60A814-D035-4296-A135-059684422ACF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6beaae26eec8973960053ad30f277e6e3c8c74c2","datavalue":{"value":{"text":"Planar graphs with neither 5-cycles nor close 3-cycles are 3-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3067058$6870D5CF-BD7F-4376-8550-43BD40248A2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e22aed4910fe690d2a8a2da413f1f3e1af4c923","datavalue":{"value":"1237.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067058$03829A86-DDDE-49CA-AE35-052E3FB43B0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067058$D4828F0D-E1AE-41B9-83D5-81265DD134AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8b4aae6638a33cd6d98582e504897fb035830f3","datavalue":{"value":{"time":"+2011-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3067058$1EEA28B1-79CF-41ED-BDAF-28C3E6FE5531","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067058$46B9C44A-D227-4456-A905-320CB96017C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067058$EA601E76-6A14-415D-9EDD-F5686FE1D917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067058$B849FA68-134C-4642-9C66-F177F2CFF7B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"247ef9206177cd232de962acac813f11684b9da8","datavalue":{"value":"5839485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067058$FF0043C0-49FE-4BD5-932F-5A109DDAEE6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3067058$35C1E89A-CCFA-48E4-B905-BFAE462A3032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3067058$168A8C9A-0C51-4C8C-92BE-A97145BAFD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c140f73c344a869e340cf6d64d68ecc5fd9c010","datavalue":{"value":"Havel's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3067058$77E4F8BC-0192-4E5F-B4E3-8934FFAB2240","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4d406fa39acde553695435afe2231f263d5c06","datavalue":{"value":{"entity-type":"item","numeric-id":505455,"id":"Q505455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067058$F58C4312-F630-4C37-B630-6760588D6820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54032aba1a59ca64263ab7df20a5ed13c218d0d1","datavalue":{"value":{"entity-type":"item","numeric-id":1750784,"id":"Q1750784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067058$44162D7F-18AE-4CF6-A112-298BE2EBAC11","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":"Q3067058$AE0D1CA5-9434-471C-8CC7-49F01828E85D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89c62f11aa60577170ae0c4e9a63c5a2cdd91888","datavalue":{"value":"https://doi.org/10.1002/jgt.20486","type":"string"},"datatype":"url"},"type":"statement","id":"Q3067058$0D9D1C74-8748-4EB7-926E-7AFAD27D925F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbbda8cddda6a596cdf063466b76e7ad4e2601e5","datavalue":{"value":"W1996716402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067058$AC969689-4875-4FCF-97CF-7E9B1DE2C746","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df7d6b6e9af715db99f27d5fa76009c9990ccc9","datavalue":{"value":{"entity-type":"item","numeric-id":4000782,"id":"Q4000782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067058$78E22C68-D2EE-471E-AC60-2A65BC817B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b469e29a24c05bd0d4c6b397581669d0bfefa48d","datavalue":{"value":{"entity-type":"item","numeric-id":4865526,"id":"Q4865526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067058$67B303B8-090A-43D2-BED3-16E2485BC6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bde1e2d2f51ad41c76235df202bb010ef402ec3","datavalue":{"value":{"entity-type":"item","numeric-id":1026007,"id":"Q1026007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067058$917FB460-CDC5-470B-B9A3-F29E70A4E861","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":"Q3067058$7F6BBE84-BDD3-49C2-BF3B-7BB09EB4898B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f714a333c55f166cc3ae710e5c265a2d37cd6e0","datavalue":{"value":{"entity-type":"item","numeric-id":2371269,"id":"Q2371269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067058$E36123B0-1F16-4A46-9C9F-C694ADD2A151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279cb83352ecd45552ef0b4039b89a3fa9cd33e6","datavalue":{"value":{"entity-type":"item","numeric-id":1405097,"id":"Q1405097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067058$9D6B071B-3754-4111-86D4-430B1E940F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067058$0F137DCE-B840-4E1F-94CD-F458FC74C202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d41e4208d8acb42a4abcbf4fcd99624a9f34fd","datavalue":{"value":{"entity-type":"item","numeric-id":5567010,"id":"Q5567010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067058$37C6D612-D64C-46C8-8727-C9D3A808E419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5930425a90f9b017fbb41d18fded93eaae17909b","datavalue":{"value":{"entity-type":"item","numeric-id":4500710,"id":"Q4500710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067058$8AAA4B4B-2A22-49A5-95DD-4A1D63295E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067058$A30772E1-4ED8-4FD7-BEF9-20C672D40954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a6e91e4f1c67e9c421c26626088dde270e86fb0","datavalue":{"value":{"entity-type":"item","numeric-id":1805376,"id":"Q1805376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067058$AFFB48DC-1E25-4F96-9318-FD931491F95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04956daa9bfa30d9ce8bccd6f253ab516edd0092","datavalue":{"value":{"entity-type":"item","numeric-id":2644333,"id":"Q2644333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067058$473519D9-8142-4BB0-ACF0-12D5A3E85090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78857025d460ce1fb532887c47a2614d0ffb8273","datavalue":{"value":{"entity-type":"item","numeric-id":859619,"id":"Q859619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067058$185CDC4F-D81A-4975-8FA3-2748E1A89BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685c1ed65618664a031f6a9b060b034c771c44a4","datavalue":{"value":{"entity-type":"item","numeric-id":3646205,"id":"Q3646205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067058$CB237506-ECED-4CEA-B859-5B5A845BF3B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c70ecdb0dbad76a4f10f26e53285e3c99e8d6229","datavalue":{"value":"10.1002/JGT.20486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067058$CCA67670-95E8-4F30-A8D2-D0BDE8C5F323","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ecad61e39ce1aebdbbe632368e540e9ba0a05d","datavalue":{"value":{"entity-type":"item","numeric-id":2644333,"id":"Q2644333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"851abf3c650745e9f805b4d544032e4bbe76a4f3","datavalue":{"value":{"amount":"+0.8158299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3067058$6B87312F-287F-49F8-A6F7-8F025B337B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b49cb3a8d2e904486beb302991b67e71dd75dd7","datavalue":{"value":{"entity-type":"item","numeric-id":2857451,"id":"Q2857451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e28da1546a926f336dde316f88f94ff9759de9b","datavalue":{"value":{"amount":"+0.81392175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3067058$9E5BB48E-8B20-43C2-B9EC-508BCCC204F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3377c2dd2ef74ba36f10667fef453ed07d9bd653","datavalue":{"value":{"entity-type":"item","numeric-id":705042,"id":"Q705042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5381675a1101849d52dbff9ba9e51cd1bb6313ef","datavalue":{"value":{"amount":"+0.8110853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3067058$E0B3023E-14CE-4AE8-93E6-4099B2F23678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"286cae3370be7cddbe91486621590d3a88d8fa90","datavalue":{"value":{"entity-type":"item","numeric-id":2040020,"id":"Q2040020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44e85d32246a50f9e20d131b66b91a62624f5ef9","datavalue":{"value":{"amount":"+0.80273646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3067058$04D61274-6A41-44E3-9272-502D1804BBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2a9b7ee22e385424c8360c4b8f0fd95708c41a","datavalue":{"value":{"entity-type":"item","numeric-id":458589,"id":"Q458589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291fbf65a32d5e5a351a2c040bf66144e17fb554","datavalue":{"value":{"amount":"+0.79043514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3067058$399F216F-1DD1-417A-8A0D-C03B1CB4C3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a809d22f1d5971e7351aaa0c1a76acaeb34d9e28","datavalue":{"value":{"entity-type":"item","numeric-id":477505,"id":"Q477505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19953840c6058ebe3a643f3bee6e4320d93d0820","datavalue":{"value":{"amount":"+0.7902066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3067058$C0D66577-F64A-4541-9161-66460D57B05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aaa15cf3ddff86c312f0c6f8b5e900f29e0f064","datavalue":{"value":{"entity-type":"item","numeric-id":4811813,"id":"Q4811813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da10a72b415c71cc3dab8e5b9da3ee8d3ce3ddce","datavalue":{"value":{"amount":"+0.78859615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3067058$A0D092CE-7AD8-4D95-895F-6E87F89895E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd2bc90aeadaa1b3509539934bc9aae043a83e78","datavalue":{"value":{"entity-type":"item","numeric-id":1126208,"id":"Q1126208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb27578b3c4cb0d40dfd4da15c303931c22aced","datavalue":{"value":{"amount":"+0.78556734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3067058$6CCDEEB6-DA44-4E86-8682-BAF4F12CA4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b65857d10057d9bef678c5555bc681efbe4257","datavalue":{"value":{"entity-type":"item","numeric-id":2349972,"id":"Q2349972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"961ca240f639fc651eca221e54f558285bfc47c9","datavalue":{"value":{"amount":"+0.77897733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3067058$3634BC34-9195-4D10-BCF2-3CE27190C124","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":"f29326db73f6324fad4e71bc7f935b0202db697d","datavalue":{"value":{"amount":"+0.7781368","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3067058$77EE4583-EF5A-4641-BB39-05AF83A97FA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3067058","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3067058"}}}}}