{"entities":{"Q2234782":{"pageid":2245525,"ns":120,"title":"Item:Q2234782","lastrevid":71639142,"modified":"2026-04-13T23:34:45Z","type":"item","id":"Q2234782","labels":{"en":{"language":"en","value":"On the chromatic numbers of signed triangular and hexagonal grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7411493"}},"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":"Q2234782$C5D18A2F-E618-4D1D-89BD-0F1CFE8BF9C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ade595cca4291f4d02dd3252d3c3c4a36cd4382","datavalue":{"value":{"text":"On the chromatic numbers of signed triangular and hexagonal grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2234782$F9BB9B7C-75A1-42D9-A6AF-6763C4639A0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e274d9d247dde586d4a955d924c7eb81152b001","datavalue":{"value":"1478.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234782$419C8502-ABD9-49E7-9295-62EF2F7458B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"093fa334b9fc268e66caad70a82e520ddc47bf29","datavalue":{"value":{"entity-type":"item","numeric-id":2143043,"id":"Q2143043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234782$4AC63B9F-CCAE-4AD9-8E89-8D7136361925","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234782$D177DD18-FD02-490E-847F-4059E0F572D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d505cd39ca96f19f450c8fbeb6d9a9721fad674","datavalue":{"value":{"time":"+2021-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2234782$8FDB9AD8-D071-4157-8D33-01A0F29F2F62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d35491edb479d8ea36247091c58741d3e72ba239","datavalue":{"value":"https://arxiv.org/abs/2012.09678","type":"string"},"datatype":"url"},"type":"statement","id":"Q2234782$50516A69-D56C-463C-8799-A2264C1A3EA8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e933cc6ec09b3b28022e0d233d3a64289b7ffcca","datavalue":{"value":"A signed graph \\(G\\) consists of a graph \\(G = (V,E)\\) together with a signature (considered as an edge 2-coloring) \\(s: E(G) \\to \\{1, -1\\}\\). A homomorphism from a signed graph \\(G\\) to a signed graph \\(H\\) is a mapping \\(\\phi: V(G) \\to V(H)\\) such that, after performing switching operations at a subset of vertices in \\(V(G)\\), every edge of \\(G\\) is mapped to an edge of \\(H\\) with the same sign. The chromatic number \\(\\chi_s(G)\\) of a signed graph \\(G\\), is the order of a smallest signed graph \\(H\\) such that there exists a homomorphism from \\(G\\) to \\(H\\). It is shown that the chromatic number of a signed hexagonal grid is 4 and the chromatic number of a signed triangular grid is at most 10. At the end of the paper, an interesting conjectured is posed that the chromatic number of a signed triangular grid equals 6.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234782$D5CADEE1-601C-4E29-8771-3F57FDCF8D2F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"79a8c6554e98e741fdd08e23d1518b113d533e27","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234782$8F7AAF35-A40E-41DD-A71B-4F153DE4A0DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234782$0CD442F1-751E-488A-862A-ACBD4BFD19B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234782$1475A8CB-4D53-4528-9DD1-D43D92650B4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"983bd8b2fde5217ae9e450947bce30c306a40f77","datavalue":{"value":"7411493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234782$5BE2E7AF-87B5-43D6-BF99-4EE2DC1EFA5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234782$9CA27B96-E888-4F65-952B-D92BEFB8F85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db142dd107fdc467fbdf3710d60d5927512fee12","datavalue":{"value":"homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234782$C2507134-C7DE-4CFB-818A-E21C0ABF9CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234782$F6BA0620-CC6A-4A59-B3DB-216479DFDD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5393e484f615ba14e3242dbb55f8efea74637040","datavalue":{"value":"signed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2234782$2071F1CF-0A19-47DD-8313-04E0A011A594","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":"Q2234782$54503951-E295-46FE-884B-1D5281D7C9BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bca060ed3973b292777c66b5dfecc377c9581164","datavalue":{"value":"W3169919287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234782$BB67BD44-F6CB-4CF4-A074-D8A1736C344C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"79de25e715abdca1166d110e817bbccfba986204","datavalue":{"value":{"entity-type":"item","numeric-id":5265329,"id":"Q5265329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234782$E35220BD-5C2A-42DE-A5BC-3F0ACD4FFF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d00d565b9b4c67b2e83f88ae2888eeb7160941","datavalue":{"value":{"entity-type":"item","numeric-id":2225427,"id":"Q2225427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234782$3963BAF0-3F25-4EC6-B05F-0CFA2E907F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66d2fe5bab981d65216af44c972c6b8cfa9d07e5","datavalue":{"value":{"entity-type":"item","numeric-id":5272645,"id":"Q5272645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234782$EA5C1E81-75BC-44CF-8209-F963C3DC84E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003bde49fefa69e3945430934b1f604584bdaac1","datavalue":{"value":{"entity-type":"item","numeric-id":5901070,"id":"Q5901070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234782$737A4DF5-8C67-4CB9-9EB7-8A737B512B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cdf7e7e2abf79d83ab67e8ffd11b8b1a1e91df3","datavalue":{"value":{"entity-type":"item","numeric-id":2219941,"id":"Q2219941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234782$3F81BB13-F7B9-4607-ACB1-4AF99A5CA2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769a335273d4aeeeb496d9b4632fe9fdc5b953c9","datavalue":{"value":{"entity-type":"item","numeric-id":2294442,"id":"Q2294442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234782$3F611929-D919-457F-868F-7D4241953A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0afe79431b30fc1f8d2b0b95b7613e3b32ad256","datavalue":{"value":{"entity-type":"item","numeric-id":2175809,"id":"Q2175809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234782$D76FE298-2C2C-4B43-840A-1C050AB3787F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac033bc976a496ea8fb5567b848f1c78e1ea4a9","datavalue":{"value":{"entity-type":"item","numeric-id":3300693,"id":"Q3300693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234782$CE62B214-ECB2-48F2-A9B0-3913E1D18E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4f03394e03f76f53b053174c19ffb071282013","datavalue":{"value":{"entity-type":"item","numeric-id":1045035,"id":"Q1045035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234782$F4B43F3C-22F4-4F3E-825D-17C7665CB1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d63c9c78c92e7451a854f7d460a73fd448775a","datavalue":{"value":{"entity-type":"item","numeric-id":1160198,"id":"Q1160198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2234782$1DAFEC9B-5BD4-4B09-9640-774086F12EC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c51fb9cdbaecbb8bb5b7a23864f6166642935b34","datavalue":{"value":"10.1016/J.IPL.2021.106156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2234782$E6215FC3-FE63-494E-8B5B-2928319BDAF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b897218e875946d76f9bb183488617157a0c787e","datavalue":{"value":{"entity-type":"item","numeric-id":1007541,"id":"Q1007541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"092aefde89ce32cecaf0e14b5d636c6fb14ec060","datavalue":{"value":{"amount":"+0.8986336","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":"Q2234782$EE7D3C9A-FD2D-4C7F-8D92-0F7BFFD79A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a6ab70ef191c3591ba7e60104e0457b42849a6e","datavalue":{"value":{"entity-type":"item","numeric-id":2391545,"id":"Q2391545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b072ee799cc3e08c9bfd03ecd048cdfc7c686194","datavalue":{"value":{"amount":"+0.8959765","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":"Q2234782$947A4D68-6B77-4907-AF96-72B98963D2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e9c6466286e2e7e649d582cdbbb9a45e3640efe","datavalue":{"value":{"entity-type":"item","numeric-id":834897,"id":"Q834897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac1ecb2f0e910761ed96309115d99fbc6f7621fd","datavalue":{"value":{"amount":"+0.884755","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":"Q2234782$573D63EC-86FD-4A3C-9115-874D215D89F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"650c9c9362981fe7526a328e1a9fb341c634eb62","datavalue":{"value":{"entity-type":"item","numeric-id":2686138,"id":"Q2686138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b2f6dd776ee12cc129e4f9d9f382290685ac2cd","datavalue":{"value":{"amount":"+0.87999094","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":"Q2234782$E6CE7340-14FB-4FA7-A8D8-F2E33652F76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490bcf5d37c66f9e8a1f3dbccaeb703bf7cfe519","datavalue":{"value":{"entity-type":"item","numeric-id":536631,"id":"Q536631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fcb744c890fa75c52b365245583b8e5df40c09b","datavalue":{"value":{"amount":"+0.878976","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":"Q2234782$E90A2D54-ECA2-4C7D-95EB-6E045997EFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff6f21b0ec5f749e26a8f50b4e12beedfa998b21","datavalue":{"value":{"entity-type":"item","numeric-id":5206936,"id":"Q5206936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae800613e3dc1bf27de93fd51d08f4f60ee85ac","datavalue":{"value":{"amount":"+0.878909","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":"Q2234782$0666126D-784E-4E96-9A42-EBBF2AAF53FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12eb151b21367b4e54b267caad95411e82dc0a0b","datavalue":{"value":{"entity-type":"item","numeric-id":2316537,"id":"Q2316537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef7cdfba835cc98324d64dcd662e720adce2c78c","datavalue":{"value":{"amount":"+0.8779203","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":"Q2234782$CFDD76BC-8A40-4AD5-BC52-C71974346172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"529460c8887ee8eef58c60a8599fb0d12b93a66c","datavalue":{"value":{"entity-type":"item","numeric-id":4912213,"id":"Q4912213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9ebc672fbf65b8b1c88545ed98ea3abd223ae3a","datavalue":{"value":{"amount":"+0.8775531","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":"Q2234782$8EC4876D-09F3-4C62-9007-BEA12DD4220E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b49864da89f68131a5efa7e7e0128da48f77d3","datavalue":{"value":{"entity-type":"item","numeric-id":3191443,"id":"Q3191443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc78483586c6193551b6e58e1101f300a5aa15d9","datavalue":{"value":{"amount":"+0.8755429","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":"Q2234782$BB43B633-CF72-4BD1-8DDF-96EB602DA255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5b7a645a6e7e6d95192b05e029d28e58d2e5560","datavalue":{"value":{"entity-type":"item","numeric-id":2666564,"id":"Q2666564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93452803b5819e27d305591be380a2ab18f5be64","datavalue":{"value":{"amount":"+0.8749387","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":"Q2234782$D776092E-A546-4443-99E0-745D51A5964B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the chromatic numbers of signed triangular and hexagonal grids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_chromatic_numbers_of_signed_triangular_and_hexagonal_grids"}}}}}