Erdős's conjecture on sparse Steiner triple systems

From papers

For an integer e2e\ge 2, an (n,3,2)(n,3,2)-design is an ee-sparse Steiner triple system if it is simultaneously G3(i+2,i)\mathscr{G}_3(i+2,i)-free for every 2ie2\le i\le e. Erdős's conjecture. For every fixed integer e2e\ge 2, there exists n0=n0(e)n_0=n_0(e) such that an nn-vertex ee-sparse Steiner triple system exists for every nn0n\ge n_0 satisfying

n1,3(mod6).n\equiv 1,3\pmod 6.

The paper reports substantial recent progress, including constructions of ee-sparse packings, but the stated Steiner-system existence assertion is not presented as fully resolved.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Chong Shangguan and Itzhak Tamo, “Degenerate Turán densities of sparse hypergraphs”, arXiv:1907.04930 (2020).

Solutions 0

No solutions have been posted yet.