Upper bound for outer general position number after vertex removal

Let GG be a graph and let xx be a vertex that is not a cut vertex of GG. Write gpo(G){\rm gp}_{\rm o}(G) for the outer general position number of GG and degG(x)\deg_G(x) for the degree of xx in GG. Upper-bound conjecture. If xx is not a cut vertex of GG, then

gpo(Gx)gpo(G)+degG(x).{\rm gp}_{\rm o}(G-x) \le {\rm gp}_{\rm o}(G) + \deg_G(x).

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 gpo(G){\rm gp}_{\rm o}(G); 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

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.