{"entities":{"Q1024494":{"pageid":1026342,"ns":120,"title":"Item:Q1024494","lastrevid":50682074,"modified":"2026-01-14T19:17:18Z","type":"item","id":"Q1024494","labels":{"en":{"language":"en","value":"Bounding the size of square-free subgraphs of the hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5565715"}},"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":"Q1024494$E3DFFE2B-F23F-48FE-B248-407D4526B7A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"604fee5019cfc82e9680c4a0246ac922016209dc","datavalue":{"value":{"text":"Bounding the size of square-free subgraphs of the hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1024494$49AD13E1-5D72-4EC2-B8BA-E80A24B4FB7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edcb910249bcb498bb4c3dc713de298bb4a311f4","datavalue":{"value":"1179.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024494$6F86B11F-0B3B-4483-87EB-0E18797F74F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b72ab99200aa3f35dd2612407ec954bbfca6eee","datavalue":{"value":{"entity-type":"item","numeric-id":659682,"id":"Q659682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024494$1AF3F1A7-81A4-4956-88A6-B534CBF8303E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde2140b5b5ce5800790e0742b7d8b3fabb665a6","datavalue":{"value":{"entity-type":"item","numeric-id":1253258,"id":"Q1253258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024494$C8D2BBB3-D646-4AB7-B1B0-57770D106DD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024494$0CF299E5-7E11-4238-A7A0-865CD2EC8C33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b56d9fd9827ead92e1d841b592f7852bcfece777","datavalue":{"value":{"time":"+2009-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1024494$888B6F1C-B629-44CF-BFF0-43AD9F7DBA88","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b6a9de1f75024969777fcb5afc5c3f43e85a461","datavalue":{"value":"It was conjectured by Erd\u0151s that the maximum size of a subgraph \\(G\\) of the \\(n\\)-dimensional cube \\(Q_n\\) without a square (\\(Q_2)\\) is asymptotically \\(1/2\\) the size of \\(Q_n\\). The objective of the authors is to determine  \\[  d = \\max_{Q_2 \\not\\subset G \\subset Q_n} \\frac{e(G)}{e(Q_n)},  \\]  where \\(e(G)\\) denotes the number of edges in the graph \\(G\\). They show that \\(d \\leq \\alpha = .62256..\\) where \\(\\alpha\\) is a root of the polynomial \\(x^4 - 4x^3 + 4x^2 - 6x + 3\\). This bound was obtained by using properties of the \\(5\\)-cube \\(Q_5\\) and considering the \\(Q_5\\) subgraphs of \\(Q_n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024494$3B50AEE8-65C3-4D38-AA70-88C25A12043C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024494$0E097777-2034-42D1-97CA-E3ECA5924383","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f3168939cd9e421f5a1963461aa1372391d486a","datavalue":{"value":"5565715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024494$C8E885C1-F5FB-4F7D-940A-99CD8D4F1920","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024494$F20CBE97-9177-4040-AD62-F4AC595D33E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110bad8468c3dd234026be364e4f4fc4c97a436c","datavalue":{"value":"\\(n\\)-cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024494$4C9BBABA-34FD-4422-A6F0-5B926FEB9426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d88ecdcccecfa4eec27e65a2c2466d364941ca21","datavalue":{"value":"\\(4\\)-cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024494$868DFBFD-ECEB-45E9-83FE-34E1C1A8853F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92ed8443f26dbe49e1d50d0987c90afa631b79a","datavalue":{"value":"maximum size of a subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024494$05B0985E-8559-4ED9-B147-10967E4B4FB8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024494$4610BC24-96AB-4139-B209-DE9DECEB90CD","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":"Q1024494$EF377B27-2535-45EA-B2BE-509220040E2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f19e3178c85565eba48638b1867d1fd93d51b2df","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.02.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1024494$579FFDB1-023D-474A-82CB-2F1B201C859E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdb58cc4ee5128915303af76d0b6127e2915efac","datavalue":{"value":"W2026067207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024494$622F4084-7AB0-4875-9DD1-361BDCE734F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f2ae337d85a5adfc9046375a538ccdae7e638f","datavalue":{"value":{"entity-type":"item","numeric-id":3419711,"id":"Q3419711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024494$1CCE8698-B3D1-4026-87F0-D45BFDEDA2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"549d89a5a37eda73bad12d504f4548117e7e1418","datavalue":{"value":{"entity-type":"item","numeric-id":4320463,"id":"Q4320463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024494$B613AD80-070B-4955-976D-1C5FD0AEE382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87532d78ac2f9707a3991cca24521da011ff550","datavalue":{"value":{"entity-type":"item","numeric-id":4013431,"id":"Q4013431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024494$48A45133-996D-4858-959E-5F164385AA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c84646e925b98c1f203d8d083e499b69ddfa37","datavalue":{"value":{"entity-type":"item","numeric-id":3337470,"id":"Q3337470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024494$5594C423-EEC6-4D30-9AA7-B8B6B58EB3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e65f5978fb1fbe43e24c7229d726b63b755e86","datavalue":{"value":{"entity-type":"item","numeric-id":4846497,"id":"Q4846497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024494$964D49F7-0D09-4D03-A117-A38FC0EF85E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd4145be8adaed8bd9bde9a4b25a3fecbee7d8e8","datavalue":{"value":{"entity-type":"item","numeric-id":580365,"id":"Q580365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024494$C1A7C689-9DE6-4D10-B235-71FF98E233E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff6b81f372588af48e8dad1c31f92e6120b3d5a","datavalue":{"value":{"entity-type":"item","numeric-id":4946543,"id":"Q4946543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024494$E5CBEE03-AD26-4477-82CF-369110883668","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8c67fce3379740e6239876da955c1586a19fd3f","datavalue":{"value":"10.1016/J.DISC.2008.02.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024494$E3621D3B-F14E-4A9D-A144-33DE1FF8EC3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2efc65f5d7dfaf1a8a5eed5c0b2ea02962688a1e","datavalue":{"value":{"entity-type":"item","numeric-id":3616001,"id":"Q3616001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da1cd92b14eb141af6c16d4d8ee09a609f1bd79a","datavalue":{"value":{"amount":"+0.8749374747276306","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":"Q1024494$9F92CBA9-8A0E-4862-9988-5E09ECA2133A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fef35153d27bce0134edaa1b23eceb02f3509268","datavalue":{"value":{"entity-type":"item","numeric-id":3139527,"id":"Q3139527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e90d9f9dd590bf2a3eb4c8ccc11fc6bd81abdbb","datavalue":{"value":{"amount":"+0.8627791404724121","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":"Q1024494$C6F1C773-59C4-4E69-B8CD-0325F178C321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7cdd650b8ed5513aebc9dffb05d423f3984194c","datavalue":{"value":{"entity-type":"item","numeric-id":4320463,"id":"Q4320463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ecf9a160646cec0fe37d8c4b206b2ceec6c9c0","datavalue":{"value":{"amount":"+0.857953667640686","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":"Q1024494$1208BADA-96FA-49DF-8F34-CA6BD3ED313A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa3dcd21d4d185ba88a878e566117f05ce6d403","datavalue":{"value":{"entity-type":"item","numeric-id":986719,"id":"Q986719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d923c18f3c59443338561815653c0c133aaa60","datavalue":{"value":{"amount":"+0.8570734858512878","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":"Q1024494$6A269DA5-BE59-4AED-951C-298B087EB9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2671ef6e9e29ce97a3a58aeb96a5fecb9be3fba1","datavalue":{"value":{"entity-type":"item","numeric-id":3976612,"id":"Q3976612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e07c57973e7def6fcf22c969d5b63c7fb9acbc18","datavalue":{"value":{"amount":"+0.8567629456520081","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":"Q1024494$FC5D57EC-F3D1-4E79-B2BE-1AD121329699","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1024494","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1024494"}}}}}