{"entities":{"Q2167318":{"pageid":2178061,"ns":120,"title":"Item:Q2167318","lastrevid":57753006,"modified":"2026-04-01T06:59:42Z","type":"item","id":"Q2167318","labels":{"en":{"language":"en","value":"Representability and boxicity of simplicial complexes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7575554"}},"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":"Q2167318$2489DD56-6004-44C3-8BD8-D65CE08A5A3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"620705cf68bbb3e0d1e1842ad026c0a8492dfdba","datavalue":{"value":{"text":"Representability and boxicity of simplicial complexes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2167318$8C21DC45-A744-44F5-96F3-BBEAD3B52CC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db99789f9cbec317c3fded8ab08ab167a01b4f9d","datavalue":{"value":"1505.55028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2167318$B231C1DE-36DD-46EA-992F-DCF5D91EDD08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c52ca5185439cd888638e32e4e18fa057b09a98b","datavalue":{"value":{"entity-type":"item","numeric-id":2010624,"id":"Q2010624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167318$6C171E5F-E642-44E8-B0D2-FF9BEE2BF3B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167318$81D59FBE-BF84-4E40-A96B-E1863B129867","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1671f4d77625f9c3fb2d471bd3f2c3e84e79d65e","datavalue":{"value":{"time":"+2022-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":"Q2167318$D8C41F5D-D8E5-4123-98AF-3E399C996059","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d14bfe93c762a1eb7132f637ce0fe417a9d80b0","datavalue":{"value":"https://arxiv.org/abs/2008.09997","type":"string"},"datatype":"url"},"type":"statement","id":"Q2167318$C45D390B-E2B1-4DFE-AAAC-E0F5724AB972","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b6234591d326e94ba75d8c7ac6d843989a3f874","datavalue":{"value":"The notion of \\(d\\)-boxicity of a simplicial complex generalizes the notion of the boxicity of a graph, introduced by \\textit{F. S. Roberts} [in: Recent Prog. Comb., Proc. 3rd Waterloo Conf. 1968, 301--310 (1969; Zbl 0193.24301)] and rediscovered by \\textit{H. S. Witsenhausen} [Discrete Math. 31, 211--216 (1980; Zbl 0443.05061)]. A simplicial complex is \\(d\\)-representable if it is isomorphic to the nerve of a family of convex sets in \\(\\mathbb{R}^d\\). The \\(d\\)-boxicity of a simplicial complex \\(X\\) is the minimum number of \\(d\\)-representable simplicial complexes whose intersection is \\(X\\). The author proves that the \\(d\\)-boxicity of a simplicial complex on \\(n\\) vertices without missing faces of dimension larger than \\(d\\) is at most \\(\\lfloor\\binom{n}{ d}/(d+1)\\rfloor\\). A subset of the vertex set is a missing face, if it is not a face, but every proper subset of it is a face. The bound is sharp: it is the \\(d\\)-boxicity of a simplicial complex whose set of missing faces form a Steiner\\((d, d + 1, n)\\)-system.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2167318$0EB4F5C2-E734-41B3-84CF-4F1E98E39F2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1722e8eaf8d0b6e989e3d4620a85df21f8eb2337","datavalue":{"value":"55U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2167318$D53638BD-BBF3-4F68-B60E-91525E08F49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e669b60521e14398c1f2263792cea32c3a9da254","datavalue":{"value":"05E45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2167318$A007818B-DB14-4F92-A425-5CA84D17DD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2167318$0B8EA43D-C5CC-4412-8E94-E65CBF0D2407","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcde46d8e311d13d3bc4c5ef8ca8d198df85cb7b","datavalue":{"value":"7575554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2167318$7F4A3877-EEB9-4FC4-91A5-E0E50FDB3393","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b111c36d6d988a197089e1477f96c0e11350f4e4","datavalue":{"value":"representability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2167318$9A2C0CEC-EFA5-4DAF-8118-BE7838E2CB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0019c63940125554689e346877910b261e79216","datavalue":{"value":"boxicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2167318$53695F03-B657-4CDC-A98C-AF836A81CB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c6c018006898d3cb9354e5b3a33687387df8ae0","datavalue":{"value":"Leray number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2167318$5557DA16-6E74-4EC6-AF70-EB81A0CBD6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf2c8a2779a6fd4eed47029490a3d61f5860622","datavalue":{"value":"convex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2167318$BB7ECE29-558E-48EB-8FD2-38C32A065FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b826843ab20a87c9262e0d558d414868bdd4a5","datavalue":{"value":"simplicial complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2167318$675D7F43-8D0C-4183-85DB-71A26508A014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df895517aff8d5e936fbf16f83289d05562ec8f","datavalue":{"value":"Steiner system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2167318$BE2B7747-FD05-4975-8191-9BF276B2072C","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":"Q2167318$965606A3-CA6F-4DD7-A484-646CDD4C1064","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e34027ca6e9683c8d9058c2d11e5bccef953b34","datavalue":{"value":"W3210928070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2167318$E44725A2-AD14-464F-ABFB-61917555D330","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bfa2f570f23f6e7620fe4cd44bba692bf10dc43","datavalue":{"value":{"entity-type":"item","numeric-id":400490,"id":"Q400490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167318$F13E83AD-2046-4714-9C15-FA3017B91A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbc08fce2d267d5e22cba68bbee7cec5d702780","datavalue":{"value":{"entity-type":"item","numeric-id":1369739,"id":"Q1369739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167318$26478768-1547-4638-B3EA-05F5E68D4258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb038ae704e5072238d1df390235a63970c5627e","datavalue":{"value":{"entity-type":"item","numeric-id":585228,"id":"Q585228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167318$45AF3E43-6CB0-40AE-89F1-773EF5668E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c1c1fb7004bafa5be39b458d78700fcf53cd64","datavalue":{"value":{"entity-type":"item","numeric-id":5341481,"id":"Q5341481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167318$5B0FD435-311B-499F-ADA5-D8178CD48CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e6950e2765c9b69e53d7ff8981f945c646cecc","datavalue":{"value":{"entity-type":"item","numeric-id":4274009,"id":"Q4274009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167318$2517AA86-7D6A-4D1C-8BE5-5A7BF06A8BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213a35dc9398d3a6a6aa81f96a21935f10fc8833","datavalue":{"value":{"entity-type":"item","numeric-id":403387,"id":"Q403387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167318$8C7B28C4-5118-4B8D-AAD4-600A0EC9AC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3044e90b0298feeae113be0c16f2194444a29d22","datavalue":{"value":{"entity-type":"item","numeric-id":5918779,"id":"Q5918779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167318$A79DF1F6-1054-412D-BC8E-9E861BDB3F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ea24d0d08bd225859187316389977dd9b54dcc","datavalue":{"value":{"entity-type":"item","numeric-id":5588433,"id":"Q5588433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167318$A0A96C16-1A8A-4531-BBCD-FF144DD838D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdaaa82266c25ca119e16dca818943849305a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1058516,"id":"Q1058516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167318$CA02AB18-3688-495F-89DE-139EFAD34469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076652269060a0068bb58280e6cdc06dc02ca693","datavalue":{"value":{"entity-type":"item","numeric-id":2847925,"id":"Q2847925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167318$814DBAD0-39E2-4C8E-8370-2127EBCBDA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6425dde86a89edb01d88869e46120fc3623916f","datavalue":{"value":{"entity-type":"item","numeric-id":1218654,"id":"Q1218654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167318$2F6C92E5-BD68-4F45-B58A-1ACC2700CAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a972d3bfc77da48381127c0d49fc6ba39d96b4a","datavalue":{"value":{"entity-type":"item","numeric-id":1144048,"id":"Q1144048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167318$2DE01F45-019F-46D9-8498-C2CB6C29F23F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bccd95ef72500f7ffc78cb992933207910d455db","datavalue":{"value":"10.1007/S00454-021-00332-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2167318$4BDFEC5E-973A-4B22-83D2-F76EBD625748","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"54e00dca0c00452fac9c1fc64f092ba02dec7573","datavalue":{"value":{"entity-type":"item","numeric-id":4777336,"id":"Q4777336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2167318$05AE2E3C-AFFF-43D4-A237-79E50DC0F3C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef3402965f241e5a0c3a2b32ecfe4934acef762","datavalue":{"value":{"entity-type":"item","numeric-id":2968081,"id":"Q2968081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57bef818e620b7592ac02010f38cff1cd6d90c45","datavalue":{"value":{"amount":"+0.7953777313232422","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":"Q2167318$04F9EE69-8568-4126-8BDA-6EAE8B7C98A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f44889deead888a2a7fd5bf3df980612521ca1a","datavalue":{"value":{"entity-type":"item","numeric-id":1042449,"id":"Q1042449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3eb6d87c32a60e359c8c423c88d42a0c3803806","datavalue":{"value":{"amount":"+0.7415406703948975","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":"Q2167318$2A7A6BFF-B72C-4ED0-AA8F-EDA27A0FEA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49744b1753a30010fdc07c12a5cdfeff5bc2ec93","datavalue":{"value":{"entity-type":"item","numeric-id":1370935,"id":"Q1370935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a19aef6c84736b34cac24b203227557631f705f7","datavalue":{"value":{"amount":"+0.7392316460609436","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":"Q2167318$A2013885-5DC6-4872-B102-9A5A4E1450DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e82ae98982aeced7dab3cf36d3545ddf18db8f5","datavalue":{"value":{"entity-type":"item","numeric-id":2477634,"id":"Q2477634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"044a685a522c259edb921c6cd0ed641346f62e3d","datavalue":{"value":{"amount":"+0.7218853831291199","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":"Q2167318$81BB5129-2926-4003-9571-9AB0CAB81D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"437fe11ab36241a6e0fc92f73b1e4596f722d297","datavalue":{"value":{"entity-type":"item","numeric-id":3591333,"id":"Q3591333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d55ed43b987a1c01874e93c0b0d9a87e8a49902f","datavalue":{"value":{"amount":"+0.6978886723518372","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":"Q2167318$B1A38E41-93C6-4640-8482-FAEFE94A66FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2167318","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2167318"}}}}}