{"entities":{"Q1767673":{"pageid":1778415,"ns":120,"title":"Item:Q1767673","lastrevid":43316577,"modified":"2025-07-24T16:04:31Z","type":"item","id":"Q1767673","labels":{"en":{"language":"en","value":"Planar graphs without cycles of length from 4 to 7 are 3-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2142252"}},"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":"Q1767673$9BDCE18D-FA5C-4650-B40C-51FFBBB93834","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"315b69cf7ea0401c5e4d6a5a98180fccca41ecf4","datavalue":{"value":{"text":"Planar graphs without cycles of length from 4 to 7 are 3-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1767673$DC83EA7D-50DF-4FF8-A526-F4583873FE75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c62e6d80c6073294f75d2f028fcd5c05dcc4888","datavalue":{"value":"1056.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767673$A5408E36-2BCE-40E0-8FE2-ABB9869B9616","rank":"normal"}],"P16":[{"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":"Q1767673$D2AEE4B6-984A-402A-8132-72DF24BB8EE5","rank":"normal"},{"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":"Q1767673$A92D816B-C276-4C3B-B31B-2E1F2022A48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c147635d2f74f989c2abf2680ed671644a675820","datavalue":{"value":{"entity-type":"item","numeric-id":1112052,"id":"Q1112052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767673$F033E6AA-E9C4-4479-8D7F-A1D8EBF79098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"822dc1750691ad516529d51cddf7d7a8882aa4e2","datavalue":{"value":{"entity-type":"item","numeric-id":247905,"id":"Q247905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767673$57C07CF3-D4FC-47A7-BA8B-D49B7FEBBC97","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":"Q1767673$7954756E-886E-4EFA-A1A0-454C14F7E128","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd47d06c0da02a3275cef5e1a053a13d04438c27","datavalue":{"value":{"time":"+2005-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1767673$8691B069-BEDA-48F3-B379-A68B14314455","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767673$0010CF0E-6E70-4614-AE41-C3BF68B59D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767673$03887AF2-3772-44BD-8959-E615DDF2E67B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c598809a216c1deb0db24ebc8c7cb2cd411253b0","datavalue":{"value":"2142252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767673$2D621064-B049-400C-BA0A-D9BC66FD7FCC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79649971f82e05400ec7b69d88c87623d70fb310","datavalue":{"value":"Planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767673$5051FBB0-0EF1-4271-8B39-F6ED958C4B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78de82af7c99d6c8e3e2822a393eca8596efe61f","datavalue":{"value":"3-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767673$775E2D2C-C025-4C09-B1C2-732BDA0A71E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aa6a3d82d5251e08fbc23923d7b8f2ae04dadbb","datavalue":{"value":"Steinberg's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767673$5AF5D8DD-9B78-4982-9B89-831A6945AA98","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":"Q1767673$263078C6-AC98-49C6-86F6-57CA4132839C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fa46d490841120c6df0e5a0e3413c5f00b1ea62","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2004.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1767673$2A85E30E-5731-412B-B796-CBAA96E2EDFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b6ed8c8eeada2e5bc9e59260a824b2320ec2414","datavalue":{"value":"W2033177498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767673$192B175F-B909-4663-A566-7AF81991B932","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":"Q1767673$ABD004B8-38DC-4561-927E-1F3F3C34B3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92dd856ac6e85d46c013684d1de479b1f38df9f","datavalue":{"value":{"entity-type":"item","numeric-id":1257487,"id":"Q1257487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767673$C282F634-1224-4C9A-8B69-8B2BD86D72D7","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":"Q1767673$AE5A41CC-186E-4997-A83E-23D077C7D2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767673$FBB48D40-75C1-4A8B-8D63-994DF4306A78","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":"Q1767673$9E322359-F520-49AF-8EB1-3817397987C4","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":"Q1767673$5BB0F712-305B-4803-8A50-A7C079ECEF2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47ba71dd3ea1975e1f46d248a2d066b40d659d9c","datavalue":{"value":"10.1016/J.JCTB.2004.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767673$10941218-6234-4FDD-A7D2-7D5804BC8203","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"713800fe26685893ce8ae11ea41b068a222b44db","datavalue":{"value":{"entity-type":"item","numeric-id":709301,"id":"Q709301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60020539ec2c492063813bc46e0fc5dba9fdfefe","datavalue":{"value":{"amount":"+0.97389406","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":"Q1767673$18622A28-FEA3-4B35-88FB-0AB5371BD9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71a92f5113dd587e3e9c565bee2cf1b2bcf5f9ce","datavalue":{"value":{"entity-type":"item","numeric-id":1045158,"id":"Q1045158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34f03581867bf3ccdac903fea46faa524a687101","datavalue":{"value":{"amount":"+0.96832937","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":"Q1767673$4900338F-4465-4E22-9C50-10250E2FE89B","rank":"normal"},{"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":"96077bc4fa1dd9740bab8f105b5af2f2e6468cb5","datavalue":{"value":{"amount":"+0.9612324","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":"Q1767673$C4321333-AE00-4E32-A0C2-198A6712210B","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":"bbc8580187a6a18b333c5a1d42304501b8a45ef7","datavalue":{"value":{"amount":"+0.96067923","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":"Q1767673$ECF1D4EB-E3A5-4145-97F4-7F1402E1865A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb02c6c89f358145d7bdd1b172ecb27b6d1e7b1f","datavalue":{"value":{"entity-type":"item","numeric-id":932660,"id":"Q932660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"296a3526cd0e7b6aa582ba58dafe363765183c8e","datavalue":{"value":{"amount":"+0.9522754","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":"Q1767673$ABB27807-2C84-4FC4-AF35-B93C2725F6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8d3ec8eeeeb39907d6a243fe33b29e5d9fbf2c4","datavalue":{"value":{"entity-type":"item","numeric-id":2185814,"id":"Q2185814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"773393fc4dd1884334c5584e63cd9f58863cca68","datavalue":{"value":{"amount":"+0.95059514","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":"Q1767673$D16DB336-AD79-44C8-A05A-8D14294D4253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5148368c42b68cd53854baf5c4836dad5cd4d882","datavalue":{"value":{"entity-type":"item","numeric-id":2062893,"id":"Q2062893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8138646f9348c4efe64d77b6b29b5625938aba6","datavalue":{"value":{"amount":"+0.9496625","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":"Q1767673$65068F2D-4E81-4B30-BC62-DD6FA46A1EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03bd72d9e6ea78278c2497865faabf1fea61cd20","datavalue":{"value":{"entity-type":"item","numeric-id":5351865,"id":"Q5351865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dce9193efa9ab5df79de287b3584a6bd6cd730a6","datavalue":{"value":{"amount":"+0.94849354","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":"Q1767673$FAB24A8B-AE22-45C5-9BA8-B7DBCFE8A30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9beaa932f8a4cbc9b07cfad990e9109138564851","datavalue":{"value":{"entity-type":"item","numeric-id":393460,"id":"Q393460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2228bf148222f3a6c86fe09e7ca8e9228cdad32","datavalue":{"value":{"amount":"+0.9463041","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":"Q1767673$2A9641AC-5D89-4EC6-B9BD-4D92373078DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a47241d0253eec8f85284d93485f7eadf79863","datavalue":{"value":{"entity-type":"item","numeric-id":2379960,"id":"Q2379960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ad528441fa62fdd6d5247bb43be7452dcd7f173","datavalue":{"value":{"amount":"+0.94379246","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":"Q1767673$542287D4-03BB-4DD1-9EC9-B77CCF53C7F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1767673","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1767673"}}}}}