Conjecture on the complexity of the k-general d-position problem
Conjecture on the complexity of the k-general d-position problem
The -general -position problem takes as input a graph , integers and , and a positive integer , and asks whether is greater than . Complexity conjecture. The -general -position problem is -complete. This conjecture is motivated by the known NP-completeness of the general -position problem. The source does not give a proof or indicate that the conjecture has been resolved.
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
Sign in to submit a solution.
No solutions have been posted yet.