{"entities":{"Q1880794":{"pageid":1891536,"ns":120,"title":"Item:Q1880794","lastrevid":71642976,"modified":"2026-04-13T23:36:17Z","type":"item","id":"Q1880794","labels":{"en":{"language":"en","value":"Three-coloring Klein bottle graphs of girth five"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104552"}},"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":"Q1880794$9EE1D108-53F8-449C-B510-89732394D8E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4474b811c686b308eb76f69940bf90b34d0812c","datavalue":{"value":{"text":"Three-coloring Klein bottle graphs of girth five","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1880794$86AC6F63-7B5E-4272-8E9A-99D1192820CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0835c0fdd5c1f679f8e7ad00ac893b5567b303ca","datavalue":{"value":"1052.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880794$BBE53915-185F-4035-8605-3CC200AC897B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c767c73643f6f9c229d2e29427c218355d7fa9cd","datavalue":{"value":{"entity-type":"item","numeric-id":186136,"id":"Q186136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880794$999C7C9F-AA8D-417F-BD1A-FDF0405BA5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6627013ca2ba8ba3e4c1cb86d42788cfc2ba3543","datavalue":{"value":{"entity-type":"item","numeric-id":1880793,"id":"Q1880793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880794$60311AA6-DFDE-466E-92C8-85F3743F288B","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":"Q1880794$651475DF-E748-4C9B-BC56-DDA69B892009","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1880794$B39A6669-363E-450C-B6B1-CCC216BBE0FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3180591c59ab07aec3fffe3d28e28d2cefc8ff91","datavalue":{"value":"\\textit{C. Thomassen} [J. Comb. Theory, Ser. B 62, No. 2, 268--279 (1994; Zbl 0817.05024)] showed that every graph of girth at least five imbeddable in either the projective plane or the torus is 3-colorable. \\textit{R. L. Woodburn} [Discrete Math. 76, No. 3, 271--276 (1989; Zbl 0685.05019)] asked if every graph of girth at least five imbeddable in the Klein bottle is 3-colorable. In the present paper, the authors give an affirmative answer to this question.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880794$9F8AD2CA-275B-4F9E-AAD6-6D6300D20ADB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880794$75C519A4-9844-44E2-941B-05829FCA8800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880794$56D3EBBE-1EDC-4BA5-A8C3-2954A794E13B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f199a3801365cb7f8789509f51c24e8f46a4fe95","datavalue":{"value":"2104552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880794$D26F248A-FB66-44B9-9DD5-BA6CB649CCB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1de9dcb179145f479b0c16cc83f34dfcae130fd5","datavalue":{"value":"imbeddable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880794$4E2B8CE1-136C-446A-9C51-BCFF3252A068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004fc69df719f3e7b12523831ba7572d13f74384","datavalue":{"value":"projective plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880794$C3A508A6-2A89-4287-9FB0-7EC922D199A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"792cfb8f1604e9c7b9163c7b6a704699a9fe20ce","datavalue":{"value":"torus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880794$5619A401-8FD5-4B68-AE8D-CDCF5396E600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef9892117d46251850642d553104ecc52bc1d9ab","datavalue":{"value":"3-colorable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880794$D6D902CA-6007-4D2C-90B8-84976BAC806B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4a4c195171ae3cfee45f817440965574f0f260c","datavalue":{"value":"Klein bottle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880794$D734B913-2779-4650-B888-CEE1ACE0A942","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880794$80A1F0F3-3973-4902-B0E1-9B69B39003F9","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":"Q1880794$6209F2DC-88D3-4A19-AEDD-B5EADA92128B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"717d1e2a6f808567fbfe5f10df9b814e02b17185","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2004.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1880794$4D7BBF78-D865-4969-BFD0-4D8DE99893C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91e2c2be9da906aa669b406a76a8be0f02a7eb3b","datavalue":{"value":"W1986461743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880794$FC8644A2-B3E3-4DA6-B3E2-F63205000C5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880794$F4ADA280-AD75-41D5-A23B-BF8DF854422A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880794$F42B367C-766E-4A57-BDC5-332142E7DE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e31c4207af522bbd991cbbfd2180e7357a576da8","datavalue":{"value":{"entity-type":"item","numeric-id":4372592,"id":"Q4372592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880794$98DBC25F-6A94-4FF9-B7FA-F1226D76A56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aefc8f95aba101f7761d0f475ce4c5a960b16fe3","datavalue":{"value":{"entity-type":"item","numeric-id":5661526,"id":"Q5661526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880794$780DE253-4FE6-4BE1-91B6-5F070C8E14CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62252c7deac0dae7e3823491d0d7a33c3ee54eb4","datavalue":{"value":{"entity-type":"item","numeric-id":5623703,"id":"Q5623703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880794$FDC4D684-C6BC-4A3E-A358-38A40FEF302F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187399749b9cbddae3c82e16af59c0db2746c526","datavalue":{"value":{"entity-type":"item","numeric-id":1338317,"id":"Q1338317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880794$DAB2F2CA-8580-4475-8F43-616F4DB8F6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c0fddb60ef50c63bc9e9644d6899672b42df2c","datavalue":{"value":{"entity-type":"item","numeric-id":1369650,"id":"Q1369650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880794$EA9924D3-A8EE-4340-A17B-A41AD462A1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d722e527436ab92c2de5bc5648be33aaffc90bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1403910,"id":"Q1403910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880794$A34688B2-EDE7-4C35-B870-940AE7704AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7aeba4163f91893db080e1ecf898eec87bcb6b1","datavalue":{"value":{"entity-type":"item","numeric-id":1825877,"id":"Q1825877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880794$FC753385-1559-4B4F-AFDA-3D4F667C9512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a180e9bd460d853592c5fd5751f344626d5419ee","datavalue":{"value":{"entity-type":"item","numeric-id":4865530,"id":"Q4865530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880794$043394FC-D3E4-4C37-9E05-F23AFE6EAEB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e7fbd31cb5593b53e556ce4cc65cc3f9a56de24","datavalue":{"value":"10.1016/J.JCTB.2004.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880794$63724E11-B5E3-487A-A309-057F75A9113A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37f716356f4f8d311b854a5af165df8d0740b7ed","datavalue":{"value":{"entity-type":"item","numeric-id":713974,"id":"Q713974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2cee1be8e0eac95956000906afbd730f8ab1baf","datavalue":{"value":{"amount":"+0.8500815629959106","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":"Q1880794$2F884431-752F-45D8-8D8A-11FFFA84FC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3d53376ebc213ffd79b167769015ed9d73f448c","datavalue":{"value":{"entity-type":"item","numeric-id":1825877,"id":"Q1825877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e84a798b790f19012ae50d199fdd546d8388a6","datavalue":{"value":{"amount":"+0.8463779091835022","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":"Q1880794$0C1D452E-9A65-4AFA-8A01-31852F4822E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6a2a22a7975b1f2711e103db7f4d1126b17f568","datavalue":{"value":{"entity-type":"item","numeric-id":5301014,"id":"Q5301014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34c79c59e4343a2f8d7cf578663f13f879e10e84","datavalue":{"value":{"amount":"+0.8426163792610168","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":"Q1880794$58943B97-8667-4D19-AF58-0C266CA9080E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"992ea33a1f0d0d2ea2f5af3c2817d77938ff84a5","datavalue":{"value":{"entity-type":"item","numeric-id":949800,"id":"Q949800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b93b30e4b980f66d916c4bfc8988d05eaf319dff","datavalue":{"value":{"amount":"+0.8344560861587524","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":"Q1880794$93FCB518-FF25-4625-A1EA-88D041DC243D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e445b97d07962ef27f828eb2f02a6fc35885dd","datavalue":{"value":{"entity-type":"item","numeric-id":1338317,"id":"Q1338317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea4d6a28774f88a2e44e09819f8b1869bd539799","datavalue":{"value":{"amount":"+0.8191723227500916","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":"Q1880794$58C47C8C-4E10-413A-8C43-57DEF3A6CDF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Three-coloring Klein bottle graphs of girth five","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Three-coloring_Klein_bottle_graphs_of_girth_five"}}}}}