### Forbidden acyclic patterns in 0-1 matrices

Tardos Gábor#### BBC+G Seminar

2 weeks, 1 day ago

Let be a natural number. We determine the minimum possible size of the difference set in terms of for any sufficiently large finite subset of that is not contained in a translate of a hyperplane. By a construction of Stanchescu, this is best possible and thus resolves an old question first raised by Uhrin. If time permits, we will also discuss some recent related results. Joint work with Jeck Lim.