{"entities":{"Q1312006":{"pageid":1322756,"ns":120,"title":"Item:Q1312006","lastrevid":70117509,"modified":"2026-04-13T12:33:36Z","type":"item","id":"Q1312006","labels":{"en":{"language":"en","value":"Partitioning the \\(n\\)-cube into sets with mutual distance 1"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 487989"}},"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":"Q1312006$FAF6B52C-EC0C-47A2-B58B-77E1931A41AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a40a5de3004d96b25bffff3283ead53a51a163ac","datavalue":{"value":{"text":"Partitioning the \\(n\\)-cube into sets with mutual distance 1","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1312006$6A229226-715B-4D4D-8051-BDAF0992BD27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"658152020c43f5d4e8839edba00affe04ed0f610","datavalue":{"value":"0810.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312006$2DB6C76A-66E2-4E0A-8804-3F4CAA275D8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78ec1c21701cc76b483b00f61fad714564e9c763","datavalue":{"value":"10.1016/0893-9659(93)90116-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312006$D8B6A2F1-5799-49CF-95C9-18427D1EFAAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"731aef584f995ed2bbeaf182f2c6c0857589dedb","datavalue":{"value":{"entity-type":"item","numeric-id":184650,"id":"Q184650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312006$61DA91D5-F200-4926-85EF-446E62A3FC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"563cdeb490b128d0adfd081ddfb5c3e32d21aee1","datavalue":{"value":{"entity-type":"item","numeric-id":242540,"id":"Q242540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312006$C37D9E06-D5A9-430E-AC3F-DEA9867131C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bea8ec6b9fa17fdaa53a9448d901401b997cbddc","datavalue":{"value":{"entity-type":"item","numeric-id":1021336,"id":"Q1021336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312006$38CB5EA4-0120-4CCD-B956-8D070099E707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf876d5ad6eef9728ef751040433c72acf680125","datavalue":{"value":{"entity-type":"item","numeric-id":187114,"id":"Q187114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312006$CAA295FB-F104-4278-9056-D41B9459DFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13e78d027f9957631248b78948d4df59b38cd87f","datavalue":{"value":{"entity-type":"item","numeric-id":6481941,"id":"Q6481941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312006$92FCAECA-721B-40F5-ADDE-DAF816E19C08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312006$C8EA33E8-F84C-4F73-A356-12F73EEB06FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"231115b38b8392c07a175c06d4f6a9502ba4f74e","datavalue":{"value":{"time":"+1995-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1312006$71F3C296-7FE6-4E00-98AC-F947BD1ADE58","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ed9a7dc93ff8bb3eed770148da5a2c08202ef6c","datavalue":{"value":"Assume that the vertices of the \\(n\\)-cube are partitioned in such a way that, given two subsets in the partition, there is always a vertex in one subset and a vertex in the other subset connected by an edge. Let \\(m(n)\\) be the maximal number of such subsets. In this paper it is proved that \\((\\sqrt 2/2)\\sqrt{n2^ n}\\leq m(n)\\leq \\sqrt{n2^ n}+ 1\\). Furthermore, it is proposed to study the same problem for arbitrary graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312006$ADEC873C-5957-42B5-AFCD-17C9DEB87CD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312006$D4C2FEEC-3963-45AF-A76C-C1DF005C7B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312006$70B050C9-10D6-4176-A5A4-8C7AB4FE782F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312006$1BB7E3AD-3CA8-4E11-AA0F-14466B89BA8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66a95385d1e174cf8be672d61229867404b3dc7b","datavalue":{"value":"487989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312006$FD459350-CFE0-4CD0-A48A-C80A057CFEAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312006$8D4C2F58-CDAC-4E86-A5CD-80A8E318F1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110bad8468c3dd234026be364e4f4fc4c97a436c","datavalue":{"value":"\\(n\\)-cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312006$E6F39A99-F18C-4554-BB84-4DD15352F128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312006$F3148B83-7B17-4287-B160-A0F404E9D196","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a560fad67377564c8fe3c8ec0375681a5657450b","datavalue":{"value":{"entity-type":"item","numeric-id":412505,"id":"Q412505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312006$24AF108B-3667-41AF-98F5-3C350406A87B","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":"Q1312006$47FC976E-F1FC-4D18-B189-4C6EBEC7615D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5f3dcfda2fd839a4025d5eb6425f1f2d68451dd","datavalue":{"value":"https://doi.org/10.1016/0893-9659(93)90116-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1312006$D706978D-B09E-4E97-AC52-B45199FF4699","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b767d5b9cdf964a224b1866ad42e4731167fdd9","datavalue":{"value":"W1999297951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312006$C0ECF8FA-8863-449D-B508-1A126B21A48C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4bb29f7cde454c2495e000fc4d0bf69f08e013","datavalue":{"value":{"entity-type":"item","numeric-id":4221650,"id":"Q4221650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312006$DD5C022A-B19E-48E9-BF17-0F77A7172B32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"286af8148e0f6964a907334a2982e630a2491cf9","datavalue":{"value":{"entity-type":"item","numeric-id":1026122,"id":"Q1026122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2d011f11b7e8e74e97a2974c0eab225759f05c","datavalue":{"value":{"amount":"+0.7927370667457581","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":"Q1312006$A70E832C-0130-4B09-804F-8836DCC1A948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b351844b442c302a406adcdfc0f9a489462b4997","datavalue":{"value":{"entity-type":"item","numeric-id":4029975,"id":"Q4029975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26a60f3dcb7efba4d2120781db05c5431fff75b8","datavalue":{"value":{"amount":"+0.7829263210296631","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":"Q1312006$5EC9E69A-C733-4413-A400-C48B69198CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5daae38c3d2e7e9b4cc2d8a9b327a74a8bb5dc1","datavalue":{"value":{"entity-type":"item","numeric-id":941881,"id":"Q941881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f45ac749f4bde10600ecff66ad361c00f17b9b97","datavalue":{"value":{"amount":"+0.7824152112007141","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":"Q1312006$3F7EEE3C-69C4-44EB-9794-0F5A09001A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74750b66f04540d586a60347ed8b5b68e428bffa","datavalue":{"value":{"entity-type":"item","numeric-id":2918402,"id":"Q2918402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f2650c2cdec67f3c743c093470f4b96f7a44cd5","datavalue":{"value":{"amount":"+0.7819831371307373","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":"Q1312006$79789F0A-B4F2-43E7-8826-153EDC01B2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83fe683775f296859a9f07169f070eb0c7132907","datavalue":{"value":{"entity-type":"item","numeric-id":975503,"id":"Q975503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c84985300bdc20afdda39b33d8fbfe68c2140a","datavalue":{"value":{"amount":"+0.7785015106201172","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":"Q1312006$1C78C9AB-31E1-4DAA-966F-68EF470B21B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning the \\(n\\)-cube into sets with mutual distance 1","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_the_%5C(n%5C)-cube_into_sets_with_mutual_distance_1"}}}}}