{"entities":{"Q6559398":{"pageid":14170553,"ns":120,"title":"Item:Q6559398","lastrevid":55690150,"modified":"2026-02-17T21:05:00Z","type":"item","id":"Q6559398","labels":{"en":{"language":"en","value":"The oriented chromatic number of the hexagonal grid is 6"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7869037"}},"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":"Q6559398$56BE7A32-CA2C-4595-B77A-7CA0B8789ABB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1978fbed1b9a6dda344f3d3943b001ae73c010bf","datavalue":{"value":{"text":"The oriented chromatic number of the hexagonal grid is 6","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6559398$65ABBFAE-460C-4133-942F-13631285DFAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0251040e72c221faafadb6e6116ce92af2420d7f","datavalue":{"value":"1547.051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6559398$BECACDD8-C06E-41F3-A010-CAB28B230752","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3903a8504aa40510a33b7e07b57f80f6efce2d3a","datavalue":{"value":{"entity-type":"item","numeric-id":426888,"id":"Q426888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559398$A5F77EC4-0966-4FA1-A197-FA5D13E17A91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559398$A6B41121-B97A-495A-8DC8-42F1990C2E00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f537c6f80ef2272fb77fcdfce306448ca22994d","datavalue":{"value":{"time":"+2024-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6559398$22919E05-FCE5-4F61-90DC-4F898A2939E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"681e5fed5bf6730d04b14c174755617bbc749c37","datavalue":{"value":"The oriented chromatic number \\(\\chi_o(\\overrightarrow{G})\\) of an oriented graph \\(\\overrightarrow{G}\\) is the smallest positive integer \\(k\\) such that there exists a homomorphism from \\(\\overrightarrow{G}\\) to an orientation of the complete graph \\(K_k\\). The oriented chromatic number \\(\\chi_o(G)\\) of an undirected graph \\(G\\) is defined as the maximum \\(\\chi_o(\\overrightarrow{G})\\) taken over all orientations \\(\\overrightarrow{G}\\) of \\(G\\). If \\(\\mathcal{F} \\) is a family of graphs, the oriented chromatic number \\(\\chi_o (\\mathcal{F}) = \\max\\{\\chi_o(G) \\mid G \\in\\mathcal{F}\\}\\).\\N\\NLet \\(H_{m,n}\\) denote a hexagonal grid consisting of \\(m\\) rows of \\(n\\) hexagons, arranged in the staggered pattern characteristic of hexagonal tilings of the plane, and \\(\\mathcal{H}_2\\) denote the set of all subgraphs of \\(H_{m,n}\\) for all values of \\(m\\) and \\(n\\). In [\\textit{H. Bielak}, ``The oriented chromatic number of some grids'', Ann. UMCS Inform. AI 5, 5--17 (2006)], it was shown that \\( 5 \\leq \\chi_o(\\mathcal{H}_2) \\leq 6\\). In this note, the author constructs a hexagonal grid with oriented chromatic number greater than 5, verified using a computer, thus proving that \\( \\chi_o (\\mathcal{H}_2) = 6\\). The author also provides an alternative proof that \\(\\chi_o(\\mathcal{H}_2) \\leq 6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6559398$02F5F9ED-8308-4A9B-AEE7-4A8346234A7F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"baf5bcec01fc8167c888f6cffa70cf94f591bf61","datavalue":{"value":{"entity-type":"item","numeric-id":226044,"id":"Q226044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559398$FB26BB5F-328F-4362-BB99-0ED9A11DC489","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6559398$2223D46F-8741-4436-A5F3-7D8D519EA730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6559398$DB706B83-ED95-426D-BDC3-4294C735776D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6559398$51B6D416-E6D0-495E-B8C2-E0D83EDCF174","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84729c88ab2893032acab4fefb4276821a5e9815","datavalue":{"value":"7869037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6559398$CF53926A-CCBB-4504-8751-2EEAD4F9FE00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7d14fdc35ca5ed0cf8697ab0cc8735231d646d4","datavalue":{"value":"oriented coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6559398$97769422-2CAC-47F9-8CE8-127954B7B864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d882dd495cac1d7e0be88225f1cd71fc23382c","datavalue":{"value":"hexagonal grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q6559398$2FFF3108-A90F-4800-8D5E-D31BFAF0B83D","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":"Q6559398$1C3E1276-4086-423D-B2A9-09F40EFAFA62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f32b1415f8339f2efe0b5a32d36664c9c64b1098","datavalue":{"value":{"entity-type":"item","numeric-id":2686138,"id":"Q2686138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559398$617C853B-5FCC-4AD7-B76A-3DBD03F0F766","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":"Q6559398$78750386-886D-4815-A5DB-BE4AAB51983B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65da499a7df318491038223f95f556beb5069136","datavalue":{"value":{"entity-type":"item","numeric-id":2350598,"id":"Q2350598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559398$49C5918F-3086-4DA9-9BA0-A0EBF54866BD","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":"Q6559398$0D3B0A93-6A0A-4953-BE82-BE4B6CD649B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"582bb2d8e7c3770c3184cd0ce6a793ab9d7bfd19","datavalue":{"value":{"entity-type":"item","numeric-id":3129826,"id":"Q3129826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559398$D31A8DFD-22AC-481A-A2E5-A4BB468F43EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d205c7cdb3a7fdafed1a35935efbe3fe8a3f01","datavalue":{"value":{"entity-type":"item","numeric-id":4386451,"id":"Q4386451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559398$8711EEC9-EF7D-4615-B5D8-DCB6C634640C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4352b8b2a1f08a39b878b0b4f0b435e884f3b60","datavalue":{"value":{"entity-type":"item","numeric-id":5585195,"id":"Q5585195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559398$C34F8596-636A-492E-8250-2CF64D1BA2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d912a8a8e4a90d11227a0ff617c145a8518c7138","datavalue":{"value":{"entity-type":"item","numeric-id":1334637,"id":"Q1334637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559398$C619FD4C-BE6B-409E-BC0C-425465B99EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19950609e2df16fbd7728a2406ede1b13f42b5dc","datavalue":{"value":{"entity-type":"item","numeric-id":4344206,"id":"Q4344206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559398$8D6E4A4D-6D5D-485E-98EE-F9E535F8AADB","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":"Q6559398$610C5D4D-B81D-4358-AD39-30478D52834D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b8762e5e74279b3614c47cf1fe1d3d47885cbf","datavalue":{"value":{"entity-type":"item","numeric-id":4667626,"id":"Q4667626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559398$425EFD6E-0E9B-4542-B162-2C15E18AC5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a018fdcc856a2d0a918f38218e24b33d4335dbe0","datavalue":{"value":{"entity-type":"item","numeric-id":3558604,"id":"Q3558604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6559398$278754A6-7A45-4F44-BF73-669AB1077F70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b42815935ac44d5bb347e7f1691d31971254838c","datavalue":{"value":"10.1016/J.DAM.2024.04.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6559398$E7550DE5-D913-4BF5-9EBD-E5DA29CA036D","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":"ce9bdfd7e6f4ce311d8cdefb0bf511cb9be7289c","datavalue":{"value":{"amount":"+0.841372013092041","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":"Q6559398$CB111E3D-D89F-46F4-8C76-340595F1E1F2","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":"dbeec8f00c5577a35c42b167e77818edefe75cc2","datavalue":{"value":{"amount":"+0.8180665373802185","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":"Q6559398$33DE60F2-C1AB-4FB6-8241-B79ABD82DE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"539475da6e48a94bfb4ea3547158c6f8a12b93d5","datavalue":{"value":{"entity-type":"item","numeric-id":413252,"id":"Q413252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5ae5ac1b38d6df13b2b92f316ee030d5120be6","datavalue":{"value":{"amount":"+0.8143565654754639","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":"Q6559398$6F46DC47-DE61-42D7-A9E2-C04339414242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95ba195262e4ab40390244431a1c289a13502154","datavalue":{"value":{"entity-type":"item","numeric-id":2350598,"id":"Q2350598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f891b2e5667a492585db9d46eea9da95a4a88f0","datavalue":{"value":{"amount":"+0.8059181571006775","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":"Q6559398$2C0EFA5C-43EE-41D6-A2A7-578182B3C0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7749f130f53f6f727a764836c6a1e19a619e20de","datavalue":{"value":{"entity-type":"item","numeric-id":844210,"id":"Q844210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a72915f19ee59bac3b2b47220c854c1a8c0fb5","datavalue":{"value":{"amount":"+0.7963426113128662","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":"Q6559398$1A0A0736-0687-40C5-BE42-A68960A322C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6559398","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6559398"}}}}}