A note on the largest bipartite subgraph in point-hyperplane incidence graphs

arXiv: Combinatorics(2018)

引用 23|浏览0
暂无评分
摘要
Given $m$ points and $n$ hyperplanes in $mathbb{R}^d$, if there are many incidences, we expect to find a big cluster $K_{r,s}$ in their incidence graph. Apfelbaum and Sharir found lower and upper bounds for the largest size of $rs$, which only match in three dimensions. In this paper we close the gap in four and five dimensions, up to some logarithmic factors.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要