{"entities":{"Q2439834":{"pageid":2450577,"ns":120,"title":"Item:Q2439834","lastrevid":57926631,"modified":"2026-04-03T02:59:37Z","type":"item","id":"Q2439834","labels":{"en":{"language":"en","value":"Local chromatic number of quadrangulations of surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6270639"}},"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":"Q2439834$FCAE40DF-B024-4043-83C3-0F318207A9FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ea40f4a57fdb95ec0a60891ae38b6d5a6d8c0a2","datavalue":{"value":{"text":"Local chromatic number of quadrangulations of surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2439834$DE283500-002B-4CCF-BE7A-4510A94A0878","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e27336887aad02e75151eaedb126e62db4ceddea","datavalue":{"value":"1313.05127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2439834$C2DC823E-5F7E-43E4-842F-478DE7656EAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439834$03F7821E-7A65-4FB2-95AF-F5D3A4A247B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfb4a17abdcf37f7572da8c995af52b66fc8d692","datavalue":{"value":{"entity-type":"item","numeric-id":168595,"id":"Q168595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439834$0EFEF533-F27E-4369-A1A0-AA5CD32382CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f71df4315643eb52db9af0a4cc358ef1f41e65d","datavalue":{"value":{"entity-type":"item","numeric-id":168587,"id":"Q168587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439834$82B375B5-322C-4FE6-A27E-5A6B3C34C4D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439834$1A8CA378-80CC-41C0-91F8-248FED07046F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c390a54d5b8ac5e89f6cda6173ba0d0d0657c1a","datavalue":{"value":{"time":"+2014-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2439834$D3AC2FC6-0CDB-4D64-8C13-8560F56833D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df24e3655333df4dc02548b1491e41b521b67b1d","datavalue":{"value":"https://arxiv.org/abs/1010.0133","type":"string"},"datatype":"url"},"type":"statement","id":"Q2439834$88121564-8773-477A-AB97-EE556B9053BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9df10d53342189d28cfd90d196f72826b7084287","datavalue":{"value":"http://real.mtak.hu/9875/1/mst2012.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2439834$7AD9DAA4-BC81-4D4C-A2A7-C2F8CB6050F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9fc981c0d90b2b0f74ca09926174f0c3d6d42fcd","datavalue":{"value":"The local chromatic number \\(\\psi(G)\\) of a graph \\(G\\) [\\textit{P. Erd\u0151s} et al., Discrete Math. 59, 21--34 (1986; Zbl 0591.05030); \\textit{G. Simonyi} and \\textit{G. Tardos}, Combinatorica 26, No. 5, 587--626 (2006; Zbl 1121.05050)] is the minimum number of colours which must appear within distance 1 of every vertex. A quadrangulation is an embedding of a loopless graph in a surface so that all faces are quadrilaterals.   Theorem 1.3: The local chromatic number of a quadrangulation of the projective plane is 2 or 4.   In an orientation of all quadrilateral faces an edge breaks consistency if it appears in the same direction in the orientations of its two adjacent faces; the quadrangulation is even or odd according to the parity of the number of edges breaking consistency. The main result is  Theorem 1.4: (1) If \\(G\\) is an odd quadrangulation of a (non-orientable) surface of genus at most \\(4\\), then \\(\\psi(G)\\geq4\\). (2) Every non-orientable surface of genus at least 5 admits an odd quadrangulation that has a local 3-coloring using 6 colors.   Theorem 1.5: (1) If \\(G\\) is an odd quadrangulation of a (non-orientable) surface of genus at most 6, then \\(G\\) has no local 3-coloring with at most 5 colors. (2) Every non-orientable surface of genus at least 7 admits an odd quadrangulation that has a local 3-coloring using 5 colors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2439834$15B55C49-79B7-4684-9DB6-A89F26AA9E4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2439834$ACC76D0D-8914-41A4-952C-FE1C739B8C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2439834$7EB4E18F-CAF0-4705-964D-87CAF83C0438","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da5f777b8fb214bfcea654cd41fded793b9b9493","datavalue":{"value":"6270639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2439834$30F8ED05-ED77-46ED-A857-3A3A5C3097DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2439834$2BC27ACA-D9DA-42F1-B3EB-304CE451B44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2439834$6FF35D81-6D3D-4344-BF7C-95A2FA8A32FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2439834$53A518D8-1F3B-49FF-BF19-89D7544484AF","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":"Q2439834$1C766DAB-FB8C-427A-B5E2-752FD16034F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae66c1d011838d870b332a73afe6cab73f4fde4a","datavalue":{"value":"W1981300700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2439834$5327DD17-DD21-4D06-A8B9-E9B04B9DF066","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9633f20fe8055fa126598bff82951461cddc7d5d","datavalue":{"value":{"entity-type":"item","numeric-id":2744570,"id":"Q2744570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439834$C319A1B4-2989-4B5E-B1F9-F47467076F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0da66f4577ea9433fb1db2df7779ff29d09ffaf","datavalue":{"value":{"entity-type":"item","numeric-id":4161866,"id":"Q4161866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439834$477F01D3-DA76-4190-A5BC-DF1297E15EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1ed803bdecba4facba55cb7d393ee8962165858","datavalue":{"value":{"entity-type":"item","numeric-id":1074595,"id":"Q1074595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439834$4331ACAC-C119-4944-A674-293D06BC7B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf1d962f65c4400b3eafbc31256816f056be207","datavalue":{"value":{"entity-type":"item","numeric-id":1238328,"id":"Q1238328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439834$08BCA556-DE42-41A0-9C5B-19AC047F7BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60738baba345d0233fd73b9523456280ab40d43","datavalue":{"value":{"entity-type":"item","numeric-id":4736765,"id":"Q4736765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439834$A407C5EF-FB9F-4328-8A19-22844605E1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d451f27e04a586ae77db8501e5989fec8c77b046","datavalue":{"value":{"entity-type":"item","numeric-id":1850587,"id":"Q1850587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439834$851644C0-F0A8-43E8-BC06-CD2873F1C143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8d0e8b5957bb46d6c54c5df5f602ad7968742e","datavalue":{"value":{"entity-type":"item","numeric-id":5534009,"id":"Q5534009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439834$50E0ED05-E852-43F7-A097-C4DABA6FD5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cfce7cabaa7b2db6bb23de78169bce981ea8008","datavalue":{"value":{"entity-type":"item","numeric-id":1767268,"id":"Q1767268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439834$A62EF5C9-BAD0-4F07-A1C1-E190E69153A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b4a09ae946916f88ada0bf576a6d843d594a9d","datavalue":{"value":{"entity-type":"item","numeric-id":3424897,"id":"Q3424897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439834$ED61658C-0FA4-40C2-A0CA-16CA130DFDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ff933de77151eb2f63f371836aa05f61490422b","datavalue":{"value":{"entity-type":"item","numeric-id":1850593,"id":"Q1850593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439834$9AE46C54-85A3-42C0-AA52-5A421524234A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439834$74C8A9F3-74A4-4B7C-8AC4-A80F1A3E6DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88689d1c96e0a7920707da2d119d0b6475ad0241","datavalue":{"value":{"entity-type":"item","numeric-id":1877664,"id":"Q1877664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439834$B8BFB227-FE0C-42FA-97D2-53D359063783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa487b0e966ba4f9bf94b658fa64576034b6ea3","datavalue":{"value":{"entity-type":"item","numeric-id":879165,"id":"Q879165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439834$DCAF5D61-82D9-470A-8DE5-DE7849313A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0f619b411033028533c7e801c258d763bd430fb","datavalue":{"value":{"entity-type":"item","numeric-id":3605849,"id":"Q3605849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439834$525ACD2F-6B14-4AD9-9A0E-38BFE079771A","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":"Q2439834$F0C0CD2A-CE23-404C-95C2-635C4918911D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a232ba8c7dc237d176a0fa29e3e96fc88803872","datavalue":{"value":{"entity-type":"item","numeric-id":1141946,"id":"Q1141946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2439834$763B3270-2FF0-421C-8FFB-F6ADC3D44BCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16c413efea0581d417eca63742cb39636450dc54","datavalue":{"value":"10.1007/S00493-013-2771-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2439834$E91E56C5-C505-4AEC-8660-617018B7AD14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d74a3efb5a663628279b8c39a3e217f296c4ec99","datavalue":{"value":{"entity-type":"item","numeric-id":2744570,"id":"Q2744570"},"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":"Q2439834$A52F9097-2BFB-4003-A390-05DCC96F3A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90030c8439bd662565af70c36de830b1e7af64e7","datavalue":{"value":{"entity-type":"item","numeric-id":4595176,"id":"Q4595176"},"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":"Q2439834$56EA40C8-D81D-44F7-9B87-01DBBDD559FC","rank":"normal"},{"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":"c567e06aeeb124fa6929080304d7d45c38e8f05b","datavalue":{"value":{"amount":"+0.8306532502174377","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":"Q2439834$014069BF-05BC-4D78-BB08-3013E48D3CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"199ced71595d8e98a5e20413dd6207b57916ca7e","datavalue":{"value":{"entity-type":"item","numeric-id":3576721,"id":"Q3576721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b7e7020933b2adb43d7bd1daf1562ea0e2fe3cf","datavalue":{"value":{"amount":"+0.7989283800125122","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":"Q2439834$39DD16DA-2091-4401-9AEA-15EF7EC9D1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c03b358020d3eeada97071cc5f64ae2ca0dfc48","datavalue":{"value":{"entity-type":"item","numeric-id":2347842,"id":"Q2347842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"745adf5f50c904249f5f72b3722c19f4f4873c7f","datavalue":{"value":{"amount":"+0.7820340991020203","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":"Q2439834$7D71E27C-CBC6-44BF-9673-5E4E9CFA5691","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2439834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2439834"}}}}}