Skip to main content
4 events
when toggle format what by license comment
Feb 22, 2010 at 2:20 comment added Suresh Venkat I know very little about the specific applications, but the survey mentions specific incidence problems in combinatorial geometry - this is a classical part of TCS (specifically in the area of computational geometry, where such combinatorial estimates are used to bound the running times of various algorithms)
Feb 22, 2010 at 0:32 comment added Mark Lewko I'm aware that there are connections between combinatorics and Kakeya (Bourgain, Tao, and Laba all have surveys on this topic). However, I'm not sure which of these one would classify as an application of CS.
Feb 21, 2010 at 22:49 comment added Suresh Venkat There's an article on the Kakeya problem that alludes to his work linking harmonic analysis and combinatorial geometry. ams.org/bull/2008-45-01/S0273-0979-07-01189-5/…
Feb 21, 2010 at 22:37 history asked Mark Lewko CC BY-SA 2.5