{"entities":{"Q1898734":{"pageid":1909476,"ns":120,"title":"Item:Q1898734","lastrevid":69228870,"modified":"2026-04-13T05:37:15Z","type":"item","id":"Q1898734","labels":{"en":{"language":"en","value":"Three-coloring graphs embedded on surfaces with all faces even-sided"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 798761"}},"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":"Q1898734$1E23649F-7048-4837-A47B-C4FB5AE1BE5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"184d1f5c41e214481f1a1fa97882a9c96d314f66","datavalue":{"value":{"text":"Three-coloring graphs embedded on surfaces with all faces even-sided","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1898734$CDD41F91-7FA3-4FD0-AFB6-88F3726C14AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b7fa6f9caea4cf64224d66f9f40065b274a2469","datavalue":{"value":"0828.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898734$BA5F1259-EAE0-4765-B167-0E116E9C6B54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f65a464c681eb2ee7fe919c3548aecc7a06fc312","datavalue":{"value":{"entity-type":"item","numeric-id":536233,"id":"Q536233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898734$967D6842-CFE1-4625-A57D-F9DA67666873","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":"Q1898734$21B0513D-DC29-437B-9C02-DA6CAE59C992","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39befa412b6f184069f2e562a37f7fe841b3f444","datavalue":{"value":{"time":"+1995-09-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":"Q1898734$6809927F-8095-4C42-B283-A73E90C4C386","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c6006a291dfb90d500ab65a7bbf09ccdcfa66da","datavalue":{"value":"Every graph embedded on a surface of positive genus with every face bounded by an even number of edges can be 3-colored provided all noncontractible cycles in the graph are sufficiently long. The bound of three colors is the smallest possible for this type of result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898734$1362805A-0308-4A6B-B017-E80A080D68CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898734$CC44B9A4-EB42-4473-9DAC-6356372A53E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898734$00643DFD-2ECF-4ED3-A8B5-B5647DDA43FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898734$B90CCB6A-44FE-487A-84AD-7D97D12E2543","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"449482f32e239253444d03c85121a9f3cdb31de1","datavalue":{"value":"798761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898734$C573EF45-5ABE-4D6D-8D74-AB744BE2B63E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93cbb2598457bc7d69b5a536074cc48914824680","datavalue":{"value":"plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898734$EB0D1922-FB07-443B-8AD6-CDCF664F4F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898734$AFD19A2F-5A9D-4AF2-A09A-21851768C679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916da8d218192ce27566e33368cc8bf0bba63849","datavalue":{"value":"Heawood's bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898734$32AE9622-90B1-4392-B4BF-1571B2D7D6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898734$8989B15B-14DC-4EC4-8735-07012C03BE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"792cfb8f1604e9c7b9163c7b6a704699a9fe20ce","datavalue":{"value":"torus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898734$F3546EFD-142E-457F-B4FA-4BDAD493CBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06d9d0201c7071a9c83772de616d279d2cf4cdba","datavalue":{"value":"toroidal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898734$3DFA9E17-A1A5-4AC4-BF4C-B9C6FFF5D4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d7f722705c0d4537d756bbda8ac855f6923efae","datavalue":{"value":"graph embedded on a surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898734$17C3FF8D-E83D-4AB6-B7BD-345F29B83C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"581ab890827cccfb32e484577d4f2fd24c7826f2","datavalue":{"value":"positive genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898734$FB7F4F3B-9914-4EF0-8466-161F330253C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b982affc0eb2ecf185f9f7f7729025313be3c3","datavalue":{"value":"noncontractible cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898734$4BEFEA1D-76AD-4A35-A2F0-F2E00E987704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6906d309434fd0c76118d23a6a15594e9c5ca39","datavalue":{"value":"bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898734$C2DE0592-C676-4107-BF90-948B84AF22C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68a3cf8d8fd175c71910233c3d765f0645ca2f6a","datavalue":{"value":"three colors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898734$4BD5B6BC-5C4E-4467-8E96-778584CDC5B9","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":"Q1898734$37A7F3CF-18CD-47BA-881B-36512C711251","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9ade723e7859974bfa4792d4561212ef4e54810","datavalue":{"value":"https://doi.org/10.1006/jctb.1995.1047","type":"string"},"datatype":"url"},"type":"statement","id":"Q1898734$5EB3527C-B21A-4CDC-9953-55DA635D9456","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6c654ca111c44c150033b0179a937db6729332a","datavalue":{"value":"W1990994902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898734$614C3ADD-DB63-4E9F-A318-9E920A3CB8DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97960602f3bb877511ef7e8e2bd600bf6e582740","datavalue":{"value":"10.1006/JCTB.1995.1047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898734$5EF79538-B8BF-40D5-806C-3CD04E843D21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51567e3af1f5bd7720d852446828c6565775266b","datavalue":{"value":{"entity-type":"item","numeric-id":4948508,"id":"Q4948508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3e21e6bdc9bfae419e87b44d2806ef7198d628","datavalue":{"value":{"amount":"+0.95240724","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":"Q1898734$CE22080E-E50C-4F20-87F8-B3EB509ED146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"219f9fd85816614b64bc23e802cb165680389bb1","datavalue":{"value":{"entity-type":"item","numeric-id":878057,"id":"Q878057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83026407b79a2a72fcad1fad1814e098f878b952","datavalue":{"value":{"amount":"+0.91678196","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":"Q1898734$818F1E1A-F751-4662-8B9D-FDDA2907F65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bee8d1cfe98689bcfdc12ae723910e91389fd11","datavalue":{"value":{"entity-type":"item","numeric-id":4487488,"id":"Q4487488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c6c8d3c508154e71551d2d207a7048eeff3bec8","datavalue":{"value":{"amount":"+0.9110911","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":"Q1898734$75590A66-91FF-4260-8D5A-0AB6947A9090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e8a4614078cdad7e680a014865f84f3c0c8524","datavalue":{"value":{"entity-type":"item","numeric-id":5206906,"id":"Q5206906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5b99488216e66e0b4d3e3d27fb952e70972c173","datavalue":{"value":{"amount":"+0.90864223","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":"Q1898734$0944EF8D-21B1-4CCA-89B4-82EE567C77D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36435cb4d8c3cb6f1bb36f957c1694f89ab918f5","datavalue":{"value":{"entity-type":"item","numeric-id":2408210,"id":"Q2408210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f8882e544a8826448b44a0170bc57dfe5947f12","datavalue":{"value":{"amount":"+0.9068531","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":"Q1898734$7DDC6038-4D55-492F-A33B-0193335DCB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b90a43f7f3105d2030a6f0923f49be7cc6b36859","datavalue":{"value":{"entity-type":"item","numeric-id":3611866,"id":"Q3611866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea6a4d56e9c21ffa7bdbcdf721a5b755807c4ab8","datavalue":{"value":{"amount":"+0.9044866","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":"Q1898734$C981B8F0-A3F2-4FD1-BE8A-DA709134746B","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":"95790dbc7cccde7649155f56baa4b527d5b7751c","datavalue":{"value":{"amount":"+0.8964944","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":"Q1898734$6F1ACD5B-9A54-43AB-8427-5EA6290336D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3644dfe5a286211fdf20b3a4f92def2938fdf585","datavalue":{"value":{"entity-type":"item","numeric-id":4633818,"id":"Q4633818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c42b59a55ddcaabba31691791942ec24bf0cfab9","datavalue":{"value":{"amount":"+0.8956927","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":"Q1898734$96E359B1-457C-4505-A806-82621A69EC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09149222dea941fa3c1e9a4719f6a207b96d442a","datavalue":{"value":{"entity-type":"item","numeric-id":5387740,"id":"Q5387740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c42b59a55ddcaabba31691791942ec24bf0cfab9","datavalue":{"value":{"amount":"+0.8956927","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":"Q1898734$C186EEFA-E347-468B-A762-F1DC266889A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d210e054ebf18663a2016b6a2c02341890f8a308","datavalue":{"value":{"entity-type":"item","numeric-id":2200929,"id":"Q2200929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287c605d6bc6644c46809b1d97d86ed8733d59f8","datavalue":{"value":{"amount":"+0.8944943","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":"Q1898734$18B0393F-FC07-44B1-AB1F-2AB78B18820A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Three-coloring graphs embedded on surfaces with all faces even-sided","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Three-coloring_graphs_embedded_on_surfaces_with_all_faces_even-sided"}}}}}