The lower general position product bound

From papers

Let GG and HH be graphs, and let gp(G)\operatorname{gp}^-(G) denote the lower general position number of GG.

The lower general position product bound.

gp(G □ H)min{gp(G),gp(H)}.\operatorname{gp}^-(G \operatorname{\,\square\,} H) \geq \min \{ \operatorname{gp}^-(G),\operatorname{gp}^-(H)\}.

This conjectured bound relates the lower general position number of a Cartesian product to those of its factors. It has been verified computationally for all pairs of graphs whose orders are at most six, but remains open in general.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Eartha Kruft Welton, Sharif Khudairi and James Tuite, “Lower General Position in Cartesian Products”, arXiv:2404.19451 (2024).

Solutions 0

No solutions have been posted yet.