Tripod Packing on few Layers
Luís Fernando Schultz Xavier da Silveira
University of Ottawa
The tripod packing problem has been extensively studied (see [1] for a short survey), but so far the gap between the best lower and upper bounds remain enormous. A simplified version of the problem consists of, rather than packing tripods in the integer cube [n]^3, packing them on the r-layered grid [n]^2\times [r]. In this talk, we essentially solve this problem for r=1,2,3,4.
[1] Boris Aronov, Vida Dujmović, Pat Morin, Aurélien Ooms and Luís Fernando Schultz Xavier da Silveira. ``More Turán-type Theorems for Triangles in Convex Point Sets''.