This HTML5 document contains 59 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n13https://global.dbpedia.org/id/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:SSCG
dbo:wikiPageWikiLink
dbr:Friedman's_SSCG_function
dbo:wikiPageRedirects
dbr:Friedman's_SSCG_function
Subject Item
dbr:SSCG(3)
dbo:wikiPageWikiLink
dbr:Friedman's_SSCG_function
dbo:wikiPageRedirects
dbr:Friedman's_SSCG_function
Subject Item
dbr:SSCG_function
dbo:wikiPageWikiLink
dbr:Friedman's_SSCG_function
dbo:wikiPageRedirects
dbr:Friedman's_SSCG_function
Subject Item
dbr:Simple_subcubic_graph
dbo:wikiPageWikiLink
dbr:Friedman's_SSCG_function
dbo:wikiPageRedirects
dbr:Friedman's_SSCG_function
Subject Item
dbr:Friedman's_SSCG_function
rdfs:label
Función SSCG de Friedman Friedman's SSCG function
rdfs:comment
In mathematics, a simple subcubic graph (SSCG) is a finite simple graph in which each vertex has degree at most three. Suppose we have a sequence of simple subcubic graphs G1, G2, ... such that each graph Gi has at most i + k vertices (for some integer k) and for no i < j is Gi homeomorphically embeddable into (i.e. is a graph minor of) Gj. The SCG sequence begins SCG(0) = 6, but then explodes to a value equivalent to fε2*2 in the fast-growing hierarchy. SSCG(3) is much larger than both TREE(3) and TREETREE(3)(3). En matemáticas, un grafo subcúbico simple es un gráfico simple finito en el que cada vértice tiene grado como máximo tres. Supongamos que tenemos una secuencia de grafos simples subcúbicos G1, G2, ... de tal manera que cada grafo Gi tiene como máximo i + k vértices (para algún entero k) y para ningún i < j es Gi (es decir, es un gráfico menor de) Gj. La secuencia SSCG comienza SSCG(0) = 2, SSCG(1) = 5, pero luego crece rápidamente. SSCG(2) = 3 × 23 × 295 − 9 ≈ 103,5775 × 1028. SSCG(3) no sólo es más grande que ÁRBOL(3), sino que es más grande que ÁRBOLÁRBOL(3)(3). * Datos: Q21014376
dcterms:subject
dbc:Graph_theory dbc:Wellfoundedness dbc:Theorems_in_discrete_mathematics dbc:Order_theory dbc:Mathematical_logic
dbo:wikiPageID
46944668
dbo:wikiPageRevisionID
1094318591
dbo:wikiPageWikiLink
dbr:Vertex_(graph_theory) dbc:Mathematical_logic dbr:Graph_(discrete_mathematics) dbr:Mathematics dbr:Kanamori–McAloon_theorem dbc:Graph_theory dbr:Robertson–Seymour_theorem dbr:Fast-growing_hierarchy dbr:Goodstein's_theorem dbc:Wellfoundedness dbc:Order_theory dbr:Paris–Harrington_theorem dbr:Homeomorphism_(graph_theory) dbr:TREE(3) dbc:Theorems_in_discrete_mathematics dbr:Graph_minor dbr:Vertex_degree
owl:sameAs
dbpedia-es:Función_SSCG_de_Friedman n13:zdh8 wikidata:Q21014376
dbp:wikiPageUsesTemplate
dbt:Large_numbers dbt:Short_description dbt:Efn dbt:Reflist dbt:Notelist
dbo:abstract
In mathematics, a simple subcubic graph (SSCG) is a finite simple graph in which each vertex has degree at most three. Suppose we have a sequence of simple subcubic graphs G1, G2, ... such that each graph Gi has at most i + k vertices (for some integer k) and for no i < j is Gi homeomorphically embeddable into (i.e. is a graph minor of) Gj. The Robertson–Seymour theorem proves that subcubic graphs (simple or not) are well-founded by homeomorphic embeddability, implying such a sequence cannot be infinite. So, for each value of k, there is a sequence with maximal length. The function SSCG(k) denotes that length for simple subcubic graphs. The function SCG(k) denotes that length for (general) subcubic graphs. The SCG sequence begins SCG(0) = 6, but then explodes to a value equivalent to fε2*2 in the fast-growing hierarchy. The SSCG sequence begins SSCG(0) = 2, SSCG(1) = 5, but then grows rapidly. SSCG(2) = 3 × 2(3 × 295) − 8 ≈ 3.241704 × 1035775080127201286522908640066 and its decimal expansion ends in ...11352349133049430008. SSCG(3) is much larger than both TREE(3) and TREETREE(3)(3). Adam P. Goucher claims there is no qualitative difference between the asymptotic growth rates of SSCG and SCG. He writes "It's clear that SCG(n) ≥ SSCG(n), but I can also prove SSCG(4n + 3) ≥ SCG(n)." En matemáticas, un grafo subcúbico simple es un gráfico simple finito en el que cada vértice tiene grado como máximo tres. Supongamos que tenemos una secuencia de grafos simples subcúbicos G1, G2, ... de tal manera que cada grafo Gi tiene como máximo i + k vértices (para algún entero k) y para ningún i < j es Gi (es decir, es un gráfico menor de) Gj. El demuestra que los grafos subcúbicos (simples o no) están bien definidos por incrustabilidad homeomórfica, lo que implica que una secuencia de este tipo no puede ser infinita. Por lo tanto, para cada valor de k, hay una secuencia con una longitud máxima. La SSCG(k) expresa la longitud de los grafos subcúbicos simples. La función SCG(k) expresa la longitud de (general) subcúbicos generales. La secuencia SSCG comienza SSCG(0) = 2, SSCG(1) = 5, pero luego crece rápidamente. SSCG(2) = 3 × 23 × 295 − 9 ≈ 103,5775 × 1028. SSCG(3) no sólo es más grande que ÁRBOL(3), sino que es más grande que ÁRBOLÁRBOL(3)(3). Adam Goucher afirma que no hay diferencia cualitativa entre las tasas de crecimiento asintóticas de SSCG y SCG. Escribe: "Está claro que SCG(n) ≥ SSCG (n), pero también puede resultar SSCG(4n + 3) ≥ SCG(n). * Datos: Q21014376
prov:wasDerivedFrom
wikipedia-en:Friedman's_SSCG_function?oldid=1094318591&ns=0
dbo:wikiPageLength
2613
foaf:isPrimaryTopicOf
wikipedia-en:Friedman's_SSCG_function
Subject Item
dbr:Kruskal's_tree_theorem
dbo:wikiPageWikiLink
dbr:Friedman's_SSCG_function
Subject Item
dbr:Buchholz_hydra
dbo:wikiPageWikiLink
dbr:Friedman's_SSCG_function
Subject Item
dbr:Friedman’s_SSCG_function
dbo:wikiPageWikiLink
dbr:Friedman's_SSCG_function
dbo:wikiPageRedirects
dbr:Friedman's_SSCG_function
Subject Item
dbr:Hydra_game
dbo:wikiPageWikiLink
dbr:Friedman's_SSCG_function
Subject Item
dbr:Orders_of_magnitude_(numbers)
dbo:wikiPageWikiLink
dbr:Friedman's_SSCG_function
Subject Item
dbr:SCG
dbo:wikiPageWikiLink
dbr:Friedman's_SSCG_function
dbo:wikiPageDisambiguates
dbr:Friedman's_SSCG_function
Subject Item
dbr:SSGC
dbo:wikiPageWikiLink
dbr:Friedman's_SSCG_function
Subject Item
wikipedia-en:Friedman's_SSCG_function
foaf:primaryTopic
dbr:Friedman's_SSCG_function