Talk:Friedman's SSCG function

Proof? edit

Can someone corroborate the reference given for "SSCG(3) is not only larger than TREE(3), it is much, much larger than TREE(TREE(…TREE(3)…))"? The reference provided, https://cp4space.wordpress.com/2013/01/13/graph-minors/ is not a formal mathematical paper. It's credited to wordpress user "apgoucher": https://mathoverflow.net/users/39521/adam-p-goucher.Kemery72 (talk) 07:38, 9 October 2017 (UTC)Reply

Friedman? Which friedman... not THE 'Harvey Friedman'? edit

92.0.246.54 (talk) 22:26, 14 September 2019 (UTC)Reply

It's Harvey Friedman, from Ohio State. 67.198.37.16 (talk) 20:54, 5 March 2024 (UTC)Reply

SSCG(4) vs TREESSCG(3)(3) - Which is bigger? edit

SSCG(0) = 2

TREESSCG(0)(3) = TREE(TREE(3))

SSCG(1) = 5

TREESSCG(1)(3) = TREE(TREE(TREE(TREE(TREE(3)))))

SSCG(2) < TREE(3)

SSCG(3) > TREETREE(3)(3)

So, what happens, if you compare SSCG(4) with TREESSCG(3)(3)? — Preceding unsigned comment added by 84.151.250.207 (talk) 19:33, 25 April 2020 (UTC)Reply

SCG-function vs Loader's number edit

What kind of SCG(n) would be about as big as Loader's number?

Numerical values? edit

The values presented for SSCG(2) (without reference) may not be correct. Correct me if I am wrong but when I do modulo arithmetic I find that the final digit should be 0, not 8. And when I compute the decimal approximation by calculating the exponent using extended precision floats and then converting to a base-10 logarithm, the integer part of the exponent appears to end with the digits 65, not 66 (the mantissa seems correct). Where did these numbers come from? Should they even appear on this page without a reliable external reference? Was this original research? vttoth (talk) 05:19, 31 July 2022 (UTC)Reply

The current text shows the final digit to be 0. The exponent now ends with 65. Edit history shows that the fixes were done on 16:22, 29 April 2023‎ and also in June, by User:Kwékwlos. Both results remains uncited. 67.198.37.16 (talk) 21:04, 5 March 2024 (UTC)Reply

So is someone going to clarify what fε2*2 means? edit

2601:58B:4204:B6B0:89C7:F2B0:4321:F034 (talk) 21:23, 16 March 2024 (UTC)Reply

As far as I am aware the original source of the claim is this blog post.   is a function in the fast-growing hierarchy, but with a different system of fundamental sequences than any on Wikipedia. There is a definition of the system of fundamental sequences in the blog post, but I think it is not well-defined, as there's not an order-preserving bijection from subcubic graphs under the graph minor relation to the ordinals with their usual order. C7XWiki (talk) 03:21, 21 March 2024 (UTC)Reply