{"entities":{"Q2341923":{"pageid":2352666,"ns":120,"title":"Item:Q2341923","lastrevid":74038593,"modified":"2026-04-14T18:08:43Z","type":"item","id":"Q2341923","labels":{"en":{"language":"en","value":"Lower bounds for boxicity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6433947"}},"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":"Q2341923$50CCC975-9829-4F48-A266-CA5E84DF0D7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae30db50bd13bb4db30518c7852e830c3aeba3ef","datavalue":{"value":{"text":"Lower bounds for boxicity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2341923$5555ED8A-1E82-44C5-9180-D1F4F391DDB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8dcbbec8f188e6fe3752b3375569afa16296f639","datavalue":{"value":"1340.05193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341923$F592EDAC-4F6C-40E4-AB94-62D68E6E5C73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b2636208b9d972bd743b51d482f0d783c3b850","datavalue":{"value":{"entity-type":"item","numeric-id":475393,"id":"Q475393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$0B04A5F0-02F7-4626-9CF6-370045640CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcd67b883bdb135fa3e2d4d00b0f0c8f6d98bc4","datavalue":{"value":{"entity-type":"item","numeric-id":300471,"id":"Q300471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$C1D67DA4-32AE-4C39-9159-A4E54873AB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59e4dc4a41b653aeeff0ea9bb75d0307ed1855da","datavalue":{"value":{"entity-type":"item","numeric-id":409341,"id":"Q409341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$3B0693E6-7FB6-4AAA-A777-1B05B2197FF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$B1969353-A82D-41F5-9732-04F0789AF6C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50a1a4ff07a39a9aa94ec582328bcabe81be0dbe","datavalue":{"value":{"time":"+2015-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2341923$724CC072-DCDA-4D12-86A2-9B16253E3F71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"262567f0998e5ea03ac0d016df75b7d770a4adf2","datavalue":{"value":"https://arxiv.org/abs/0806.3175","type":"string"},"datatype":"url"},"type":"statement","id":"Q2341923$67D8AEBE-3219-4968-B45D-5D1FC092A91D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd033acfb05dea121d23b4e1aaef88f4245765bf","datavalue":{"value":"An (axes-parallel) box is a direct product of intervals \\([a_{1},b_{1}]\\times [a_{2},b_{2}]\\times \\cdots \\times [a_{k},b_{k}]\\) in \\(k\\)-dimensional space. The boxicity \\(\\text{box }(G)\\) of a graph \\(G\\) is the smallest \\(k\\) such that it can be represented as an intersection graph of boxes in \\(k\\)-dimensional space. Thus for example graphs with boxicity 1 are interval graphs.  The paper under review addresses the question, rather neglected in previous literature, of finding lower bounds on boxicity of graphs. Amongst the results proved are the following:  The boxicity of a graph on \\(n\\) vertices with minimum degree \\(\\delta\\) and \\(n_{u}\\) `universal\\'\\, vertices (i.e., vertices adjacent to every other vertex) satisfies  \\[ \\text{box }(G)\\geq \\frac{n-n_{u}}{2(n-\\delta-1)}. \\]  For random graphs \\(G(n,p(n))\\) with \\(p(n)\\geq 1-40\\log(n)/n^{2}\\), we have  \\[ \\mathbb{P}(\\text{box }G(n,p(n))=\\Omega(p(1-p)n))\\geq 1-3/n^{2}. \\]   In particular, taking \\(p=1/2\\), almost every graph has boxicity \\(\\Omega(n)\\).  Suppose \\(G\\) is a \\(k\\)-regular graph on \\(n\\) vertices with \\(\\lambda\\) being the modulus of the second largest (in modulus) eigenvalue of its adjacency matrix. Then,  \\[ \\text{box }(G)\\geq \\frac{k^{2}}{\\lambda^{2}\\log \\left(1+k^{2}/\\lambda^{2}\\right)}\\frac{n-k-1}{2n}. \\]   So again, dense pseudo-random graphs with \\(k=\\Omega(n)\\) and \\(\\lambda=O(\\sqrt{n})\\) have large boxicity.  The proofs are based on isoperimetric properties of the graphs involved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341923$461F621C-E1CF-493E-9668-C54F62592AA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341923$D3EB240A-A94E-4F89-86E6-9E0F76816171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341923$DC1D65B1-7334-4FB4-A46E-9F428C144730","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2386b2001e25c9c701cd216f22b1d917808a30ed","datavalue":{"value":"6433947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341923$E8070702-4535-4F15-B200-D6525E423857","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0019c63940125554689e346877910b261e79216","datavalue":{"value":"boxicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341923$953B8355-8D1E-48A0-9717-C8A627645837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341923$74BA89A2-6775-447B-B0CC-A5A9F556FA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341923$404A5405-84DA-4B1F-9422-E724C600E16D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b0b0cea8603b4de1ffd54cda6d37d129691a25c2","datavalue":{"value":{"entity-type":"item","numeric-id":590772,"id":"Q590772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$FBD87939-114B-4C92-9887-07BFD5300D0A","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":"Q2341923$0E1EA6F1-F8A4-4BAF-A078-0CC0E2ADC6BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cf57a12a28e60250919b02fba63c89817ca9425","datavalue":{"value":"W2092146896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341923$AC91655B-0959-4F78-88F8-AACE5BDC71F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7880474d7da9ced63c3a6d503d26f0b68a8a3c","datavalue":{"value":{"entity-type":"item","numeric-id":5199227,"id":"Q5199227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$47C4B20C-C670-46A2-A96E-E919B0360AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$6755311A-0FE2-45D7-9B27-86FEDC527DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$AFF3EE9C-800C-48A5-84F4-B8AEC044B34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f80ab1d92006ee85e9461e056b3a5c7d296d3c","datavalue":{"value":{"entity-type":"item","numeric-id":685652,"id":"Q685652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$F13187BA-1CB8-4E08-B4FE-EF96A18F5CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$821385AC-4B4C-4580-BAD6-506E6D9B924A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597092f0294213446c4e6686834ae7d4bba56500","datavalue":{"value":{"entity-type":"item","numeric-id":2573647,"id":"Q2573647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$88B8B2F3-4DDC-4137-B8C8-7857F3E0416C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$B05C37D3-2626-4040-B8D0-EC31CD33AAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c67cd1fc5f79128afc0722554e08faf0c36cc03","datavalue":{"value":{"entity-type":"item","numeric-id":3726125,"id":"Q3726125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$47299D1E-DF51-41FB-9F01-84CA80DD27FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a039d8c064399f2624d9b7ba6fdb05fe8f1f10f8","datavalue":{"value":{"entity-type":"item","numeric-id":2477634,"id":"Q2477634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$95D8B360-A70A-4A5A-97B8-33FD92095580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f93b959a40c01f0b60bfc5059fb4ad571a44e8b2","datavalue":{"value":{"entity-type":"item","numeric-id":2642011,"id":"Q2642011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$F1CD2796-22EB-4BD6-88EF-A76B23413783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d960ecb3bef1addbf1407dd589d65f3515069ac5","datavalue":{"value":{"entity-type":"item","numeric-id":4489219,"id":"Q4489219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$F0779A0E-423D-4C13-A807-3EAF3A913819","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":"Q2341923$2F4E114D-AFB8-48A1-8DE1-94427183B986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d05879ed36fed23ecd382576832a78e5b26e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1251675,"id":"Q1251675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$E3B526FA-5169-4B75-A8E1-F28C8B33C211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"712e386bcb9e899f4f86ded2c8582534bee0f322","datavalue":{"value":{"entity-type":"item","numeric-id":789416,"id":"Q789416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$A7E0B1A9-1F59-4198-8F2B-82786EADC0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307fb49f6fe2fb59c207608c4367a76916d437d2","datavalue":{"value":{"entity-type":"item","numeric-id":1157170,"id":"Q1157170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$C95E473B-935B-46ED-8C4F-F97624CC258A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c894cd3c506b7d1c9bb3161245f03b1a0860d7","datavalue":{"value":{"entity-type":"item","numeric-id":3581308,"id":"Q3581308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$A3741AAA-0FC4-46C8-AE06-10A5E7C47041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51d2427facdc42ce1e84dc05815c9d772dbbe37","datavalue":{"value":{"entity-type":"item","numeric-id":4458414,"id":"Q4458414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$4185BA73-B8F1-41E8-9E4F-CF8FCD8E636D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f66135fe18fd69ebdf9dddcd1f014b077affa4","datavalue":{"value":{"entity-type":"item","numeric-id":3663348,"id":"Q3663348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$B96DBF2F-4D41-41BA-B890-5BC9617A9615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad3671d8befa77b26075454a8fd5512d80a0db1","datavalue":{"value":{"entity-type":"item","numeric-id":3340176,"id":"Q3340176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$910D6E57-8C22-4AF8-8B30-B90A898E2106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69faba3f97619bb706418cf382ea44fe930186cd","datavalue":{"value":{"entity-type":"item","numeric-id":4657585,"id":"Q4657585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$A3C09738-8D07-4058-A4F5-815D527C1134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152bc7463fcce9eed8b94a2712374316ad80364","datavalue":{"value":{"entity-type":"item","numeric-id":1331895,"id":"Q1331895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$A7DD37BC-E222-47B2-BC85-6F9BF45FBA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328311aef32b76ef624331cc7f72c1de8c9fcd20","datavalue":{"value":{"entity-type":"item","numeric-id":1100211,"id":"Q1100211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$F9536D43-D39C-4C19-A1B7-87E8540AD0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a1a1a860497d6bf66a785007d92f41fdd9c655","datavalue":{"value":{"entity-type":"item","numeric-id":4693359,"id":"Q4693359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$0A73783C-1B5F-407E-9779-BA0975F0CDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$EEC25A67-530C-4C53-A59C-3735F4FB1C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37e89607a792be6de67f58c4a7408917097d5b9","datavalue":{"value":{"entity-type":"item","numeric-id":1141154,"id":"Q1141154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$09273767-4F85-4C69-BAD4-9CAAC634A1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4448e7594c82f4f5731fc716996a6f3b13396420","datavalue":{"value":{"entity-type":"item","numeric-id":3216690,"id":"Q3216690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$1A396D2A-59A7-418C-8348-C5058C6B67AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"427f491595a6a752b0dbab7bb488a8b03f814419","datavalue":{"value":{"entity-type":"item","numeric-id":1077425,"id":"Q1077425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$7D52845A-B9FD-4ABC-BBEA-8F90BAA6A8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3371e379acbff41882aa08a1c6fb5733c8958f","datavalue":{"value":{"entity-type":"item","numeric-id":1132899,"id":"Q1132899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$FF24AF44-4D13-4100-A6A9-248E4DE9D011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0af7bc1947ecdffc46df45c8457a0036df923f6","datavalue":{"value":{"entity-type":"item","numeric-id":1103652,"id":"Q1103652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$E78D684E-6599-475C-B8B1-F8B370E12490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe828fd4beccc09dad312400e2c6c2cf14a54c8","datavalue":{"value":{"entity-type":"item","numeric-id":4263664,"id":"Q4263664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$0E013525-82DA-408E-B0AB-3ADA6D2B7FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2a7fce6583589d536487d0ce4f153d9b94db02","datavalue":{"value":{"entity-type":"item","numeric-id":1181014,"id":"Q1181014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$A40F6C9D-C260-4BE5-8BF2-1FB0E13A8670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341923$8E907A3C-9174-498A-8B4C-694EE94CE498","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56fdd2996fab28e119459d21fcf93a4857f3e0a9","datavalue":{"value":"10.1007/S00493-011-2981-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341923$B22677FC-D397-4CE1-A62D-364A456F92AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cf6299cee79403ed0907b6d7fdb5e9c6cf98e1a","datavalue":{"value":{"entity-type":"item","numeric-id":5217895,"id":"Q5217895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"549a38532f8a8017177557526eef0d1f576dbc94","datavalue":{"value":{"amount":"+0.88724124","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":"Q2341923$20EF72C3-CA92-4073-8157-00CD5482CEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"820651d6af8d0f015cccbb5470ad4c518f8b566d","datavalue":{"value":{"entity-type":"item","numeric-id":1025528,"id":"Q1025528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5349b475d81e6257e3aa5a459675744f7bff61e5","datavalue":{"value":{"amount":"+0.8834915","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":"Q2341923$7DAF50AF-A758-4382-9675-0EB062E75175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c927af89cc9a0fcfca2554486568fd1624334d18","datavalue":{"value":{"entity-type":"item","numeric-id":4604484,"id":"Q4604484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ccbdb242da37f09cb162b5845fe1ea619e8d5fe","datavalue":{"value":{"amount":"+0.87477547","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":"Q2341923$F5F15E7B-9FE7-45F1-8A41-C7DA162F253B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e933c67cb69eb9196523abb125057ed9b2f52357","datavalue":{"value":{"entity-type":"item","numeric-id":1693125,"id":"Q1693125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f1b5fcee08f46131f0092a87bae90da6ee7741d","datavalue":{"value":{"amount":"+0.8680647","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":"Q2341923$997D0CCC-DF63-4951-81AC-06D38649390A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d2daaa46c10261893dab9a840dc9bdff2bee97","datavalue":{"value":{"entity-type":"item","numeric-id":2945181,"id":"Q2945181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0222d3925f840540fb164ef8b1d3fc91ff770474","datavalue":{"value":{"amount":"+0.86803335","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":"Q2341923$18D3F0DB-AF8B-45B8-9F93-9A4E9CCEA679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003c834624af9aa6df0e1f77ac53a38afc813319","datavalue":{"value":{"entity-type":"item","numeric-id":4899248,"id":"Q4899248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8ba5174e6b8cbe6077e7672d3332a089deec787","datavalue":{"value":{"amount":"+0.8657271","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":"Q2341923$489F4869-D4B9-448C-AA30-A99C0389BB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1712b5115bc62efc944ee11fd33d9fbb9fd7f94a","datavalue":{"value":{"entity-type":"item","numeric-id":1024326,"id":"Q1024326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d8efc1ad94e466445c4f4eb219b81799f8cfa7","datavalue":{"value":{"amount":"+0.86409014","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":"Q2341923$8EC90458-B6C8-41B5-ABED-AECADBE95D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa9080e795ff58e7cb625d70d89465d7a331e5b","datavalue":{"value":{"entity-type":"item","numeric-id":3060748,"id":"Q3060748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b56eeb1ea11a67524308890a4ba9396e6b5948c5","datavalue":{"value":{"amount":"+0.8612591","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":"Q2341923$8B9E7761-AB0B-49EE-9537-F9F4CFDBEC43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for boxicity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_boxicity"}}}}}