Pinchasi–Sharir conjecture on planar tangent graphs
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.
Sources & referencesView supporting material
Primary source
Gil Kalai, “Some old and new problems in combinatorial geometry I: Around Borsuk's problem”, arXiv:1505.04952 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.