the method from algebraic geometry and algebraic topology have a effect on incidence combinatorics this years.espatialy on finite field case.there is some examples of the achievement follow this idea.
Dvir-Finite Kakeya conjecture
Guth-Katz-Erdos Distance problem
there is a example with classical algebraic geometry,cubic curve in fact.
Ben Green:
, is a set consist with n points.
A k-rich line is a line in which contain k points of
#k-rich lines,.we call 2-rich line as original line.
there is a classical theorem:
Sylvester-Gallai theorem:if the points in is not collinear,then .
this theorem is not true in other fields.
there is a lots of counterexample.
the original proof of sylvester-Galli theorem:
find the pair of point and line minimize the distance from the point to the line.if the line is not original we can get a contradiction!
this proof is very pretty,but too clever to extend to a system method to deal with similar problem in incidence geometry…
补充说明
以下是新整理的中文说明;上方旧博客原文保持不变。
Incidence combinatorics 研究点、线、曲线或更高维对象之间的相交关系。近年的一个重要趋势是:代数几何和拓扑方法进入组合问题,尤其在有限域 Kakeya、Erdos distance problem 和 rich lines 问题中非常有效。