{"entities":{"Q2152792":{"pageid":2163535,"ns":120,"title":"Item:Q2152792","lastrevid":57747879,"modified":"2026-04-01T06:19:19Z","type":"item","id":"Q2152792","labels":{"en":{"language":"en","value":"The number of \\(k\\)-dimensional corner-free subsets of grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7555138"}},"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":"Q2152792$86248E02-E61B-4D28-87D5-163191A35246","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2560f162a97c4940446125e1afc03a42df3977d","datavalue":{"value":{"text":"The number of \\(k\\)-dimensional corner-free subsets of grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2152792$66CA5E4F-9BA0-4043-8AC6-2F28BA44EA27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77134986d28519cdb95be9a29e7d4ac620946b7c","datavalue":{"value":"1492.05151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152792$75A46D27-7E20-4A3B-9384-7AD27283FF05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87d3e1e897ce2d4012c20ecbad2fe2bac49009c7","datavalue":{"value":"10.37236/9424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152792$76A36762-ABBC-49F6-915B-23717BC63EED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a32d2633a11f388d6f132e42247d2679670339b","datavalue":{"value":{"entity-type":"item","numeric-id":277623,"id":"Q277623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$8C631356-724B-4A9A-ADF0-6A5120A32C6A","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":"Q2152792$A7662D2A-9901-4FDB-BD49-7050E6271CF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8741f4873cf15451953e8b695bf25d9cd52af891","datavalue":{"value":{"time":"+2022-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2152792$2A1281CB-95FF-44A9-B537-367BFF8BA07B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e72cd08b7c31a7aef95e9d901b1d747e895fea6","datavalue":{"value":"https://arxiv.org/abs/2012.03187","type":"string"},"datatype":"url"},"type":"statement","id":"Q2152792$14257CC8-C3E0-42B4-B02E-3E4B1AB1E604","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"81d3baa530372958f4277565dce06cb2e50dd50a","datavalue":{"value":"Summary: A subset \\(A\\) of the \\(k\\)-dimensional grid \\(\\{1,2, \\ldots, N\\}^k\\) is said to be \\(k\\)-dimensional corner-free if it does not contain a set of points of the form \\(\\{ \\mathfrak{a} \\} \\cup \\{ \\mathfrak{a} + de_i : 1 \\leqslant i \\leqslant k \\}\\) for some \\(\\mathfrak{a} \\in \\{1, 2, \\ldots, N\\}^k\\) and \\(d > 0\\), where \\(e_1, e_2, \\ldots, e_k\\) is the standard basis of \\(\\mathbb{R}^k\\). We define the maximum size of a \\(k\\)-dimensional corner-free subset of \\(\\{1, 2, \\ldots, N\\}^k\\) as \\(c_k(N)\\). In this paper, we show that the number of \\(k\\)-dimensional corner-free subsets of the \\(k\\)-dimensional grid \\(\\{1, 2, \\ldots, N\\}^k\\) is at most \\(2^{O(c_k(N))}\\) for infinitely many values of \\(N\\). Our main tools for proof are the hypergraph container method and the supersaturation result for \\(k\\)-dimensional corners in sets of size \\(\\Theta(c_k(N))\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2152792$75BF395B-7E4C-4A6F-AE4E-5D14ADEA41AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152792$894D392E-C996-42F3-9FFC-4050327CB58B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e75a8d42837321d34d8a55ad94bac1ca9eabf7e","datavalue":{"value":"7555138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152792$67885AC2-0900-4CA1-8982-C78C6DFC58EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10360e22144d8b8d85e8e75b647e68874daccc05","datavalue":{"value":"Szemer\u00e9di's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2152792$E5A1CEA8-6558-4D0D-985D-AA699B759A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c34f64725281145ddf81cbfa0e4f5be553ed8f96","datavalue":{"value":"\\(k\\)-dimensional corner-free subsets of a grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2152792$9100F6EB-4F23-4922-BE30-8F333FEADACA","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":"Q2152792$39C3F578-F695-4299-A266-77D775BD1357","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d9a3546949b0dff7d3a5d63e6ee3f27fbe7316d","datavalue":{"value":"W3113250605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152792$BFCD18D4-88E3-4AAF-B399-FC5C7FED165E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f2dfa737593264fd9a8a37d4a5325cee07973f","datavalue":{"value":{"entity-type":"item","numeric-id":4059020,"id":"Q4059020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$A94A3C4F-D1DB-438C-B604-7DF83D64BA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"190d4dcc356b5f78f49c2b9d3ca1efa9f091e557","datavalue":{"value":{"entity-type":"item","numeric-id":4612054,"id":"Q4612054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$8075FAB0-E652-430C-B884-4D176F5F0D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cb1947d5a73bb8d297f236151608d68b53e0e3","datavalue":{"value":{"entity-type":"item","numeric-id":5247664,"id":"Q5247664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$CDF90BCA-7D1D-4A0C-BD9B-B116BDFC33AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248c3ba53672e3b1c031bd917c407c9bc91bba06","datavalue":{"value":{"entity-type":"item","numeric-id":5834919,"id":"Q5834919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$BE217C04-7F1A-4DA1-85A1-643CB497797E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ec3767e63cb375df5575f19755a04622ac9976","datavalue":{"value":{"entity-type":"item","numeric-id":5211003,"id":"Q5211003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$C883BFD2-DA21-49A2-9961-32CFA7A34D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1381b8aa5cec36593b52b84969ad038acd28ba8","datavalue":{"value":{"entity-type":"item","numeric-id":3470561,"id":"Q3470561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$25033E68-30E4-4F8A-910B-9D563F510FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75bad33af0276137e3d4f9e7c20eeb04bd0b451e","datavalue":{"value":{"entity-type":"item","numeric-id":3617566,"id":"Q3617566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$45A5272E-D62B-4A6E-B9BB-9A58C2B1738F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ddbdce1b29f01a7e03dcb69faf152cc455fef6","datavalue":{"value":{"entity-type":"item","numeric-id":1135955,"id":"Q1135955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$550CE29E-70E2-4CEB-8BF7-DEE395A91F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9402532d1180bdedfbd33368b826449e24d3cfa4","datavalue":{"value":{"entity-type":"item","numeric-id":1803633,"id":"Q1803633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$8211D681-DAE9-4450-B648-02AAA07A267D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1eab80597100de1e7dbab31f5d2b0cb713d931","datavalue":{"value":{"entity-type":"item","numeric-id":1266182,"id":"Q1266182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$6FB12CE3-19A6-456D-A7CE-85B2F6895FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e49449785c72925392b01526a9ab53fe19cc47","datavalue":{"value":{"entity-type":"item","numeric-id":5945509,"id":"Q5945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$E35D52E8-A61E-4E3C-9099-516FF4CD7176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab85a43c3a2c622940dade0ce475e90ad2f2b75","datavalue":{"value":{"entity-type":"item","numeric-id":2482877,"id":"Q2482877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$EA6349B8-C798-4BA5-9903-3AF19EF64E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c561bed7d5bb68fb7c68691a1ab6477e1ee89ac4","datavalue":{"value":{"entity-type":"item","numeric-id":3380318,"id":"Q3380318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$08A4EC36-BBC4-4BD3-91F3-121B423463FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e00816d41bd2d4b67fee36c40563eba3cadf6c","datavalue":{"value":{"entity-type":"item","numeric-id":2389092,"id":"Q2389092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$4A940A8C-0750-4A4D-9EBB-ABA808F6C556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a86c99f4b1ecf576dd723db118296c4128022d","datavalue":{"value":{"entity-type":"item","numeric-id":5028500,"id":"Q5028500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$F1C19B1B-3B6A-4872-90DB-48234BCD1571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b07a671811203f6a204d4a2b5c177bf8333da6","datavalue":{"value":{"entity-type":"item","numeric-id":5469145,"id":"Q5469145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$80CD6B64-760D-4442-A18A-BFA10F9457C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b560e15836709351775ded126f89407d829be3b","datavalue":{"value":{"entity-type":"item","numeric-id":540042,"id":"Q540042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$4748A38B-191B-4C24-AB1B-DB72991232F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a25ee58aab9e74ca696c02d4058046d081b4cd1","datavalue":{"value":{"entity-type":"item","numeric-id":3288185,"id":"Q3288185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$67A047D4-9B90-4921-82A1-D5217B132E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b579af14f32e0ff0bb89075e11e8b6724a2a6dea","datavalue":{"value":{"entity-type":"item","numeric-id":496210,"id":"Q496210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$2BEF0FE6-6022-4167-91EB-B0DFDCA63C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4566a2f59792d163ccb54cd43247d0a80f13f1d7","datavalue":{"value":{"entity-type":"item","numeric-id":3419039,"id":"Q3419039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$EFC57CA8-2B55-4BC7-A5DC-F1C9FDFE4BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f090b04920ec310121f4e0b12195553e559dd5","datavalue":{"value":{"entity-type":"item","numeric-id":5395524,"id":"Q5395524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$85E4A42C-2A01-4213-968B-8EA2F4F319F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24711f95b6fbed1481175f61ee34620b8481b0e5","datavalue":{"value":{"entity-type":"item","numeric-id":5692730,"id":"Q5692730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$F0E629CA-41E1-4505-A5EB-AB66A02B5A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b430b25e563f4f6fd47d0ca0b91803e6578b04f","datavalue":{"value":{"entity-type":"item","numeric-id":4059028,"id":"Q4059028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$59A5DD6E-0CCE-496C-9053-85F590E1623C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac65b5b6de72f53d0401da135ceb018e3c6b3689","datavalue":{"value":{"entity-type":"item","numeric-id":3261450,"id":"Q3261450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152792$BB691D62-D82C-4F38-86B6-2313E85BB3D5","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9ab932419299720623025e994b0f6fdf4d8e658a","datavalue":{"value":"bafkreibi2xzj3uzdsjlfrlk6qfdgvvafhjeftooukiev5vvocw5d3ypovy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152792$C5D9C714-75D1-4AB2-9E78-C36F64728FE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93dc523e30db2b0dbfb44f32cabe8052f1d8ca78","datavalue":{"value":{"entity-type":"item","numeric-id":3380318,"id":"Q3380318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c3c61500495b63eac3cc63b5c06346bb5eeafc","datavalue":{"value":{"amount":"+0.7842536568641663","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":"Q2152792$DE4EFFC5-7C38-4107-9B69-D368172913F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3852802bd26c6ab7db6198372f02bfcf7bc39516","datavalue":{"value":{"entity-type":"item","numeric-id":5179250,"id":"Q5179250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a3383da464569dd3f87fda79e7f9c4751d2021","datavalue":{"value":{"amount":"+0.7520925998687744","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":"Q2152792$AEA40E8A-1373-421A-9B07-76D72E4BB17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9386ec904770ebe24d3c1de93836fb75ef32a71d","datavalue":{"value":{"entity-type":"item","numeric-id":2205110,"id":"Q2205110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"418082426d765712d96e4319f28111bfbd19daae","datavalue":{"value":{"amount":"+0.7306013107299805","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":"Q2152792$0635839C-C668-40B5-90E3-B880E1535EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb94719c37e7be1165b26522dcb3dd85614e29c1","datavalue":{"value":{"entity-type":"item","numeric-id":3614113,"id":"Q3614113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb22bf71c27974f7f70d6441c21ba244b82f775","datavalue":{"value":{"amount":"+0.7283514142036438","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":"Q2152792$81147F35-F242-4031-B748-C222B36F4BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f038dfc6e609e04377d42d5679c06ff69439a490","datavalue":{"value":{"entity-type":"item","numeric-id":5157856,"id":"Q5157856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1df477763d0bc8d21c44379b18e0f686f553f6c","datavalue":{"value":{"amount":"+0.72746342420578","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":"Q2152792$5E0EA843-E7C6-4ED2-9FAA-F6B285290764","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":"Q2152792$6A31B08C-1E4C-44AB-A218-FC66D43FA6EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2152792","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2152792"}}}}}