Order bounds for 2K2-split minimal (∞, k)-polar obstructions

Let kk be an integer with k3k\ge 3, and let G=(C,S,I)G=(C,S,I) be a 2K22K_2-split minimal (,k)(\infty,k)-polar obstruction. Write c=Cc=|C| and i=Ii=|I| for the numbers of vertices in CC and II, respectively.

Order-bound conjecture. Then

ki2k2andc2ki1.k\le i\le 2k-2\quad\text{and}\quad c\le 2k-i-1.

This conjecture gives sharper structural bounds on the clique and independent-set parts of minimal (,k)(\infty,k)-polar obstructions and could help establish improved bounds on their order. The source presents it as an initial conjecture; no resolution is supplied.

Sources & referencesView supporting material

Primary source

F. Esteban Contreras Mendoza and César Hernández Cruz, “Polarity on H-split graphs”, arXiv:2303.17055 (2023).

Additional references

3 papers in this index state this conjecture (2015–2023). The statement above is taken from the most recent of them; the others are arXiv:2104.07852, arXiv:1511.09429.

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.