Upper bound for outer general position number after vertex removal
Upper bound for outer general position number after vertex removal
Let be a graph and let be a vertex that is not a cut vertex of . Write for the outer general position number of and for the degree of in . Upper-bound conjecture. If is not a cut vertex of , then
This would provide a general upper bound for the change in outer general position number under deletion of a non-cut vertex. Together with the preceding lower-bound theorem for vertices lying in an outer general position set, it would constrain how vertex removal affects ; the supplied text does not indicate whether the proposed bound is known or remains open.
Sources & referencesView supporting material
Primary source
Jing Tian, Pakanun Dokyeesun and Sandi Klavžar, “On the variety of general position problems under vertex and edge removal”, arXiv:2510.01294 (2026).
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.