{"entities":{"Q1813623":{"pageid":1824365,"ns":120,"title":"Item:Q1813623","lastrevid":46209682,"modified":"2025-12-24T07:55:19Z","type":"item","id":"Q1813623","labels":{"en":{"language":"en","value":"The CW-inequalities for vectors in \\(\\ell_ 1\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4700"}},"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":"Q1813623$B3A44E7F-A669-4713-BB91-204C6F30A8CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1737882a525431a799f0400700cbbc7c9e8e959","datavalue":{"value":{"text":"The CW-inequalities for vectors in \\(\\ell_ 1\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1813623$18A6A6CA-9318-4659-A221-E9789A120D71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8cad68542041c353222b0e0a962a7732dd36039","datavalue":{"value":"0742.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813623$B3CA48F0-B680-4239-A072-F2400A2BB2D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fbce567a3a5958db604ab6ed925ef9d6e807713","datavalue":{"value":"10.1016/S0195-6698(13)80049-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813623$F8C23A2A-5D8B-43DD-A02A-32CBF47912A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813623$B0BF1F51-AE18-4868-8083-797627AA4BA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813623$7DE382DC-941B-4E10-BBCE-366976162FE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-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":"Q1813623$A9854EA6-9FCA-4B4F-893B-81BAFB28A733","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"145813c9f17075a4d6a56098f5e33b1fb601e4b8","datavalue":{"value":"Let \\(G=(V,E)\\) be a graph, where \\(V\\) is a set of vectors in the metric space \\(\\ell_ 1\\), the space consisting of vectors \\((x_ 1,x_ 2,\\dots)\\) such that \\(\\sum^ \\infty_{i=1}| x_ i|<\\infty\\) with a distance function defined by \\(d({\\mathbf x},{\\mathbf y})=\\sum^ \\infty_{i=1}| x_ i-y_ i|\\), where \\({\\mathbf x}=(x_ 1,x_ 2,\\dots)\\) and \\({\\mathbf y}=(y_ 1,y_ 2,\\dots)\\). Define a parameter \\(d(G)=\\sum_{uv\\in E}d(u,v)\\). For any integers \\(k>0\\) and \\(u\\geq 0\\), and vectors \\(v_ 0,v_ 1,\\dots,v_{k+2u}\\), \\(u_ 0,u_ 1,\\dots,u_{k- 1}\\in\\ell_ 1\\) (not necessary distinct), writing \\(X=\\{v_ 0,\\dots,v_{k+2u}\\}\\), \\(Y=\\{u_ 0,\\dots,u_{k-1}\\}\\), construct the following graphs: \\(W=(X,E_ 1)\\): \\(v_ iv_ j\\in E_ 1\\), if there is an \\(s\\), \\(-u\\leq s\\leq u\\) such that \\(i-j\\equiv s\\) \\((\\text{mod }k+2u-1)\\); \\(B=(X\\cup Y,E_ 2)\\): a complete bipartite graph with bipartition \\((X,Y)\\); \\(K_ X=(X,E_ 3)\\): a complete graph; \\(K_ Y=(Y,E_ 4)\\): a complete graph. The author proves: \\(d(W)+d(B)\\geq d(K_ X)+d(K_ Y)\\). This inequality is known as the Clique-Web inequality conjectured by M. Deza and M. Laurent in 1988.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813623$3F5F4420-B4CA-4832-8DF3-B846234FC054","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813623$74416527-3D05-4162-8592-64C3962FBDC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12a4dec11abe77e773394bc5830602ff03b45795","datavalue":{"value":"4700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813623$D8F7824A-E295-4650-88AC-14FB59EF0526","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72a5c2e73e7a141c6e933e8ba22e8feece7d83b4","datavalue":{"value":"Clique-Web inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813623$0D8AE51C-4D60-4D16-AC4F-B890AAD68946","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"89da44d991bca604b3883c31e3d7f2a2430c9f66","datavalue":{"value":{"entity-type":"item","numeric-id":348641,"id":"Q348641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813623$C2807E37-9E39-4EEC-8DAC-E4C4E1EBFC16","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":"Q1813623$603782E1-C80B-4FFA-9482-6EDE908F4A6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813623$AC458F57-21E7-4BC9-8DD7-F22BE3011D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813623$C99CC218-18BE-4427-9365-A2BC088E10D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1dfdd337b99f05233da283167f6f73cb1de747","datavalue":{"value":{"entity-type":"item","numeric-id":4089444,"id":"Q4089444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813623$BCA80570-D24A-42AA-84D2-06938E5F8F11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a87f3de83d4aa73e616cd06d817363b4d2e8a5d0","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(13)80049-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1813623$3C670E23-472E-4CD2-9214-219F18B935FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc55c9a28e1b457f19e3540c36021b471804471c","datavalue":{"value":"W2003000354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813623$41FBBBC4-CCE1-4A66-9F23-B8970172DB77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dd2704b50516f172587acdee09165c4166fc63d","datavalue":{"value":{"entity-type":"item","numeric-id":800640,"id":"Q800640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a524b4dcc898b282670225e26c33e1f26fd1c4","datavalue":{"value":{"amount":"+0.7259464263916016","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":"Q1813623$BC4A87E6-2781-402F-B3C7-767AA22EB968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"552e7bc5a0edb9aa9cdee2296863a605cafb7828","datavalue":{"value":{"entity-type":"item","numeric-id":1269591,"id":"Q1269591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6353da086223996b724667308e6a98bcc9bcecbd","datavalue":{"value":{"amount":"+0.6910864114761353","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":"Q1813623$CEF81EEB-C143-4C1C-AB92-0AF2C5866BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d74b9806598efe69dee445e570ddf8fe0838bc5","datavalue":{"value":{"entity-type":"item","numeric-id":3991000,"id":"Q3991000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab4f78fdb539bd9966c9fd47503616b368dbea97","datavalue":{"value":{"amount":"+0.6765208840370178","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":"Q1813623$0F528C2F-33CA-485A-BBBF-D47D9278E559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2242789912d422dedcd38da7b6cdc77579104e8f","datavalue":{"value":{"entity-type":"item","numeric-id":1199750,"id":"Q1199750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b73311c5148694aef9765bc03815c214b34b31b","datavalue":{"value":{"amount":"+0.6764340996742249","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":"Q1813623$CAE76B72-BB40-4E3D-9DE5-9DC94F40D137","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1813623","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1813623"}}}}}