{"entities":{"Q1032693":{"pageid":1034541,"ns":120,"title":"Item:Q1032693","lastrevid":69469653,"modified":"2026-04-13T07:13:09Z","type":"item","id":"Q1032693","labels":{"en":{"language":"en","value":"Subcomplexes of box complexes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5620706"}},"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":"Q1032693$CCE0F99C-6442-428F-B8B6-9FF6C6895FF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd8189fb8acadd0ec86f67f22d921b86a2edde1a","datavalue":{"value":{"text":"Subcomplexes of box complexes of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1032693$9126FA58-2E80-4953-9F72-8F978AFF85C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"705765513c0fd884eeb9db148b47acf9b92c8aa5","datavalue":{"value":"1184.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1032693$09D8B012-3F74-4212-9C49-76FE579A08A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a544d8fbc25de44a2d808f74ac87432c87ee20e","datavalue":{"value":{"entity-type":"item","numeric-id":409446,"id":"Q409446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1032693$C8341E09-6AC5-4A5B-8C3A-6897D707C3AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4644ee9c6c93e22a4aa2641411a372d7ea43bad8","datavalue":{"value":{"entity-type":"item","numeric-id":180651,"id":"Q180651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1032693$D41B0F16-54B5-4CAD-902D-3DC0EE26456A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"630340bfa00872c2b7b4672df4d7eac20447ca42","datavalue":{"value":{"time":"+2009-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1032693$66FE62FD-ED24-46D8-A509-3280E17FF7DF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c7f136737f3c1aa5d676149beee838b2e6c6dc21","datavalue":{"value":"The box complex \\({\\mathbf B}(G)\\) of a graph \\(G\\) is a simplicial \\({\\mathbf Z}_2\\)-complex defined by \\textit{J. Matou\u0161ek} and \\textit{G. M. Ziegler} in [``Topological lower bounds for the chromatic number: a hierarchy'', Jahresber. Dtsch. Math.-Ver. 106, No.~2, 71--90 (2004; Zbl 1063.05047)]. They proved that \\(\\chi(G)>\\text{ind}_{{\\mathbf Z}_2}(\\|{\\mathbf B}(G)\\|)+2\\), where \\(\\chi(G)\\) is the chromatic number of \\(G\\) and \\(\\text{ind}_{{\\mathbf Z}_2}({\\mathbf B}(G)\\|)\\) is the \\({\\mathbf Z}_2\\)-index of \\({\\mathbf B}(G)\\). In this paper, to study topology of box complexes, for the union \\(G\\cup H\\) of two graphs \\(G\\) and \\(H\\), we compare \\(B(G\\cup H)\\) with its subcomplex \\({\\mathbf B}(G)\\cup {\\mathbf B}(H)\\). We give a sufficient condition on \\(G\\) and \\(H\\) so that \\({\\mathbf B}(G\\cup H) = {\\mathbf B}(G)\\cup {\\mathbf B}(H)\\) and \\({\\mathbf B}(G\\cap H) = {\\mathbf B}(G)\\cap {\\mathbf B}(H)\\) hold. Moreover, under that condition, we show  \\[ \\max\\{\\chi(G),\\chi(H)\\}\\leq\\chi(G\\cup H)\\leq \\max\\{\\chi(G)+l_H,\\chi(H)\\}, \\]  where \\(l_H\\) is the number defined in Definition 3.8. Also we prove  \\[ \\text{ind}_{{\\mathbf Z}_2}(\\|{\\mathbf B}(G\\cup H\\|)=\\max\\{\\text{ind}_{{\\mathbf Z}_2}(\\|{\\mathbf B}G)\\|),\\text{ind}{{\\mathbf Z}_2}, (\\|{\\mathbf B}(H)\\|)\\} \\]  if \\(\\max\\{\\text{ind}{{\\mathbf Z}_2}(\\|{\\mathbf B}(G)\\|),\\text{ind}{{\\mathbf Z}_2}(\\|{\\mathbf B}(H)\\|)\\} > 1\\).  The complex \\({\\mathbf B}(G)\\) of a graph \\(G\\) contains a 1-dimensional free \\({\\mathbf Z}_2\\)-subcomplex \\(G\\) of \\({\\mathbf B}(G)\\), defined in [\\textit{A. Kamibeppu}, ``Homotopy type of the box complexes of graphs without 4-cycles'', Tsukuba J. Math. 32, No.~2, 307--314 (2008; Zbl 1187.05032)]. As a supplement to the cited paper, we show that for a connected graph \\(G\\), \\({\\mathbf B}(G)\\) is disconnected if and only if \\(G\\) is disconnected if and only if \\(G\\) contains no cycles of odd length, or equivalently, \\(G\\) is bipartite.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1032693$0B7A1B3A-25B6-4510-88DE-6756FB44BBAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1032693$3684ACAD-F567-4F8A-8C81-DE93A205CA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1032693$9E695A01-78EA-40DD-99A0-7D987F53742D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1032693$C9D252BB-1322-418C-B746-9E3C9F4B73CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b13c79093d66338798c1543845d324b363ab9208","datavalue":{"value":"5620706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1032693$137A85B2-37B7-4830-A368-D5445680F7E9","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":"Q1032693$C32B67CB-1460-4848-92CA-B5F5FA38775F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61635e6403b1f76b3fcc640190ec51908a52e4c1","datavalue":{"value":"https://doi.org/10.21099/tkbjm/1251833208","type":"string"},"datatype":"url"},"type":"statement","id":"Q1032693$F6068574-08B6-4CC9-8675-C6E3C0161650","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e366e8231bcf1d70a1362c6b9427045b85037fe8","datavalue":{"value":"W1531894380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1032693$A6DFAF21-399E-4C82-9242-C0708948033B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a39739528a4bc0c40ff1ed9e3a8346a382380e06","datavalue":{"value":"10.21099/TKBJM/1251833208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1032693$72B83033-7697-4EF3-B2C3-87E377E938F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f143636d8ab19a22a7f31ea7d085778a9c66d368","datavalue":{"value":{"entity-type":"item","numeric-id":1881691,"id":"Q1881691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0966b7ea3aaa571320529652f3ffe07d12d262ca","datavalue":{"value":{"amount":"+0.828380286693573","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":"Q1032693$E4573335-9385-4AB2-8225-005C0EBDC4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff7813067f8a71a735d3b869bb46d5fdcf6c9ab","datavalue":{"value":{"entity-type":"item","numeric-id":949758,"id":"Q949758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bb7794534704ba121a247761cbad910acb31f54","datavalue":{"value":{"amount":"+0.7775936722755432","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":"Q1032693$D0AB1363-7805-498F-9544-EB0BCDB5CEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a766b00d60a66bfd48a47e1103f979d762323f46","datavalue":{"value":{"entity-type":"item","numeric-id":966142,"id":"Q966142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c9f17ea5a56a5ca31e5fb86785d85392c35dc67","datavalue":{"value":{"amount":"+0.7747651934623718","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":"Q1032693$DDB34C40-C4F4-44F5-9E8E-43DD35E70E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2884460027d4ca1070f956b2290c13bae78d5273","datavalue":{"value":{"entity-type":"item","numeric-id":472968,"id":"Q472968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f972b878d5d50a4b6220dd0f7bbb250d09a769","datavalue":{"value":{"amount":"+0.7647209763526917","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":"Q1032693$55C1E7D5-C08F-4071-9B27-EF59ED4E5CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef3aa884b43291f7d5bf3da60f51824fde83f16","datavalue":{"value":{"entity-type":"item","numeric-id":1767268,"id":"Q1767268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f08838afb5aeeb126a7755385484dba320a62e3","datavalue":{"value":{"amount":"+0.7484309673309326","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":"Q1032693$01D28476-3FDE-45C3-96DB-519684049260","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subcomplexes of box complexes of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subcomplexes_of_box_complexes_of_graphs"}}}}}