Metraipolis › archive › dc_dcd862244842
Friedman's SSCG function — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Friedman%27s_SSCG_function
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-06T11:32:59.954Z
- SHA-256 of the archived text
f4904f5f727e19cf94dfe6dd112bc55be7e1336d06404bde5ffe417e26fa43a7- Stable URL of this page
https://metraipolis.com/documento/dc_dcd862244842
How to cite
Friedman's SSCG function — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Friedman%27s_SSCG_function (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_dcd862244842 (Metraipolis archive dc_dcd862244842, sha256 f4904f5f727e19cf94dfe6dd112bc55be7e1336d06404bde5ffe417e26fa43a7)
BibTeX
@misc{dcdcd862244842,
title = {Friedman's SSCG function — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Friedman%27s_SSCG_function},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_dcd862244842; sha256 f4904f5f727e19cf94dfe6dd112bc55be7e1336d06404bde5ffe417e26fa43a7},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Friedman%27s_SSCG_function. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Friedman's SSCG function is a mathematical function defined by Harvey Friedman. It is defined by SSCG ( k ) {\displaystyle {\text{SSCG}}(k)} as the largest integer n {\displaystyle n} satisfying the following: There is a sequence G 1 , … , G n {\displaystyle G_{1},\ldots ,G_{n}} of simple subcubic graphs such that each G i {\displaystyle G_{i}} has at most i + k {\displaystyle i+k} vertices and for no i < j {\displaystyle i<j} is G i {\displaystyle G_{i}} homeomorphically embeddable into G j {\displaystyle G_{j}} . Later, Friedman defined the more general subcubic graphs SCG ( k ) {\displaystyle {\text{SCG}}(k)} .
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Graph theory»).
Fonte: Wikipedia in inglese, voce «Friedman's SSCG function» — https://en.wikipedia.org/wiki/Friedman%27s_SSCG_function
Wikidata Q21014376: «mathematical function» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q21014376
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Friedman%27s_SSCG_function?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1364595691, consultata il 2026-10-06T09:55:39.881Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f9f2b3abfd53cea044a1a30a86c5c548b4fc4680f90b7237b60f94ab12bd341a