The lower general position product bound

About 2 years old · traced to

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.

References

Primary source

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

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.