{"entities":{"Q2715935":{"pageid":2726674,"ns":120,"title":"Item:Q2715935","lastrevid":82966511,"modified":"2026-05-06T22:33:45Z","type":"item","id":"Q2715935","labels":{"en":{"language":"en","value":"A characterization of halved cubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1600909"}},"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":"Q2715935$189A8744-338E-47C8-8F2E-DE3A0A224954","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aafb86033847b6145491900e418aa2dc1e0e8c9d","datavalue":{"value":"0962.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715935$1584E375-C517-4792-9223-061CA50A6203","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c07f8b7e3cd9f2923ddf5077d5a80431b6d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":201986,"id":"Q201986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2715935$8F56392A-8469-40CA-BA7E-6C142977A367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ceb1fcf1c75dc367d934ec93f0fd1abaa5c7756","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2715935$CE60AC4D-D611-49CE-996D-7D678502274C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77729d3ae775c05f25f3e0bb9277ed7177016618","datavalue":{"value":{"entity-type":"item","numeric-id":233536,"id":"Q233536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2715935$6630752E-B890-4079-B56E-39FE615B95FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"056cf9876b0e6488de407ddb5a7b533c3bb202d4","datavalue":{"value":{"time":"+2001-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2715935$0B6B34B5-5487-4088-B5AA-B35926A4A7A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715935$B0709B2F-4754-4F07-82A7-D501DB79E8D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86821184de5e48fb8555aa19100b3218c720c2a9","datavalue":{"value":"1600909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2715935$8FB592A1-D589-48C3-8163-8191A89D419D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715935$96F750C0-8DD7-4E6F-AC93-9786FF08143D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"498e5921daebe54ffeb5acafbd28df5340e92b11","datavalue":{"value":"halved cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715935$E70282FB-03A5-4BBE-BDEE-8428E6E2D694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715935$EF834113-CAC5-4FA1-A573-EF7F2B99D3A8","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":"Q2715935$03695EE4-AFA0-4013-828B-9574BF8CB77A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02e23240ba792e0dbf551ff9088365e3115fda4c","datavalue":{"value":{"text":"A characterization of halved cubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2715935$A7683770-0EE1-41FA-8693-BA9E85A9A5ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2715935$F2266BCA-BDE3-43A2-887D-243F5ECE65A0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"668aa802fa77bca00682133c732457823fde5b8d","datavalue":{"value":"Let \\(G\\) be a bipartite graph with bipartition \\(V(G) = X \\cup Y\\). A halved graph \\(G'\\) of \\(G\\) is defined by \\(V(G') = X\\) and \\(uv\\in E(G')\\) whenever \\(u\\) and \\(v\\) have a common neighbor in \\(G\\). (Obviously, \\(G\\) has another halved graph with vertex set \\(Y\\).) Both halved graphs of the \\(d\\)-cube \\(Q_d\\) are isomorphic and one can talk about the halved \\(d\\)-cube \\(Q'_d\\). NEWLINENEWLINENEWLINEThe authors first derive several properties of halved cubes and then prove that some of these properties already characterize them. The main result claims that, for \\(d\\geq 5\\), a connected, \\(\\binom {d}{2}\\)-regular graph on \\(2^{d-1}\\) vertices is the halved cube \\(Q'_d\\) if and only if (i) every edge of \\(G\\) is contained in exactly two \\(d\\)-cliques, and (ii) any two \\(d\\)-cliques of \\(G\\) do not intersect in a single vertex (\\(d\\)-clique of \\(G\\) is, as usual, a maximal complete subgraph of \\(G\\) on \\(d\\) vertices).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2715935$AAD7BF98-9032-4857-BB07-BA56E714A212","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6567fcffaeff5e7377cc55a67e675db123120dc7","datavalue":{"value":{"entity-type":"item","numeric-id":1134529,"id":"Q1134529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2715935$530B58DE-78FF-4693-BD09-B515E438CEAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a67aa18c4dcf8902296fb4cc96513526caddf194","datavalue":{"value":{"entity-type":"item","numeric-id":5187326,"id":"Q5187326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec20e1bb857470235fb31183474c1e6f66054e60","datavalue":{"value":{"amount":"+0.8089364171028137","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":"Q2715935$86CBE639-4A17-4282-9FA5-00F8046B9CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441dc9aaa6c8f37e89397debc40cd598666ed016","datavalue":{"value":{"entity-type":"item","numeric-id":1084410,"id":"Q1084410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c1125bf737edf2196373eddd3a47cc6886aba89","datavalue":{"value":{"amount":"+0.7997435331344604","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":"Q2715935$3C95099C-2606-4752-8C78-84E68A302F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8432cd539ebd3846411836c163c817dc58fcc7c","datavalue":{"value":{"entity-type":"item","numeric-id":1404329,"id":"Q1404329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d43f341df226f885c94e7d4b1ce04c8264cef3f","datavalue":{"value":{"amount":"+0.7812713384628296","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":"Q2715935$C4B94B68-7455-4686-B0C0-BC119ACBD64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e3fd016f61d12dceb6be813590595cef0c75110","datavalue":{"value":{"entity-type":"item","numeric-id":1378299,"id":"Q1378299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0055ad1db6f689dc8e504d4cddd19d085475ae72","datavalue":{"value":{"amount":"+0.772875189781189","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":"Q2715935$1F88916B-D201-4BD2-87D6-D2E712AEBFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"576aa13166fc2939e899029d58e31f73041970ac","datavalue":{"value":{"entity-type":"item","numeric-id":3737464,"id":"Q3737464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78df5b3a36198c6f707e9e9f2b8bdfad4d2cd719","datavalue":{"value":{"amount":"+0.7627623677253723","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":"Q2715935$32ABE1A1-FA40-41F3-BF74-5D7331AF7EEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of halved cubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_halved_cubes"}}}}}