{"entities":{"Q783062":{"pageid":784911,"ns":120,"title":"Item:Q783062","lastrevid":64300347,"modified":"2026-04-11T18:56:27Z","type":"item","id":"Q783062","labels":{"en":{"language":"en","value":"The asymptotic induced matching number of hypergraphs: balanced binary strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7226046"}},"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":"Q783062$6A3E4AC6-44D4-4A26-866C-E6BC9232045C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5795e01a678cb503d923247f1d3b6102edbbd1d","datavalue":{"value":{"text":"The asymptotic induced matching number of hypergraphs: balanced binary strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q783062$3D4149B6-078D-43C0-B3ED-AC34B2CB9354","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3df7bc5048aa44ee02b8af22bae5639e6620dc5a","datavalue":{"value":"1444.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783062$6898511E-A431-4A80-816D-D9CFE51489F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b4f918696101a46e53d35da7178109431642e44","datavalue":{"value":"10.37236/9019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783062$360B814D-9DB1-4AB8-A8D6-0D6B8F06745C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55b43ae4fb4019ee8e70dbd6fc37c1685d3365a9","datavalue":{"value":{"entity-type":"item","numeric-id":783060,"id":"Q783060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$3E86632D-E32F-4A6D-941D-5736473E305A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74437f7519270491004fcb1d83a502a5778d6bba","datavalue":{"value":{"entity-type":"item","numeric-id":525120,"id":"Q525120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$BC38FABD-4CD6-4B6E-9917-C1AF74F1B040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc469b252f78ae9d1ec571fb34288d7d22a9644a","datavalue":{"value":{"entity-type":"item","numeric-id":783061,"id":"Q783061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$CE555579-C8B8-47EE-943D-B9C45FDC15AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$52CF6995-EC3E-4A5F-B810-CAB0665A0437","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b60f1b35d6daf10817fede04796910fcdeed36a5","datavalue":{"value":{"time":"+2020-07-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":"Q783062$AB83DF53-9C16-43B9-90A9-48B2FD85B2A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"affceeff35aad9c70c5f78af34ce3c864f48a407","datavalue":{"value":"https://arxiv.org/abs/1905.03148","type":"string"},"datatype":"url"},"type":"statement","id":"Q783062$2733E711-9C68-482A-A275-3356576EF16C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e1e30fe372bc0c3a87075ce5cf30928ae8260a1","datavalue":{"value":"Summary: We compute the asymptotic induced matching number of the \\(k\\)-partite \\(k\\)-uniform hypergraphs whose edges are the \\(k\\)-bit strings of Hamming weight \\(k/2\\), for any large enough even number \\(k\\). Our lower bound relies on the higher-order extension of the well-known Coppersmith-Winograd method from algebraic complexity theory, which was proven by \\textit{M. Christandl} et al. [Comput. Complexity 28, No. 1, 57--111 (2019; Zbl 1415.65098)]. Our result is motivated by the study of the power of this method as well as of the power of the Strassen support functionals (which provide upper bounds on the asymptotic induced matching number), and the connections to questions in tensor theory, quantum information theory and theoretical computer science.  Our proof relies on a new combinatorial inequality that may be of independent interest. This inequality concerns how many pairs of Boolean vectors of fixed Hamming weight can have their sum in a fixed subspace.","type":"string"},"datatype":"string"},"type":"statement","id":"Q783062$A553F828-B56E-4D62-ADFB-3560C542DA6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783062$5020216A-9394-49C1-BA8F-316FB087BEEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b009bbfc7c958b945951b11b9b1fae345183b1a6","datavalue":{"value":"7226046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783062$CD09D334-0F2E-4CC1-A75D-5E5A5816DB36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1649b559d65af3c973b75c43300121100c952f","datavalue":{"value":"\\(k\\)-partite \\(k\\)-uniform hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q783062$4FFDA65A-5874-4E61-A267-BF1788E32A76","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":"Q783062$DA71F0E5-9028-4ED3-AAA4-8C80E483FBD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6c3f6f67c9fdfb1973453d01568b6b3164d0cbc","datavalue":{"value":"W3045668757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q783062$8D8B610C-9E2F-4A05-990B-394109DB63C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb39b62aa7e05835eeea77f2f117afe4bb413a24","datavalue":{"value":{"entity-type":"item","numeric-id":5091763,"id":"Q5091763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$434371F8-1AF0-4E03-A42A-4F14B4B5D3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d52c9371b985c84d1828ee271485c78e1bb6680","datavalue":{"value":{"entity-type":"item","numeric-id":879166,"id":"Q879166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$C36BF863-3C0A-4074-BC0F-9A824E002615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8719c236d7413ba4958e6c950f2a310a77df61e","datavalue":{"value":{"entity-type":"item","numeric-id":2291416,"id":"Q2291416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$FFAF8A28-7959-4B90-B6AA-8F73ADE8D653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a88a6546bf0f31e7941ee0ddce531fa4d357a8","datavalue":{"value":{"entity-type":"item","numeric-id":4645008,"id":"Q4645008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$723AD373-14B3-4C7B-9FE9-CA323E14D6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6077e2e54fd6a54fd3728489a248cfff870e3c","datavalue":{"value":{"entity-type":"item","numeric-id":4331740,"id":"Q4331740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$F6C5209A-72D7-4602-8C78-40E7AEE92699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3b886a476348da96e0eb83064f041efd2def91e","datavalue":{"value":{"entity-type":"item","numeric-id":2422766,"id":"Q2422766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$25B887E8-60EF-4487-AD41-ABD087AEF0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e139664e5bc86986def6c253888ecdcfbeb67dfb","datavalue":{"value":{"entity-type":"item","numeric-id":5230297,"id":"Q5230297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$E9641684-6EA5-4509-9BA2-6746A3E908C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$A3BBBC0A-2DCC-4E75-83DA-3C356B9BFD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec4fb48f3365c84fd84ba495dc09ba97a505565b","datavalue":{"value":{"entity-type":"item","numeric-id":5826659,"id":"Q5826659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$15B55A66-702C-442F-B3CB-BC7BBD9B0BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a844a2dfa58457028475ab8213c7e00c151dfb","datavalue":{"value":{"entity-type":"item","numeric-id":509700,"id":"Q509700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$5E104179-2715-4BE4-BDC5-2367FF04A756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1555dcc672c1ddb1cc1d510ddf9222926a9704","datavalue":{"value":{"entity-type":"item","numeric-id":2960940,"id":"Q2960940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$1C8ADE37-46BA-4F44-8DAA-274AC12F53B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d0873bbdf80f2f98457a3a3362251aa958bdbc9","datavalue":{"value":{"entity-type":"item","numeric-id":1671780,"id":"Q1671780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$B2ADB079-0AFB-4CEE-9D13-0BE8CE10E141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9832d70321feca2d5e5000e8482b450274c4b7","datavalue":{"value":{"entity-type":"item","numeric-id":2969654,"id":"Q2969654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$1A13A36D-1BF4-4972-B3AC-F72D67CC087D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999606eed32067871dcc87c956d7d10ca394ba77","datavalue":{"value":{"entity-type":"item","numeric-id":3203928,"id":"Q3203928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$15D9AA5F-DF4B-49F6-8B08-F3393F810C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8a98119c9e53c08e113c843c9b491f546656cf0","datavalue":{"value":{"entity-type":"item","numeric-id":4645037,"id":"Q4645037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$39E55957-8525-4EAD-B0B2-C07F416866BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51b38d489669585aa6c71a7d012055d117f4b23e","datavalue":{"value":{"entity-type":"item","numeric-id":3096060,"id":"Q3096060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$639C97C4-2521-4148-8B82-2854E737F5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358e3778ab7aedd30bcffabbe94d107b0223b195","datavalue":{"value":{"entity-type":"item","numeric-id":3104210,"id":"Q3104210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$73953791-27EC-4D56-B8AE-B76E8B364A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89499d2743f1e5852ea0e67710f7a66690007e6c","datavalue":{"value":{"entity-type":"item","numeric-id":5204972,"id":"Q5204972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$E1EBB9BD-E1E3-49B6-BAA0-3570A4FCB0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55889bf4aa566ff16b43797a2c48db98e5dc328c","datavalue":{"value":{"entity-type":"item","numeric-id":4645038,"id":"Q4645038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$E759B3A0-3F6F-47AF-B805-797885CDB500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c124b23e66bda5f6b96b58b4ca724e8f07b76603","datavalue":{"value":{"entity-type":"item","numeric-id":3229522,"id":"Q3229522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$E415D752-08AE-491C-8E4A-6DE268C29E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d4ed8388f5bc6b9907b07191ce55da1c665437","datavalue":{"value":{"entity-type":"item","numeric-id":4175585,"id":"Q4175585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$A5668C98-76F3-4D00-8C17-7886BF2566FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9ddacd54849a99cfa4779c783ce5e2519b204f4","datavalue":{"value":{"entity-type":"item","numeric-id":1627194,"id":"Q1627194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$EA171E9F-1609-439D-9DD3-7708290579DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adb680dea46c6c0b11a00270768f974255f75e7b","datavalue":{"value":{"entity-type":"item","numeric-id":3757395,"id":"Q3757395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$9A14EFB2-D684-4289-9778-94F0EF5D33FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8298030fe08362c541c65c2b97a44461381d8f","datavalue":{"value":{"entity-type":"item","numeric-id":3768392,"id":"Q3768392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$D4127092-146F-426E-88FF-275FA17307CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2add5dee94c9e249f0f98ac9e15298d31aee02ab","datavalue":{"value":{"entity-type":"item","numeric-id":4712208,"id":"Q4712208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$EA756800-D59F-48F0-8F2A-4BCB9E25A040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb17557dee9b01da6075809a7181bab67d6187ab","datavalue":{"value":{"entity-type":"item","numeric-id":5178183,"id":"Q5178183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$18643404-0354-4183-9692-0C07D7367C50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"197482bd27a9ae54fe66a122d7a851fd20929715","datavalue":{"value":{"entity-type":"item","numeric-id":3103630,"id":"Q3103630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43df1f0c9ba9434570f252c717a3a8b3c437cf13","datavalue":{"value":{"amount":"+0.7138735055923462","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":"Q783062$ED27723A-A152-4878-B20A-1995AB6C92CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5811904e902d4582d9cefe09ff7e8a6851112a62","datavalue":{"value":{"entity-type":"item","numeric-id":2821890,"id":"Q2821890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9645743e39bcf4e07beab1238bb575d81f114d00","datavalue":{"value":{"amount":"+0.699354887008667","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":"Q783062$CF956F64-3D51-4BFE-90C6-A946B7F45EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5afbcc90d05004dd6309b0114a25e31067540ec8","datavalue":{"value":{"entity-type":"item","numeric-id":456292,"id":"Q456292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5828a41641164a69dcfe7910dc87ae95a0dbdf1","datavalue":{"value":{"amount":"+0.6970169544219971","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":"Q783062$3C2ECCEF-36F4-4A35-856A-6E0A35556456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"532d47068a06fb91dbb07ce09e20dd4647bb2ffc","datavalue":{"value":{"entity-type":"item","numeric-id":5066909,"id":"Q5066909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d75871d8ecc1246f3305232a6683b8e58b9579a6","datavalue":{"value":{"amount":"+0.6934004426002502","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":"Q783062$32B6892C-07F6-4553-A28B-70E853C9CABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0917f22eb62d8a16e2ce30ad23891de155dc6527","datavalue":{"value":{"entity-type":"item","numeric-id":1366948,"id":"Q1366948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a05666f73906671240d83f8dc4c3ea097dd5f1a","datavalue":{"value":{"amount":"+0.690639317035675","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":"Q783062$F8F3BCBC-C97D-4D3B-8F75-F8EE3E8716D3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q783062$0B036610-7A9D-41F3-8A3C-BF1CAD084D6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The asymptotic induced matching number of hypergraphs: balanced binary strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_asymptotic_induced_matching_number_of_hypergraphs:_balanced_binary_strings"}}}}}