{"entities":{"Q5948743":{"pageid":8125545,"ns":120,"title":"Item:Q5948743","lastrevid":47703106,"modified":"2026-01-02T11:46:50Z","type":"item","id":"Q5948743","labels":{"en":{"language":"en","value":"A counter-example to a lemma about embedding starlike trees into hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1671967"}},"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":"Q5948743$8A5552BD-E111-4E96-9649-C4C73C6E8569","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5dce5f1671bdfe9f0e62761d2d0b0b3779e47a1b","datavalue":{"value":{"text":"A counter-example to a lemma about embedding starlike trees into hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5948743$00D172CA-8A92-4438-A074-E3A12A3C8FF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91234cb0bd72d2241ffd62929ca346e3b80beada","datavalue":{"value":"0982.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948743$61BDA320-3513-44F3-B6AB-2AA11CCFF90C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"937ec19b9bf437dc5f59075a10e3048221042d88","datavalue":{"value":"10.1016/S0898-1221(00)00310-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948743$A49DB017-D72E-43AF-B6F2-BC4EC53C20C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d832bec5059a3808349eb80d1bcce063e83ddeb","datavalue":{"value":{"entity-type":"item","numeric-id":704282,"id":"Q704282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948743$08CE76FE-B458-41BB-899F-5D140A07E29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d845924fbb15f51c1675b5dbbaba29caeae223fd","datavalue":{"value":{"entity-type":"item","numeric-id":190527,"id":"Q190527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948743$FD3975AE-307D-4745-8496-C0141E290C33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f52a0e4c180c8307b2c479d18bb8e36bf3df509","datavalue":{"value":{"time":"+2001-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5948743$3BC70E52-00FB-4020-B85B-9D2A3BC89EBE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"858ffd927f344d3784c63b8b8ba8f6a3c7652724","datavalue":{"value":"In 1988 \\textit{L. Nebesk\u00fd} [Czech. Math. J. 38(113), No. 4, 705-712 (1988; Zbl 0677.05021)] proved that a star-like tree on \\(2^n\\) vertices with bipartition into equally large sets spans the \\(n\\)-cube graph \\(Q_n\\). The same result was independently proved by \\textit{F. Harary} and \\textit{M. Lewinter} [Comput. Math. Appl. 15, No. 4, 299-302 (1988; Zbl 0645.05032)]. Unfortunately, the latter proof uses a false lemma---a counterexample is given in this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948743$7E971A49-F64A-4584-8F0B-CF7831D5A0DE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"78229ca0b62b9043e78dddfe0e09bc2dbe34ac8a","datavalue":{"value":{"entity-type":"item","numeric-id":166312,"id":"Q166312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948743$CF9ED7CF-564E-4404-8692-40E9B047BD6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948743$ECF45BCD-79E5-4A92-8C6B-5F15B7123979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948743$88B35292-098A-4B7B-A5AB-99DD2D8EC05A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b79e566533f81f637c218422fc1538a558112271","datavalue":{"value":"1671967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948743$BE8D97F4-73A8-454F-A00C-9FDE33C8BDEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948743$4EC334B9-1DDA-494A-93CF-A3741DD883B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5948743$E1D0298D-1B2B-4E6B-9D11-502F29038B31","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":"Q5948743$A42AAD50-2091-4DD9-A266-124A623C45BD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f40584d7a69c79ec5eb9a94ed8f5064ed2529b74","datavalue":{"value":"Q125056765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948743$4AC401F8-67BE-4CAB-B280-8E8A1404F048","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948743$5E4B803C-0DE5-4161-B172-D0C95130A242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8aadba035af4afd244df2c38c8d35c4f85587b","datavalue":{"value":{"entity-type":"item","numeric-id":3832587,"id":"Q3832587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948743$AED6722B-A970-4E92-B0F0-CFD8E4F44BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b286c01c639847423d2b6cfad3ca0d88e786da","datavalue":{"value":{"entity-type":"item","numeric-id":1102977,"id":"Q1102977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948743$72381AE1-F374-4B40-A780-18873F4694A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3263a435dd62d5b5bf90a49f35389024f0590fe","datavalue":{"value":"https://doi.org/10.1016/s0898-1221(00)00310-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5948743$66078550-87C2-45F8-948B-DFB02B71BFAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdbc29f7cb7ce24a8a228e79fd9dabf7d39a2efe","datavalue":{"value":"W2046077380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5948743$0527DC30-269A-4DD8-A56F-178468300F8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5948743$4788C32F-F0CD-44A3-B9D2-1AF7F8A844F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9baaef7b36a85c76ee97be8ec02fdfd649577d60","datavalue":{"value":{"entity-type":"item","numeric-id":5391457,"id":"Q5391457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c097f8fbc58401a86fead889c7f8db567240ee12","datavalue":{"value":{"amount":"+0.7999886870384216","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":"Q5948743$38B5E54F-22B1-4097-9DED-84C967C8D7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"737b615d98f91e89787d09f737d32a7b061ff70a","datavalue":{"value":{"entity-type":"item","numeric-id":1102977,"id":"Q1102977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03907337be8dac908a667cc3a517ae3d34f8a5e4","datavalue":{"value":{"amount":"+0.7844194173812866","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":"Q5948743$C09C4B84-4218-4961-B436-799E664161BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e00b8e32c1c3a59fc7b3e3f8986421ba9214e4","datavalue":{"value":{"entity-type":"item","numeric-id":704283,"id":"Q704283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd9093cdde4e179819eaf444e66f6b9fd38c791c","datavalue":{"value":{"amount":"+0.7757333517074585","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":"Q5948743$A95BE971-8E11-4D41-9F50-BF2AD6F73661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf5e6c157ca9c39c59044b3dc35f20c626e7bac","datavalue":{"value":{"entity-type":"item","numeric-id":1349091,"id":"Q1349091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"429c5dd4ea8533f5ef12a7dd7fc087b7be7d23bb","datavalue":{"value":{"amount":"+0.7648484706878662","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":"Q5948743$58C7283E-2CED-4AED-A2B7-C5B9B0172C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cf9c00359cc662029b775704676bd2249db01e2","datavalue":{"value":{"entity-type":"item","numeric-id":4914460,"id":"Q4914460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b239c3b05a35f9421eec51c6164e2fcc1f6c36a","datavalue":{"value":{"amount":"+0.7526273727416992","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":"Q5948743$8FBDF3A6-C49F-4DB8-A219-572CCD671F3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5948743","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5948743"}}}}}