Erdős Problem #1066 — Let be a graph given by points in , where any two distinct points are at least distance apart, and we draw an edge between two points if they are distance apart.
Let be a graph given by points in , where any two distinct points are at least distance apart, and we draw an edge between two points if they are distance apart. Let be maximal such that any such graph always has an independent set on at least vertices. Estimate , or perhaps .
References
Primary source
Additional references
UnsolvedMath, Erdős Problems set, ULAM AI, licensed CC BY 4.0.
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.