Grünbaum's digon conjecture for pairwise crossing pseudocircles

Let a pseudocircle be a simple closed Jordan curve in the plane, and let an arrangement be the cell complex into which the plane is decomposed by a family of pseudocircles. An arrangement is simple if no point lies on three pseudocircles. A digon is a face bounded by exactly two edges.

Grünbaum's digon conjecture. Every simple arrangement of n>2n>2 pairwise crossing pseudocircles has at most 2n22n-2 digons.

This is the simple-arrangement formulation of Grünbaum's conjecture that the maximum for nontrivial arrangements of pairwise crossing pseudocircles is 2n22n-2; the source provides no resolution status.

Sources & referencesView supporting material

Primary source

Eyal Ackerman, Gábor Damásdi, Balázs Keszegh, Rom Pinchasi and Rebeka Raffay, “The maximum number of digons formed by pairwise crossing pseudocircles”, arXiv:2412.10023 (2024).

Additional references

3 papers in this index state this conjecture (2022–2024). The statement above is taken from the most recent of them; the others are arXiv:2406.02276, arXiv:2208.12110.

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.