Erdős Problem #1024 — Independent sets in linear triple systems

About 55 years old · traced to

Let f(n)f(n) be the minimum, over all 33-uniform hypergraphs on nn vertices in which any two edges intersect in at most one vertex, of the maximum size of a vertex set containing no edge. Determine the order of growth of f(n)f(n).

References

Additional references

P. Erdős, Some unsolved problems in graph theory and combinatorial analysis, Combinatorial Mathematics and its Applications (Proc. Conf., Oxford, 1969), Academic Press (1971), 97–109.

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.