{"entities":{"Q5957299":{"pageid":8134101,"ns":120,"title":"Item:Q5957299","lastrevid":42001555,"modified":"2025-05-21T15:25:29Z","type":"item","id":"Q5957299","labels":{"en":{"language":"en","value":"Optimal embeddings of odd ladders into a hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1716681"}},"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":"Q5957299$04675AAA-BB10-40A0-8C63-BA800CA9ABE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa3dbce56b3a26527f4a49854ebb340a6b63b132","datavalue":{"value":{"text":"Optimal embeddings of odd ladders into a hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5957299$33B13B87-EE9D-4345-850C-EE316F6799DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3b5927df28c0ce512d1feb20907d770635cf280","datavalue":{"value":"1005.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957299$8A03F8AD-C70C-4239-87C9-67F6E6E25181","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a9d6f6967987cb41064027e30d69249253b5119","datavalue":{"value":"10.1016/S0166-218X(00)00329-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957299$B8FCF965-CA6F-4763-91C1-E86EC31B3B03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"baf5c1d5088b50ef7f3c2bbfee959c7fb7775ca7","datavalue":{"value":{"entity-type":"item","numeric-id":2370444,"id":"Q2370444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957299$CEDA2CC3-79D8-41DE-8FB6-2AE458F998F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"764f84a646c763434432ad369d0bc1a8abdf96a9","datavalue":{"value":{"entity-type":"item","numeric-id":409252,"id":"Q409252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957299$992FD699-DF90-43BC-80E2-B2DDC0C8DCBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957299$938C9A5D-0C0A-4C41-9951-50C31A140B75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18c027ad92f0a58b9880647077bfa16d4f34ad72","datavalue":{"value":{"time":"+2002-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5957299$9DB681AF-8428-4E79-9CB8-9342B17FD108","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84719a152f3d80016cc596ed87fee134f8b91808","datavalue":{"value":{"entity-type":"item","numeric-id":703682,"id":"Q703682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957299$3A862481-4933-4751-8279-90369F25D1DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957299$C53565A5-7CBD-4682-BC54-DAEF01D8D872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957299$46AE3CE6-DD0A-4988-BA14-84EC52FAF779","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84d7052cbecab6a4cb214d0765222bacf61e8f63","datavalue":{"value":"1716681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957299$8C2D20FB-F836-4F8B-87F2-1B644F944517","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":"Q5957299$F57AFF4D-D4BA-4A29-B475-43558A9AE55E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae8deecb270511b625977f3c6da9811b621bbda1","datavalue":{"value":{"entity-type":"item","numeric-id":1392524,"id":"Q1392524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957299$9E35D0B3-0509-455A-B080-D43BD9FFEAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187f848b53d3bc54ee00f067adf26cd9d5467005","datavalue":{"value":{"entity-type":"item","numeric-id":1357654,"id":"Q1357654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957299$7A3433DE-DC42-4A85-B1DA-6DAD0BC0BEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4501c51f635e10f95a771ed3c2392790b283230","datavalue":{"value":{"entity-type":"item","numeric-id":5284591,"id":"Q5284591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957299$A0755599-E795-4EC7-90A8-7BDB158EB470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"323054c9c391147401e6a9c1087c0f2445f70486","datavalue":{"value":{"entity-type":"item","numeric-id":4873740,"id":"Q4873740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957299$11AB7E46-1F87-4300-8E41-D888B432D5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9087c9bf809b6e9ce1b0c7763fa79174bc3c0a28","datavalue":{"value":{"entity-type":"item","numeric-id":3717071,"id":"Q3717071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957299$41FA3307-FD82-497B-A255-697F7153A6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957299$A615FD8A-38A8-4454-8003-07E600A61D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61137da8a33ed9fbce885a0d4c4da534b29a6b65","datavalue":{"value":{"entity-type":"item","numeric-id":4401956,"id":"Q4401956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957299$E61009F5-7873-43DE-88A8-DB7B8E5DFCB5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9d44c375785302ed246167ac81ca51e7a0734331","datavalue":{"value":"Q126988785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957299$CC3D5078-256D-4568-8780-A311FE85E821","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79e465d482317f1286508b493ac884370a2116b","datavalue":{"value":{"entity-type":"item","numeric-id":5936018,"id":"Q5936018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eb06062dcf637b61c024dd2a7e4989d822fafda","datavalue":{"value":{"amount":"+0.9614661","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":"Q5957299$72693C89-A010-4E7F-B70C-69C4C15FFAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b67a746dcbad5b0b8f9b0a0025153c22c2e1254","datavalue":{"value":{"entity-type":"item","numeric-id":1392524,"id":"Q1392524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8520dba356846256522a3d8ce381c41d7958e6bb","datavalue":{"value":{"amount":"+0.90794396","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":"Q5957299$0F4B8F3F-3D51-4F83-96B5-441989F61345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d574a42bc36d326178847595430d71176e8a7b11","datavalue":{"value":{"entity-type":"item","numeric-id":3357515,"id":"Q3357515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e161bd073a5e00e2c1f2d5d0d9b9b0cf0ae59a3","datavalue":{"value":{"amount":"+0.8873715","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":"Q5957299$799D956A-2076-47BE-A724-847F0E9F3BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a36188db698e051570902ba79a8917c5b6c09cd","datavalue":{"value":{"entity-type":"item","numeric-id":1607026,"id":"Q1607026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f719f30ac67c72f25da782badc07109634d6c2f8","datavalue":{"value":{"amount":"+0.88162535","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":"Q5957299$8D5311D4-A052-498E-A452-8EABFD6908FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70cb808e9445292911e8c70b2524e9d992d32007","datavalue":{"value":{"entity-type":"item","numeric-id":4232026,"id":"Q4232026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81c721b662543c7aa61bfa0d280cc74c3a2df616","datavalue":{"value":{"amount":"+0.8789771","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":"Q5957299$30F658DF-0593-4F2A-89BB-3EA24017929A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60258e6816af29206c1928b09392d03e3f4ad5ba","datavalue":{"value":{"entity-type":"item","numeric-id":1350610,"id":"Q1350610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5b9222585d9d982c90aafd5eda21b44bf0cb295","datavalue":{"value":{"amount":"+0.87756455","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":"Q5957299$74C13D11-5B0A-44A0-805F-7AD464B41E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a7b5eda77f457ca64f977b03eb24cb25e27728f","datavalue":{"value":{"entity-type":"item","numeric-id":740976,"id":"Q740976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e4e45dad78bb35220699b08877bdc6b9c6592d","datavalue":{"value":{"amount":"+0.875606","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":"Q5957299$CFDAAD64-E4D8-44EA-96EC-3DC5F1C56AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a1db9fde2b0287a0c75c748becad5c061c9116","datavalue":{"value":{"entity-type":"item","numeric-id":2672634,"id":"Q2672634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"563ec8a4e70c138ff5628c28cbf8203429362f93","datavalue":{"value":{"amount":"+0.8696575","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":"Q5957299$99635658-308B-4AE8-BA07-401C9A51052B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a4f2ad17675cd2c39f16ebf383586dc0ab09802","datavalue":{"value":{"entity-type":"item","numeric-id":6483540,"id":"Q6483540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c29cd2d8f782ed02fb999789390de597454f7672","datavalue":{"value":{"amount":"+0.86874765","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":"Q5957299$0F2039C7-CC1C-4359-B3E8-71FA30F70D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8ca62d25463c1813f62af9273643aa48980991c","datavalue":{"value":{"entity-type":"item","numeric-id":2971629,"id":"Q2971629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b3709bff77c6210677c968f998b7e808a3c901f","datavalue":{"value":{"amount":"+0.8656341","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":"Q5957299$6D1F53E3-6097-4043-B29A-EACDE23EA19E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ecaf2d7fded1847474c0f193345bcba5600cb868","datavalue":{"value":"An embedding of a graph \\(G\\) into (the graph of) a hypercube of dimension \\(k\\) is called optimal if the number of vertices of \\(G\\) is greater than \\(2^{k-1}\\). A ladder is a graph consisting of two paths of the same length \\(n\\) and of \\(n+1\\) paths, called rungs, such that the corresponding vertices of the two paths are connected by one of the rungs. Such a ladder is called odd if all its rungs are of odd size.NEWLINENEWLINENEWLINEContinuing their own work (see [Eur. J. Comb. 18, 249-266 (1997; Zbl 0883.05041)]) and that of others (see \\textit{S. Bezrukov}, \\textit{B. Monien}, \\textit{W. Unger} and \\textit{G. Wechsung} [Discrete Appl. Math. 83, 21-29 (1998; Zbl 0906.05019)]) the authors prove that every odd ladder with rungs of sizes greater than 6 has an optimal embedding into a hypercube. An example of an odd ladder with ten rungs of sizes 3 and 5 is given, found by a computer program, which does not have an optimal embedding into a hypercube. It remains open whether each odd ladder with rungs of sizes at least 5 has an optimal embedding into a hypercube. All proofs depend on sophisticated investigations of so-called dense sets in hypercubes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957299$72D379B5-69A2-43D3-B7AE-A97DF087B571","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5957299","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5957299"}}}}}