{"entities":{"Q2194082":{"pageid":2204825,"ns":120,"title":"Item:Q2194082","lastrevid":71519145,"modified":"2026-04-13T22:47:56Z","type":"item","id":"Q2194082","labels":{"en":{"language":"en","value":"\\(4\\)-colouring of generalized signed planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7239394"}},"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":"Q2194082$26D3B538-C61E-430E-994C-4C197EEFA292","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e43b08d3a20fe6a7fb9a136991867635a30643bd","datavalue":{"value":{"text":"\\(4\\)-colouring of generalized signed planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2194082$346043E1-027D-4796-BCDF-9816EC9326C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"046502e3b8812e9e5a8c725056aef1e0d82c8bfc","datavalue":{"value":"1446.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194082$897D583A-5AE9-4535-B40E-7770746BB118","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a7d6f540a7c981fe55421f7333d8ebd8bdf5b7b","datavalue":{"value":"10.37236/9338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194082$E0FFC153-03B8-4394-9107-CF8880066FEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72b22c14e179eaef824658829ced1c515206c78e","datavalue":{"value":{"entity-type":"item","numeric-id":1712531,"id":"Q1712531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194082$84D0F331-C0CE-49C9-B981-6A8262A6247F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194082$02434AD7-D576-490D-A33E-7C2272682FC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194082$7CEC9564-AB66-43F8-9391-4EB0C77EFABD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d6298d979cc5fe8f26a1cea0e2ec254982529e","datavalue":{"value":{"time":"+2020-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2194082$4C462ADB-589A-4980-8EA0-535A49B6E8CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da5797331bf00ce87e1255cdb204b016341faff4","datavalue":{"value":"https://arxiv.org/abs/1811.08584","type":"string"},"datatype":"url"},"type":"statement","id":"Q2194082$ED3269D5-83D3-4103-B951-76A7D7629485","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7b56df5b135c436c4854f2244256ff8582b3e815","datavalue":{"value":"Summary: Assume \\(G\\) is a graph and \\(S\\) is a set of permutations of positive integers. An \\(S\\)-signature of \\(G\\) is a pair \\((D, \\sigma)\\), where \\(D\\) is an orientation of \\(G\\) and \\(\\sigma: E(D) \\to S\\) is a mapping which assigns to each arc \\(e=(u,v)\\) a permutation \\(\\sigma(e)\\) in \\(S\\). We say \\(G\\) is \\(S-k\\)-colourable if for any \\(S\\)-signature \\((D, \\sigma)\\) of \\(G\\), there is a mapping \\(f: V(G) \\to [k]\\) such that for each arc \\(e=(u,v)\\) of \\(G, \\sigma(e)(f(u)) \\ne f(v)\\). The concept of \\(S-k\\)-colourable is a common generalization of many colouring concepts. \\par  This paper studies the problem as to which subsets \\(S\\) of \\(S_4\\), every planar graph is \\(S-4\\)-colourable. We call such a subset \\(S\\) of \\(S_4\\) a good subset. The four colour theorem is equivalent to saying that \\(S=\\{\\mathrm{id}\\}\\) is good. It was proved by \\textit{L. Jin}, \\textit{T. Wong} and \\textit{X. Zhu} [``Colouring of generalized signed planar graphs'', Preprint, \\url{arXiv:1811.08584}] that a subset \\(S\\) containing \\(\\mathrm{id}\\) is good if and only if \\(S=\\{\\mathrm{id}\\}\\). In this paper, we prove that, up to conjugation, every good subset of \\(S_4\\) not containing \\(id\\) is a subset of \\(\\{(12),(34),(12)(34)\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2194082$DBF5F46F-50AE-43FF-9CF1-E86D60C97033","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194082$DB6A758C-6C96-4130-919C-66023B42DD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194082$86EFEE26-3FA9-4C04-8879-0FEF0C5CC12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194082$72D19144-88BB-40B4-8004-4E2874047D18","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc9d753df63c9daf7cead08f3caf022ba91e9b5b","datavalue":{"value":"7239394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194082$CD8DC9B0-C685-45DA-ACC9-D2BB627F8B6A","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":"Q2194082$C79ADFEF-0158-4248-9F31-AE9D53BF06F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b50d81de90d5157b88d7d0ec528d98ab703cd3fb","datavalue":{"value":"W3083096111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194082$873C2602-BDD0-41D4-A1A8-63CCC8527EB2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91504ac4814e7d3d74ed456613277e386680dfc1","datavalue":{"value":{"entity-type":"item","numeric-id":1204467,"id":"Q1204467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194082$E8628597-6EFA-449A-AC77-43951552812D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d281de21f84175b878cc6590b557d050202f409b","datavalue":{"value":{"entity-type":"item","numeric-id":2629274,"id":"Q2629274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194082$37BC112F-052C-482B-954A-6795B20EBE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4419a405dcfbb3b9f645264b481863c35499f56e","datavalue":{"value":{"entity-type":"item","numeric-id":4604021,"id":"Q4604021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194082$3764FCDF-C385-45D3-9AE3-835DD1007FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c574106149b124719a1cce56f5b240da49a47a01","datavalue":{"value":{"entity-type":"item","numeric-id":5706477,"id":"Q5706477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194082$5598FD12-2597-44E2-B68D-988BD1104475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be0c1927ff916605ddbcd934b976158ce66978f8","datavalue":{"value":{"entity-type":"item","numeric-id":2430307,"id":"Q2430307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194082$A54B3204-8A9E-4DAD-9DBF-95FF2E8AF3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84c55ba2cc510ae0d2e03d95404177492c9bfb1","datavalue":{"value":{"entity-type":"item","numeric-id":907266,"id":"Q907266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194082$074CF0E8-7884-4FED-8519-B68292253796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53711261a30b2339186a39b9cef34b3d5176e027","datavalue":{"value":{"entity-type":"item","numeric-id":4882549,"id":"Q4882549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194082$A7E37B0B-DC19-4DCA-83CF-F5C4299E8F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f7ea35b49d7d156b6ada800ed68644aca83549","datavalue":{"value":{"entity-type":"item","numeric-id":879348,"id":"Q879348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194082$B2CAADE3-D78B-47B5-8376-2C9ABB78793D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3802c0f15291f27ba0782f8cbb8dce27f6f70f68","datavalue":{"value":{"entity-type":"item","numeric-id":1165249,"id":"Q1165249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194082$8EAF957A-E0FF-4F05-9D45-FB3A7BBF2DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae741eb45d53a9eaf1d774dd63391d07a04aa04","datavalue":{"value":{"entity-type":"item","numeric-id":1892851,"id":"Q1892851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194082$0BB5AE63-5934-402D-AED2-64641C96CFCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b252149b08d8e006c130009cef6888bb6e7a8b","datavalue":{"value":{"entity-type":"item","numeric-id":2225437,"id":"Q2225437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f41f699b3fc47e59576b056fd74215c8b805cf5","datavalue":{"value":{"amount":"+0.9172236919403076","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":"Q2194082$5313D655-E94C-4635-B35A-66FC5A4F560F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f713014e0545b6683d66f9e5a9e8a8b4c0792b40","datavalue":{"value":{"entity-type":"item","numeric-id":831346,"id":"Q831346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74b6b63c169190c680f27d818068d99edfc05e8d","datavalue":{"value":{"amount":"+0.8299497961997986","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":"Q2194082$42EC9D34-A3A2-4C60-9A94-19471693CA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1d1e0b38dbb18a074b011915d9d2932f515583","datavalue":{"value":{"entity-type":"item","numeric-id":1712532,"id":"Q1712532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0b5fe76287adac65ead3932cca6532dadf98ec","datavalue":{"value":{"amount":"+0.8262098431587219","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":"Q2194082$E6B4B9EE-C64F-4A44-84C1-CBF5097495E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a08e3c9abe79d9bcc75f2633f6b71ab0999872","datavalue":{"value":{"entity-type":"item","numeric-id":896077,"id":"Q896077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dfb6c153e635bc02d68acd794df589f3ca7b729","datavalue":{"value":{"amount":"+0.8161532878875732","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":"Q2194082$1286F9C6-D3C5-49BF-8296-F3B2ED14E117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de8515d565d8601b61d90ea58162cf5a793460a0","datavalue":{"value":{"entity-type":"item","numeric-id":2225420,"id":"Q2225420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b689484d7744b5db3dcf99e79effb255d69cf859","datavalue":{"value":{"amount":"+0.7995977997779846","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":"Q2194082$47612E5B-C251-4F03-852B-1381D79FFBC3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194082$EA1996F7-1905-46FF-8504-4BC7BD0A4098","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(4\\)-colouring of generalized signed planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(4%5C)-colouring_of_generalized_signed_planar_graphs"}}}}}