Uniqueness conjecture for cograph minimal (,k)(\infty,k)-polar obstructions

A cograph minimal (,k)(\infty,k)-polar obstruction is a cograph that is not (,k)(\infty,k)-polar but whose every proper induced subgraph is (,k)(\infty,k)-polar; its type (c,i)(c,i) records its number cc of connected components and its number ii of isolated vertices. For integers k,c,ik,c,i satisfying

1ic2k,1\leq i\leq c-2\leq k,

Uniqueness conjecture. There exists exactly one cograph minimal (,k)(\infty,k)-polar obstruction of type (c,i)(c,i). This extends the cases for which uniqueness is established and leaves the remaining admissible types to be characterized.

Sources & referencesView supporting material

Primary source

F. Esteban Contreras-Mendoza and César Hernández-Cruz, “Minimal obstructions to (, k)-polarity in cographs”, arXiv:2104.07852 (2021).

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.