Pinchasi–Sharir conjecture on planar tangent graphs
A tangent graph has one vertex for each disc and an edge when the corresponding discs are tangent. Pinchasi–Sharir tangent-incidence conjecture. (i) Planar tangent graphs with vertices have at most edges. (ii) More generally, red discs and blue discs, including the special case of blue points, can touch at most times. The source reports a best known upper bound of and leaves the conjecture open.
References
Primary source
Gil Kalai, “Some old and new problems in combinatorial geometry I: Around Borsuk's problem”, arXiv:1505.04952 (2015).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.