Erdős Problem #1066 — Let GG be a graph given by nn points in R2\mathbb{R}^2, where any two distinct points are at least distance 11 apart, and we draw an edge between two points if they are distance 11 apart.

About 41 years old · traced to

Let GG be a graph given by nn points in R2\mathbb{R}^2, where any two distinct points are at least distance 11 apart, and we draw an edge between two points if they are distance 11 apart. Let g(n)g(n) be maximal such that any such graph always has an independent set on at least g(n)g(n) vertices. Estimate g(n)g(n), or perhaps lim⁡g(n)n\lim \frac{g(n)}{n}.

References

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.