Conjecture on the k-general position number of infinite grids

Let P,nP^{\Box,n}_\infty be the nn-dimensional infinite grid, and let gpk(G)\mathrm{gp}^k(G) denote its kk-general position number. Infinite-grid conjecture.

gpk(P,n)=(k1)2n1.\mathrm{gp}^k(P^{\Box,n}_\infty)=(k-1)^{2^{n-1}}.

This conjecture is motivated by the preceding results on finite grids and by the known value for the relevant infinite-grid case. Its status and the range of parameters for which it remains open are not specified in the source.

Sources & referencesView supporting material

Primary source

Brent Cody and Garrett Moore, “The k-general d-position problem for graphs”, arXiv:2409.05644 (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.