Erdős Problem #1024 — Independent sets in linear triple systems
Let be the minimum, over all -uniform hypergraphs on 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 .
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.