Order bounds for 2K2-split minimal (∞, k)-polar obstructions
Order bounds for 2K2-split minimal (∞, k)-polar obstructions
Let be an integer with , and let be a -split minimal -polar obstruction. Write and for the numbers of vertices in and , respectively.
Order-bound conjecture. Then
This conjecture gives sharper structural bounds on the clique and independent-set parts of minimal -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
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.