Lower bounds for corner-free sets
We show that for infinitely many $N$ there is a set $A \subset [N]^2$ of size $2^{-(c + o(1)) \sqrt{\log_2 N}} N^2$ not containing any configuration $(x, y), (x + d, y), (x, y + d)$ with $d \neq 0$, where $c = 2 \sqrt{2 \log_2 \frac{4}{3}} \approx 1.822\dots$.
2001 ◽
Vol 35
(3)
◽
pp. 277-286
◽
Keyword(s):
2007 ◽
2013 ◽
Vol E96.A
(6)
◽
pp. 1445-1450
◽
2015 ◽
Vol E98.A
(6)
◽
pp. 1310-1312
◽
2020 ◽
Vol 148
(2)
◽
pp. 321-327
Keyword(s):
2010 ◽
Vol 32
(10)
◽
pp. 2521-2525
1996 ◽