combinatorics / Random graph processes; random greedy packing

The sharp constant for the terminal leave of random triangle removal (triangle case of the Joos-Kühn conjecture)

Theorem 1.1: for uniform triangle removal from KnK_n, E[(Fn/n3/2−1/(22))2]→0\mathbb E[(F_n/n^{3/2}-1/(2\sqrt2))^2]\to0; hence Fn/n3/2→1/(22)F_n/n^{3/2}\to1/(2\sqrt2) in probability and EFn/n3/2→1/(22)\mathbb E F_n/n^{3/2}\to1/(2\sqrt2). The paper says it does not give the sharp constant for other starting graphs, for general hypergraph removal (the rest of Joos-Kuhn Conjecture 16.2), or a fluctuation law.

22Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsSep 25, 2026Significance 22/100Registry: lean checked

The sharp constant for the terminal leave of random triangle removal (triangle case of the Joos-Kühn conjecture)

Prior state unknown→proved

Theorem 1.1: for uniform triangle removal from KnK_n, E[(Fn/n3/2−1/(22))2]→0\mathbb E[(F_n/n^{3/2}-1/(2\sqrt2))^2]\to0; hence Fn/n3/2→1/(22)F_n/n^{3/2}\to1/(2\sqrt2) in probability and EFn/n3/2→1/(22)\mathbb E F_n/n^{3/2}\to1/(2\sqrt2). The paper says it does not give the sharp constant for other starting graphs, for general hypergraph removal (the rest of Joos-Kuhn Conjecture 16.2), or a fluctuation law.

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Theorem 1.1: for uniform triangle removal from KnK_n, E[(Fn/n3/2−1/(22))2]→0\mathbb E[(F_n/n^{3/2}-1/(2\sqrt2))^2]\to0; hence Fn/n3/2→1/(22)F_n/n^{3/2}\to1/(2\sqrt2) in probability and EFn/n3/2→1/(22)\mathbb E F_n/n^{3/2}\to1/(2\sqrt2). The paper says it does not give the sharp constant for other starting graphs, for general hypergraph removal (the rest of Joos-Kuhn Conjecture 16.2), or a fluctuation law.

Theorem 1.1: for uniform triangle removal from KnK_n, E[(Fn/n3/2−1/(22))2]→0\mathbb E[(F_n/n^{3/2}-1/(2\sqrt2))^2]\to0; hence Fn/n3/2→1/(22)F_n/n^{3/2}\to1/(2\sqrt2) in probability and EFn/n3/2→1/(22)\mathbb E F_n/n^{3/2}\to1/(2\sqrt2). The paper says it does not give the sharp constant for other starting graphs, for general hypergraph removal (the rest of Joos-Kuhn Conjecture 16.2), or a fluctuation law.

Recorded attempts

Evidence graph

Connected research record