János Barát: Saturated k-plane graphs and k-planar drawings with special emphasis on k=2
Barát JánosBBC+G Seminar
on 11/5/21
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.