{"entities":{"Q2175809":{"pageid":2186552,"ns":120,"title":"Item:Q2175809","lastrevid":57759984,"modified":"2026-04-02T10:05:59Z","type":"item","id":"Q2175809","labels":{"en":{"language":"en","value":"2-edge-colored chromatic number of grids is at most 9"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7195265"}},"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":"Q2175809$6C6D6CDD-E254-4073-B4A4-692DE19488D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"369d23a3460649cca4f4407b7f96a596e68a8e4b","datavalue":{"value":{"text":"2-edge-colored chromatic number of grids is at most 9","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2175809$C2C45D64-7E0D-42A3-8991-D0EC0F2784D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50f9e437c1ad46c81cf54f7d6043f90022afdeb7","datavalue":{"value":"1454.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175809$98F394FC-C054-41A5-8844-0B260ACF2829","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61cfa97f8bb56cfb1e8983bcb49ff84729224675","datavalue":{"value":{"entity-type":"item","numeric-id":266819,"id":"Q266819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175809$FCD85494-0DC1-4814-91B6-2D231AD49712","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175809$F0F2C86E-125B-4D35-B744-65D7274124B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dde1b11a90e0e18f0bcca3b838f9ec9fe003c840","datavalue":{"value":{"time":"+2020-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2175809$75BFCBEF-87A0-4A39-B1F7-82A91979822F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3537a956c66bab170a5ce1dca1f2647b1caa3167","datavalue":{"value":"https://arxiv.org/abs/1909.00371","type":"string"},"datatype":"url"},"type":"statement","id":"Q2175809$64089E28-AB5C-43CB-A468-3271AC2A8E3D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f73a262de21bb2f48ccb6c8b8fef7fd044d02a3","datavalue":{"value":"A 2-edge-colored graph is a pair \\((G,\\sigma)\\), where \\(G\\) is an undirected graph and \\(\\sigma:E(G)\\to \\{-, +\\}\\) is a function assigning a sign to each of the edges. A 2-edge-colored coloring of a 2-edge-colored graph \\((G,\\sigma)\\) is a proper coloring \\(\\phi\\) of \\(V(G)\\) such that if there exist edges \\(\\{u,v\\}\\) and \\(\\{x,y\\}\\) with \\(\\phi(u)=\\phi(x)\\) and \\(\\phi(v)=\\phi(y)\\), then \\(\\{u,v\\}\\) and \\(\\{x,y\\}\\) have the same sign. The 2-edge-colored chromatic number of the 2-edge-colored graph \\((G,\\sigma)\\) is the minimum number of colors required for a 2-edge-colored coloring. The 2-edge-colored chromatic number of a graph \\(G\\), denoted by \\(\\chi_2(G)\\), is the maximum over all 2-edge-colored of \\(G\\). Given a graph class \\(\\mathcal{F}\\), the 2-edge-colored chromatic number \\(\\chi_2(\\mathcal{F})\\) is the maximum of the 2-edge-colored chromatic numbers of the elements in \\(\\mathcal{F}\\).   This paper deals with the 2-edge-colored chromatic number for the class of 2-dimensional grids \\(\\mathcal{G}\\), where a grid is the Cartesian product of two paths. The author shows that \\(8\\leq\\chi_2(\\mathcal{G})\\leq 9\\) and \\(7\\leq\\chi_2(\\mathcal{G}_3)\\leq 8\\) for the class \\(\\mathcal{G}_3\\) of grids with 3 columns. These results improve the bounds in [\\textit{J. Bensmail}, Aust. J. Combin. 75, No. 3, 365--384 (2019; Zbl 1429.05059)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175809$D2D4AF09-5B2D-4D1D-8EE0-711DFB5E083A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1d1c0541113cdf2565b18624f920ca42eda2491f","datavalue":{"value":{"entity-type":"item","numeric-id":2117520,"id":"Q2117520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175809$9D3B2274-B7F0-4679-9CB9-4B0E8976A0DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175809$07328988-BF6F-477E-B5D9-6CBE7B7172D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25b4a6b8f07d69f78d97c660f4ad420e4481c0b5","datavalue":{"value":"7195265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175809$EEB0C97D-A50B-48E2-A5F7-C1D79363E39A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf30c3fc74f653242dafc278e0fa0877dc86504a","datavalue":{"value":"2-edge-colored coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175809$49947280-EF6A-46BF-82CB-6A7D5E98EB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f7b4330388d7b99fc9d918a33ddb2093f78f62b","datavalue":{"value":"grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175809$8A252E76-2631-4664-8BD1-C0C2B62562B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfe339acc003cede29d8dbd6d0bd3623fc257691","datavalue":{"value":"Paley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175809$6734B789-2062-4A7A-89A2-B3038762FC17","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":"Q2175809$0165BFF1-D4B9-4BF9-B201-AB096E39B2D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e04e105674026acf739e44111eadacf9e1103ff6","datavalue":{"value":"W2972232919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175809$41E71332-BD27-4A18-B655-9722627503A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c15cda5cf31d69770d51618f641e251b3e9f15d3","datavalue":{"value":{"entity-type":"item","numeric-id":5206936,"id":"Q5206936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175809$F61B3D85-DF1F-4255-ADDD-C97492DEDEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae508c7f7bef49a8b2c30553d0776f79404b7dd","datavalue":{"value":{"entity-type":"item","numeric-id":2409513,"id":"Q2409513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175809$335C3741-3726-4273-9228-D63F0BD0C432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf3923ab0646b3a3791d7fae19bd116fea791f8d","datavalue":{"value":{"entity-type":"item","numeric-id":413252,"id":"Q413252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175809$27B64677-F241-4BF0-918D-C8691446CFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e20657de78219c92076234a991b5f282b20296","datavalue":{"value":{"entity-type":"item","numeric-id":1007541,"id":"Q1007541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175809$B029C40D-F994-4C2F-B602-8116A94E25A0","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":"Q2175809$F6910FEC-FA5B-4025-904D-CE62F5602CCA","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":"Q2175809$1049EDE8-4BBA-4EF5-8A37-6F19BBF521EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6e78fc0a82b670caadc13b933c59628a4f7583","datavalue":{"value":{"entity-type":"item","numeric-id":5730676,"id":"Q5730676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175809$1BCBB3C6-BFAC-4044-803D-B7935CDA5FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9511114317efa0f893f93d399f923bf6ac5d67e","datavalue":{"value":{"entity-type":"item","numeric-id":279228,"id":"Q279228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175809$EBC7E2EF-2CC7-44FC-976A-54389274CAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6560fe1e80c699963fdb24b73f159f82b8f88b9d","datavalue":{"value":{"entity-type":"item","numeric-id":834897,"id":"Q834897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2175809$52B16E05-9EFD-4CCD-A9AE-54A16FE5912E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6d75a6bfdba35d179647abe7759ffe0a8e0eac2","datavalue":{"value":"10.1007/S00373-020-02155-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175809$85F4FEAA-4058-4762-9182-5C8D2B903FA8","rank":"normal"}],"P1643":[{"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":"2899456cf53ae0ee807707c80446ef12289fb2ff","datavalue":{"value":{"amount":"+0.873432","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2175809$A8BE54C7-11E9-4DC0-992D-847FAA410AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e76744e2c1767230fef7d59593a3ba2419ec73","datavalue":{"value":{"entity-type":"item","numeric-id":5260143,"id":"Q5260143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb692c2956e5b5090807465c1ce46d85317ce53f","datavalue":{"value":{"amount":"+0.7618171","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2175809$97DB6C0D-2EAE-4C60-96F2-CCE02B016AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91587e0240a91cf0493fe59f61eafdb612aded8e","datavalue":{"value":{"entity-type":"item","numeric-id":1014392,"id":"Q1014392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6766f973f90d92a98038dbfb98308865db14b58e","datavalue":{"value":{"amount":"+0.75859624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2175809$09BA3342-2AF7-42BE-B6BF-24A3FDD53D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"132dade9f1f87dbf96cbd3ddf43243850208b725","datavalue":{"value":{"entity-type":"item","numeric-id":2294442,"id":"Q2294442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72efb6ea6270a13f6bb1df2dee3f1699b1ebc27a","datavalue":{"value":{"amount":"+0.7568958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2175809$25D96877-0731-4AD8-99D6-CD8906C7100B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a03859512a19c8db823714170e6720556311cc2","datavalue":{"value":{"entity-type":"item","numeric-id":3439400,"id":"Q3439400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2204c3d024cfd97ff85a70fb6d29a65ff4ddc9","datavalue":{"value":{"amount":"+0.7530655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2175809$0DA9B22E-5D68-4197-BE9C-8F3CC32B2C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2998b145ee6237917b0001193b1968b7d4458e5","datavalue":{"value":{"entity-type":"item","numeric-id":5167687,"id":"Q5167687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc193719eb8a8f9ecb406aa714b17697a911843","datavalue":{"value":{"amount":"+0.75237894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2175809$909F4D5F-C20B-4ADC-840A-D149617041A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad6254d3b58d2b6329d1fbfb9cb8c1f1dfca74b","datavalue":{"value":{"entity-type":"item","numeric-id":3070330,"id":"Q3070330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8439032eafaf68aa99bbd20d8a7cb2924d46979b","datavalue":{"value":{"amount":"+0.7435631","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2175809$F348D4E5-C57A-45EF-9010-E47C4D3E93B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa6089d4b91a2ba3f3f8452d72184df3a49a9792","datavalue":{"value":{"entity-type":"item","numeric-id":5497856,"id":"Q5497856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aea5e129907064775f3011b846e643d2cac7ceb","datavalue":{"value":{"amount":"+0.7432927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2175809$C5015071-14A1-4C7F-9228-3BC9452185C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1005e85372320f86b57b03bd3d0ee1d989619403","datavalue":{"value":{"entity-type":"item","numeric-id":713309,"id":"Q713309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090b0208dc591fca620e75766a02d265b413f129","datavalue":{"value":{"amount":"+0.7383564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2175809$E2F4C5E2-1F27-4925-9403-4763B18754C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27260850cb3ad905986942bbf1341c98eb8740c7","datavalue":{"value":{"entity-type":"item","numeric-id":3089292,"id":"Q3089292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0caec677dc796c279944fb0da33889d859da438","datavalue":{"value":{"amount":"+0.73639923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2175809$0157135E-27EE-4A81-8292-E962F97BB397","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":"Q2175809$1401ECE3-4A40-4EFD-A58A-70370FAE692D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2175809","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2175809"}}}}}