{"entities":{"Q2922841":{"pageid":2933561,"ns":120,"title":"Item:Q2922841","lastrevid":85180208,"modified":"2026-06-03T06:10:58Z","type":"item","id":"Q2922841","labels":{"en":{"language":"en","value":"On the rank of higher inclusion matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6355574"}},"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":"Q2922841$37AAEC0D-AF36-4BAD-8D13-D13BD9A46499","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06fbfe6ef6919117ec81d9dd1b7ff22d951beb9b","datavalue":{"value":{"text":"On the rank of higher inclusion matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2922841$6ED3E2CF-B948-411A-9CE4-D5BB2734D93C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b43aa6eadcd1d3f704d507c152e44e303c62247","datavalue":{"value":"1307.05215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922841$98BADA1B-76C8-4BD2-A646-5FF1FDD19E6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2416ec1edcbaf65294ee1c1fb08d9d490248dad5","datavalue":{"value":{"entity-type":"item","numeric-id":256995,"id":"Q256995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922841$34E82E62-6E34-430D-B13D-8C4F9F2F4947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2532270aa021c282902fb16beb1092e301044e83","datavalue":{"value":{"entity-type":"item","numeric-id":290807,"id":"Q290807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922841$5D3DE48E-C5DD-480B-BBCC-909637EC7F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e2180975cc0441c74630baede04a356d62197c","datavalue":{"value":{"entity-type":"item","numeric-id":290808,"id":"Q290808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922841$AE9AE5B9-6E48-4099-AF0B-0C1BF1FF76E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f1275091ce559d46cc515623c1cdc4ddb8cbc05","datavalue":{"value":{"time":"+2014-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2922841$27464ABA-609F-436F-9CA6-8A35F44E8BD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4676cc37ae87bde4cbb27c32fb6db1d5311086c0","datavalue":{"value":"https://arxiv.org/abs/1306.2197","type":"string"},"datatype":"url"},"type":"statement","id":"Q2922841$CDB3BDAE-9C15-40A1-9960-00E83ED2213E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922841$37B69B6A-504E-43F4-B615-4CBDACB74C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922841$B5D38E3B-C8D2-4199-8FE4-A77DEF95903A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"caf090425b6324ce5720063187472faa65597086","datavalue":{"value":"6355574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922841$E41DBC4E-6B61-42E3-917C-525F5002359B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d413c0687918b00d77ad503a0d3bdaacbca799","datavalue":{"value":"\\(r\\)-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2922841$4444DF8F-9FD5-4D25-B7B6-6744DBB0DA4E","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":"Q2922841$3FF17A10-D0FC-4602-8C44-2A1DF20B7A65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"432c54b3a79be2656ff126925b3e69e54ea2667b","datavalue":{"value":"W1979031177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922841$63FE5EE7-2159-445D-8F96-77A55F520F5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4353044e9176682815bc0d0e9482c0432d00547","datavalue":{"value":{"entity-type":"item","numeric-id":1878586,"id":"Q1878586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922841$14A1D2A8-0CAF-41E8-9635-60EF459F9709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b7082fe66a5569d978095d96e8dba37d0a96b80","datavalue":{"value":{"entity-type":"item","numeric-id":1957963,"id":"Q1957963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922841$7861DF86-6C89-4E44-84AA-A8B758CFA9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f55b58f1173ca0555a0cf898f13e4cbc08c518b","datavalue":{"value":{"entity-type":"item","numeric-id":1813781,"id":"Q1813781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922841$AF2E8FD1-6AF6-4D9E-8788-4430D20A4BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256c0e265dfef282ea4224d2df1e7fcf0e5ac817","datavalue":{"value":{"entity-type":"item","numeric-id":4257709,"id":"Q4257709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922841$3883C124-3AE5-43B0-A33D-807A86B71D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487e73107c3934e73e17e36ab32556bb110dddd8","datavalue":{"value":{"entity-type":"item","numeric-id":412248,"id":"Q412248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922841$6F52DC4E-DD41-4B12-B333-0328D7F749EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9b19b2bec5333f4867d91c200cfb399261ca47","datavalue":{"value":{"entity-type":"item","numeric-id":5522934,"id":"Q5522934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922841$C3F5A240-8AEB-4E40-B0A8-2F35073DEE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589b287ea9a0a142ac2495f7a05e383bbd653e98","datavalue":{"value":{"entity-type":"item","numeric-id":932174,"id":"Q932174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922841$DB017209-C982-4D40-ACF4-6A130D7728EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f452cfc46c61b9aec3f0c92cdf87b0bd8c84f73","datavalue":{"value":{"entity-type":"item","numeric-id":5726070,"id":"Q5726070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922841$5A3253E3-E0D7-4D07-9492-AEDEBD017792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7d446404644e3011e1fd5e4bc7b2235ba83720d","datavalue":{"value":{"entity-type":"item","numeric-id":3964584,"id":"Q3964584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922841$89B412A5-AB65-433D-A6B4-F8A76CA6E0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"455b818616f5c4036cb6c9f6c6ff21a8f9635612","datavalue":{"value":{"entity-type":"item","numeric-id":3889197,"id":"Q3889197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922841$2266591B-357C-4E38-8534-D3277C457FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392588a9bf4defeaaa28c3b6cae944bfc20b2e3b","datavalue":{"value":{"entity-type":"item","numeric-id":3919726,"id":"Q3919726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922841$4FD7494D-543D-4E68-992B-36A075C0155E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad6b65893703719192f2fd0aa577a0890186c09","datavalue":{"value":{"entity-type":"item","numeric-id":3608302,"id":"Q3608302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922841$4D480AA9-0778-4382-9C11-A5927B31F751","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17ec74136d5a19c1ea4504b8caf02776a234d272","datavalue":{"value":"10.1112/JLMS/JDU029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922841$15F31615-1A44-4DF3-86C3-6AE2F30AADBD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cd06f03000a68ed41ca657843f37f844031b6943","datavalue":{"value":{"entity-type":"item","numeric-id":6536654,"id":"Q6536654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922841$177C0BF9-32F7-44D2-A315-9DC6B3E56DF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ef679c832791bb8c793b4a48c204d0d85c61eea","datavalue":{"value":"An \\(r\\)-graph \\(G\\) is a pair \\((V,E)\\) such that \\(V\\) is a set and \\(E\\) is a family of \\(r\\)-element subsets of \\(V\\); the members of \\(E\\) are called edges of \\(G\\). Given \\(r \\geq s \\geq 0\\) and an \\(r\\)-graph \\(G = (V,E)\\), a \\(\\{0,1\\}\\)-matrix \\(M = M_s^r(G)\\) is said to be a higher inclusion matrix of \\(G\\) if the rows of \\(M\\) are indexed by the edges of \\(G\\), the columns of \\(M\\) are indexed by the \\(s\\)-element subsets of \\(V\\), and, for each edge \\(e\\) of \\(G\\) and each \\(s\\)-element subset \\(S\\) of \\(V\\), the entry of \\(M\\) corresponding to \\(e\\) and \\(S\\) is 1 if and only if \\(S\\) is a subset of \\(e\\). The authors denote by \\(\\text{rex}(n,t,r,s)\\) the maximum number of edges of an \\(r\\)-graph \\(G\\) such that the rank of \\(M_s^r(G)\\) is at most \\({n \\choose s} - t\\). A question of \\textit{P. Keevash} [``Addendum to `Shadows and intersections: stability and new proofs''', Preprint (2010), \\url{http://people.maths.ox.ac.uk/keevash/papers/kk-addendum.pdf}] can be phrased as follows: is \\(\\text{rex}(n,1,r,s) = {n \\choose r} - {n-s \\choose r-s}\\), at least for \\(n\\) sufficiently large? The authors answer this question in the affirmative and prove the following general result: for \\(r > s \\geq 1\\), there exist two positive constants \\(c_0 := c_0(r,s)\\) and \\(n_0 := n_0(r,s)\\) such that, for any two positive integers \\(n\\) and \\(t\\) with \\(n \\geq n_0\\) and \\(t \\leq c_0n\\), NEWLINE\\[NEWLINE\\text{rex}(n,t,r,s) = {n \\choose r} - {n-s+1 \\choose r-s+1} + {n-s+1-t \\choose r-s+1}.NEWLINE\\]NEWLINE NEWLINEFor \\(n,t,r\\) and \\(s\\) as in the result, the authors also determine the rank-extremal \\(r\\)-graphs, that is, the \\(r\\)-graphs \\(G\\) for which the rank of \\(M_s^r(G)\\) is at most \\({n \\choose s} - t\\) and the number of edges is \\(\\text{rex}(n,t,r,s)\\). This work is inspired by the open problem, posed by \\textit{P. Frankl} and \\textit{N. Tokushige} [Bolyai Soc. Math. Stud. 3, 229--250 (1994; Zbl 0816.05058)], of determining the minimum rank of \\(M_s^r(G)\\) in terms of the number of edges of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2922841$E51D2C52-D026-465C-ADFE-B2C84E46FA0A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4cd730c279a235c5f96ddf666d8d9ac3d7fca070","datavalue":{"value":{"entity-type":"item","numeric-id":295830,"id":"Q295830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922841$9A675AAD-04A2-40B5-8E78-591A52458E98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05222f24e036142821078f02c9fc7301e07f4eaa","datavalue":{"value":{"entity-type":"item","numeric-id":1785713,"id":"Q1785713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31c9131517144ef31d65814e631b331398ac87e2","datavalue":{"value":{"amount":"+0.8182365298271179","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":"Q2922841$EB5F7C57-E3C3-4240-84D4-D6DAF198025F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b4e0442a3cda3f3ffc578860a7501d230ac269","datavalue":{"value":{"entity-type":"item","numeric-id":1813781,"id":"Q1813781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3ce94d7c7cbbbc3807e65a7b25129ad0883f13","datavalue":{"value":{"amount":"+0.7758429646492004","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":"Q2922841$EA48BDC2-AB82-4B33-9E7A-B0D092A8D9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f9ad4e518abe395462a69f37d841c798e887af","datavalue":{"value":{"entity-type":"item","numeric-id":2544168,"id":"Q2544168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7890ff8ca7060507812b4a8a3ad553b0fafd3832","datavalue":{"value":{"amount":"+0.7727214694023132","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":"Q2922841$6683ACEB-0CD5-4988-8073-DAC442A56733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f22c0a5e3cc8f601cb78662e4213b0d1730ae00","datavalue":{"value":{"entity-type":"item","numeric-id":2698539,"id":"Q2698539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b568cf82643a83fd43c5e5888752ee35d0ca612","datavalue":{"value":{"amount":"+0.772631824016571","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":"Q2922841$5331DC21-5189-4A90-A4FD-A54477D757B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40a1a8041f20e0c43b2b5d2cfc98ccc6f4d5f08","datavalue":{"value":{"entity-type":"item","numeric-id":5317582,"id":"Q5317582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eb2dd38ad8a116e9bedc3433a09a5cf2ea6329d","datavalue":{"value":{"amount":"+0.7438101768493652","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":"Q2922841$842F14B0-4A46-4971-9B12-4DC8BF7FEE2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the rank of higher inclusion matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_rank_of_higher_inclusion_matrices"}}}}}