Ramsey(3,3,3)>16

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorUniversidade Estadual Paulista (UNESP)-
Autor(es): dc.creatorPegg Jr, Ed-
Data de aceite: dc.date.accessioned2019-08-21T17:23:55Z-
Data de disponibilização: dc.date.available2019-08-21T17:23:55Z-
Data de envio: dc.date.issued2011-05-26-
Data de envio: dc.date.issued2011-05-26-
Data de envio: dc.date.issued2011-05-26-
Fonte completa do material: dc.identifierhttp://acervodigital.unesp.br/handle/123456789/3431-
Fonte completa do material: dc.identifierhttp://objetoseducacionais2.mec.gov.br/handle/mec/6092-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/445805-
Descrição: dc.descriptionnone-
Descrição: dc.descriptionColor the edges Kn (the complete graph on n vertices) with three colors, red, green, and blue. When the Ramsey number R(r,g,b)=n, the graph will contain either a red Kr, a green Kg, or a blue Kb, and any smaller complete graph can be colored to avoid such subgraphs. The Ramsey number R(3,3,3) is known to be 17, so K17 cannot be 3-colored without a monochromatic triangle. This Demonstration shows that K16 can be 3-colored to be triangle free, proving that R(3,3,3)>16. Every pair of circles is connected in exactly one of the three Clebsch graphs, which together form K16. Move the slider to permute the vertices-
Descrição: dc.descriptionComponente Curricular::Ensino Fundamental::Séries Finais::Matemática-
Relação: dc.relation132Ramsey33316.nbp-
Direitos: dc.rightsDemonstration freeware using Mathematica Player-
Palavras-chave: dc.subjectEducação Básica::Ensino Fundamental Final::Matemática::Espaço e forma-
Palavras-chave: dc.subjectCombinatorics-
Palavras-chave: dc.subjectGraph Theory-
Palavras-chave: dc.subjectUnsolved Problems-
Título: dc.titleRamsey(3,3,3)>16-
Aparece nas coleções:Repositório Institucional - Acervo Digital Unesp

Não existem arquivos associados a este item.