{"entities":{"Q2744570":{"pageid":2755309,"ns":120,"title":"Item:Q2744570","lastrevid":47676463,"modified":"2026-01-02T09:58:43Z","type":"item","id":"Q2744570","labels":{"en":{"language":"en","value":"Chromatic numbers of quadrangulations on closed surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1652666"}},"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":"Q2744570$128A784F-71EB-42E1-9AC8-1B2933EFBAF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c3cf32aaff399252b9ed4b11dbb36cc63abc3bd","datavalue":{"value":{"text":"Chromatic numbers of quadrangulations on closed surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2744570$25989063-83AF-475C-A5A7-E3A1C424F832","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4eade82017cba0c70913bc1c2d5f0e24864d4190","datavalue":{"value":"0979.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744570$94DEE2DE-72A0-42AC-BBBA-5B196878C72E","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":"Q2744570$2AD77FEA-84CA-480E-B6BF-7F5F2BF848B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"425b8336c1598b3a5aff99d4a3680a2d3551df3e","datavalue":{"value":{"entity-type":"item","numeric-id":222635,"id":"Q222635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744570$F128C046-011C-46E9-BEF4-FBDA79811F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a57de2e11ea0a7c1b4e027ef0d1354f56003f3b7","datavalue":{"value":{"entity-type":"item","numeric-id":214980,"id":"Q214980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744570$1635940F-447E-4655-AB20-F7174C80FA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3281d7817b24dfa518df3517fc9d7c8ff267452","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744570$5A58CE20-3E31-4F53-AB1C-317773D7AC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"180fb1b060a581b84e1431225fcb30808e49a0fa","datavalue":{"value":{"entity-type":"item","numeric-id":214998,"id":"Q214998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744570$0C5C0467-36DC-4D66-94BB-410F88163BB0","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":"Q2744570$B9EAC427-EC62-4785-B531-E0640DEF3C0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cff48275765814590658d506aafb5ce41ac2a492","datavalue":{"value":{"time":"+2001-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2744570$657B145A-998C-463D-A7CA-6741C0BB8FB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744570$529D222D-F580-4D0F-8BA8-5FC4E94EAD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744570$65D22C0C-E591-4827-AB16-7376E59F9B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744570$A07141FA-9424-438F-8E74-FFAF902612F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744570$C5A5C62A-4206-426D-A9D1-C7CB12DD23CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"795074280e9c85d8255fa7e8e9624bb66800ed54","datavalue":{"value":"1652666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744570$C4CC7F5E-EB98-43AD-B688-26EC41FD5AF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744570$69A86051-B2B5-4F1C-AFC7-0D45633E192F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d276bbafe7c21ff2f8c38380ebba10fbebcb7d1a","datavalue":{"value":"quadrangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744570$EAA314D5-BB3C-4F82-A0FE-A8DE1E0E82B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24ee27feab6365a1168b8c97c8d165cd061c4be0","datavalue":{"value":"face-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744570$1501E7FA-B33F-47F4-AF5E-685BF8F5B326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4a4c195171ae3cfee45f817440965574f0f260c","datavalue":{"value":"Klein bottle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744570$1B2DF5F2-6606-4EB7-B5F1-0257B3082544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"792cfb8f1604e9c7b9163c7b6a704699a9fe20ce","datavalue":{"value":"torus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744570$849F6B5E-6006-4093-8F00-7F97D3D3892D","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":"Q2744570$C9973430-7E77-4447-BD53-84917629C95A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe0465906a514172cffc4a991ed7716efa68cf53","datavalue":{"value":"https://doi.org/10.1002/jgt.1005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2744570$BA79331B-7B45-4470-97C1-91574752D0CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95ae8ecbbdbadf81a0f44ab1d921b8c32a65b203","datavalue":{"value":"W2778765588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744570$9E08BCDA-5E8C-43C6-8F38-58649C40BE46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9328fd3a34fb4b6ce7887fc52cf1e0cdef518e43","datavalue":{"value":{"entity-type":"item","numeric-id":4097312,"id":"Q4097312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744570$C7A0B6DE-2043-4294-8AB8-94A8235C2002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc08d22deae7d0e982dbe1a1f5d09654cc3ec69c","datavalue":{"value":{"entity-type":"item","numeric-id":1924122,"id":"Q1924122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744570$39EE6019-1D2A-4CBB-ABDD-DF6A78F7EAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"442360d9cd413b569cb762a67d0e675e169b5df1","datavalue":{"value":{"entity-type":"item","numeric-id":5813705,"id":"Q5813705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744570$B0CEF2D2-9390-4076-BA1E-DD03E34FDC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5a77f691c73d3cc84a775a0deb455c68b0dbbc","datavalue":{"value":{"entity-type":"item","numeric-id":3241662,"id":"Q3241662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744570$2E2FC533-F8FE-4DC8-9825-DAF625574B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54612a88b6898402c49d04d591448c20d152ab5f","datavalue":{"value":{"entity-type":"item","numeric-id":3242624,"id":"Q3242624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744570$563C9B6C-C3F2-4DE5-B034-4FB0FE80FE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd56cce34ae0fef0a6a106f9d0df762ed6b2782","datavalue":{"value":{"entity-type":"item","numeric-id":1393878,"id":"Q1393878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744570$87C46EBE-6431-46F7-8A07-7CF8BF660FD8","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":"Q2744570$CD4D2696-2AAB-4DC3-90E1-439FAABF6CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db7dfb55a1a6456de11dd04ec16f657291741fad","datavalue":{"value":{"entity-type":"item","numeric-id":1328384,"id":"Q1328384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744570$20C97FA3-5A10-4A17-A3E4-82E886C46FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb903984c0e293e12c70c83d96f00f1b725b675","datavalue":{"value":{"entity-type":"item","numeric-id":1898734,"id":"Q1898734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744570$D545E26D-B5FE-4D4D-ADD4-69EBF960EB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78720f8f4cd77da1b1d2d58002447ef8e295934f","datavalue":{"value":{"entity-type":"item","numeric-id":1842173,"id":"Q1842173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744570$58D75465-24CC-435D-ACD8-3F4632CA2BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"602fab5dcfec38d690c4b992e7b63fc2f16feef3","datavalue":{"value":{"entity-type":"item","numeric-id":1924143,"id":"Q1924143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744570$16976EFC-D05C-4BEB-9CEA-ECC8F83C3B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6184d5c9ec1af6bfe66b53585c7b95bf1d19724e","datavalue":{"value":{"entity-type":"item","numeric-id":4852407,"id":"Q4852407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744570$8DB3D187-4B24-4597-9873-7C2835D2489A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45946eb34d46c6dc4c932e2e14a80d4f481053e2","datavalue":{"value":{"entity-type":"item","numeric-id":4773723,"id":"Q4773723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744570$06DF364F-16FA-4B9D-8754-E2F2C39EFF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf8418346f1e1a44008ea559667551abc56c93","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744570$C7A7078E-60ED-48BE-A56C-5E3E115A8458","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":"Q2744570$1E48027C-2BC9-4667-BF3F-71635F4F2EA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e78417f358fc422db573313be1a6ee93315921b2","datavalue":{"value":"10.1002/JGT.1005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2744570$5DC2B7B9-6115-4556-890C-4B63D5326EE6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f72b250f024c0f1357e7de6e244587f4d2b425cb","datavalue":{"value":"\\textit{J. P. Hutchinson} [Three-coloring graphs embedded on surfaces with all faces even-sided, J. Comb. Theory, Ser. B 65, No. 1, 139-155 (1995; Zbl 0828.05029)] proved that every quadrangulation of an orientable closed surface with a sufficiently large face-width has chromatic number at most 3. In this paper, it is shown that a quadrangulation \\(G\\) of a nonorientable closed surface \\(N_k\\) has chromatic number at least 4 if \\(G\\) has a cycle of odd length which cuts open \\(N_k\\) into an orientable surface. Moreover, quadrangulations on the torus and the Klein bottle with chromatic number exactly 3 are characterized. It is proved that every quadrangulation of the torus with face-width at least 9 has chromatic number at most 3, and that a quadrangulation of the Klein bottle with face-width at least 7 has chromatic number at most 3 if a cycle cutting open the Klein bottle into an annulus has even length. As an application it is proved that every nonorientable closed surface admits an Eulerian triangulation with chromatic number 5 which has arbitrarily large face-width. The main result of this paper has been extended by Seymour and the reviewer [Coloring locally bipartite graphs on surfaces, J. Comb. Theory, Ser. B (2002), in print] who also proved the converse statement: A graph \\(G\\) embedded into a nonorientable surface with large face-width and with an even cycle cutting the surface open into an orientable surface has chromatic number at most 3. Moreover, if \\(G\\) does not contain a quadrangulation of the same surface as a subgraph, the chromatic number is at most 3 also when cycles cutting nonorientability have odd length. In particular, quadrangulations treated in the paper under review are 4-critical if every 4-cycle is facial. A special case of this extension has been obtained independently by \\textit{A. Nakamoto, S. Negami}, and \\textit{K. Ota} [Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces, preprint, 2001].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2744570$95048170-C8D9-4307-A176-CBEA1EB17613","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"abf255b967b94e917e05e1834cde56652b9b0e09","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2744570$D23B003B-E86D-43B9-9FDE-2EFA38780AF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7191f454b5bbb4fbc27a529b5e14755d2779e727","datavalue":{"value":{"entity-type":"item","numeric-id":1877664,"id":"Q1877664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57512e578a693844c3f260a02a1a670e45a60a2b","datavalue":{"value":{"amount":"+0.9016336798667908","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":"Q2744570$85591B07-540C-4848-8EF0-A3318256EE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db60f280e9f53bc156bbf26fa24afe78878b9c57","datavalue":{"value":{"entity-type":"item","numeric-id":2439834,"id":"Q2439834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a1df7adf681d185b12d2703725b796effbbcfd","datavalue":{"value":{"amount":"+0.8343138694763184","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":"Q2744570$4C0C6408-C3BF-4AEF-BB54-ACAA04592DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc07377bef7abb9b9b34546e1d7d05bd44f9939","datavalue":{"value":{"entity-type":"item","numeric-id":5401073,"id":"Q5401073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83954e0e1eb97f2926de556df32a48d3e0e20b90","datavalue":{"value":{"amount":"+0.810148298740387","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":"Q2744570$D327D876-E31F-4409-B228-01EEDF7A7EF9","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":"bbed2e5905ba722b98c474ffa2c055e404507e98","datavalue":{"value":{"amount":"+0.8048815727233887","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":"Q2744570$FCCA17AD-1DB8-4CD4-94A1-D9A659CBFA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04dd1ff81fe43a2bc44324b527c25a1cec15ed46","datavalue":{"value":{"entity-type":"item","numeric-id":4553729,"id":"Q4553729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d84cfea44ae0822a81fc8a98aa28a5d2d82136","datavalue":{"value":{"amount":"+0.8039846420288086","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":"Q2744570$4569F360-B756-49EE-9087-BFB1346CDA19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2744570","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2744570"}}}}}