Erdős's conjecture on sparse Steiner triple systems

About 7 years old · traced to

For an integer e≥2e\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 2≤i≤e2\le i\le e. Erdős's conjecture. For every fixed integer e≥2e\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 n≥n0n\ge n_0 satisfying

n≡1,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.

References

Primary source

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

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.