Share to:

Teorema de Robertson–Seymour

Na teoria dos grafos, o teorema de Robertson–Seymour (também chamado teorema menor dos grafos^[1]) estabelece que os grafos não direcionados, parcialmente ordenados pelo relacionamento do grafo menor, formam um quase-bem-ordenado.^[2]

Referências

↑ Bienstock, Daniel; Langston, Michael A. (1995), «Algorithmic implications of the graph minor theorem», Network Models (PDF), Handbooks in Operations Research and Management Science, 7, pp. 481–502, doi:10.1016/S0927-0507(05)80125-2
↑ Robertson, Neil; Seymour, Paul (2004), «Graph Minors. XX. Wagner's conjecture», Journal of Combinatorial Theory, Series B, 92 (2): 325–357, doi:10.1016/j.jctb.2004.08.001

Information related to Teorema de Robertson–Seymour

Último teorema de Fermat

Teorema do confronto

Teorema do valor médio

Teoremas da incompletude de Gödel

Teorema do gradiente

Teorema (filme)

Teorema do valor intermediário

Teorema de Papo

Teorema de Menelaus

Teorema de Banach-Schauder

Teorema central do limite

Teorema de Tales

Teorema de Stokes

Teorema de Clairaut-Schwarz

Teorema de Birkhoff (relatividade)

Teorema fundamental do cálculo

Teorema de Steiner

Teorema de Fermat

Teorema da divergência

Teorema de Abel–Ruffini

Teorema de impossibilidade

Teorema de Noether

Teorema de Stewart

Teorema de Cayley

Teorema egrégio

Teorema da não-clonagem

Teorema das quatro cores

Teorema de Parseval

Teorema do ideal primo booliano

Teorema π de Vaschy-Buckingham

Teorema de equivalência de Lax

Teorema de Rice

Teorema dos ângulos externos

Teorema de Green–Tao

Lista de teoremas matemáticos

Teorema da recursividade de Kleene

Teorema da transformada inversa de Fourier

Teorema da convergência dominada

Teorema de Kolmogorov–Arnold–Moser

Teorema de Rybczynski

Teorema de Coleman–Mandula

Teorema da amostragem de Nyquist–Shannon

Teorema de Haag-Lopuszanski-Sohnius

Teorema de flutuação-dissipação

Teorema chinês do resto

Teorema de Kramers

Teorema de Taylor

Teorema de Erdős–Kac

Teorema de Wilson

Teorema Finito de Ramsey

Teorema fundamental da aritmética

Teorema de Green

Teorema de Euler

Teorema de Picard-Lindelöf

Teorema de Girsanov

Teorema da categoria de Baire

Teorema de Cantor

Teorema de Weierstrass

Teorema das raízes racionais

Teorema de Pitágoras

Teorema fundamental da álgebra

Teorema dos números primos

Teorema de Friedlander–Iwaniec

Teorema do intervalo

Teorema do fluxo máximo e corte mínimo

Teorema de Vinogradov

Teorema de Desargues

Teorema de Heine-Borel

Teorema espectral

Teorema de Rolle

Teorema de Tales (interseção)

Teorema da compacidade

Teorema de Thue

Teorema da completude de Gödel

Teorema de Ptolomeu

Teorema de Norton

O Último Teorema de Fermat

Teorema de Minkowski

Teorema de Erdős–Anning

Resolução do último teorema de Fermat

Teorema de Maxwell-Betti

Teorema de Banach-Steinhaus

Teorema de Earnshaw

Teoremas de Papo-Guldino

Teorema de Craig

Teorema de Herbrand

Teorema da aceleração

Teorema de Cantor-Bernstein-Schroeder

Teorema da consistência conjunta de Robinson

Teorema do ponto fixo de Brouwer

Teorema de Paris-Harrington

Teorema de Liouville

Teorema de Matiyasevich

Teorema de Löb

Teorema de Furry

Teorema de Monge

Teorema de Hurwitz

Teorema de Löwenheim–Skolem

Teorema de Kuratowski

Prova automática de teoremas

Teorema de Prokhorov

Teorema da indefinibilidade de Tarski

Teorema de Lindemann–Weierstrass

Teorema de Zermelo

Teorema de Varignon

Teorema de Holditch

Teorema de Ceva

Teorema de Nernst

Teorema de Millman

Teorema de Bayes

Teorema de Steiner-Lehmus

Teorema de Dirichlet

Teorema de Fáry

Teorema de Borsuk-Ulam

Teorema de Hahn-Banach

Teorema de Fubini

Teorema de Jacobson

Teorema da concordância de Aumann

Teorema da contração

Teorema Löwenheim–Skolem

Teorema da dedução

Teorema da velocidade média

Teorema de Napoleão

Teorema de Price

Teorema do ponto fixo de Banach

Teorema de Pascal

Teorema de Fermat-Lagrange

Teorema de Jordan-Hölder

Teorema de Pitot

Teorema de transporte de Reynolds

Teorema de Poynting

Teorema de Plancherel

Teorema da não-exclusão

Teorema de Frobenius

Teorema de Tychonoff

Teorema de Wallace–Bolyai–Gerwien

Teorema de Church-Rosser

Teorema de Shimura-Taniyama-Weil

Teorema do mapeamento conforme de Riemann

Teorema de De Finetti

Teorema geométrico de Euler

Segundo teorema de Noether

Teorema do ponto fixo de Schauder

Teorema de Menger

Teorema de Perron-Frobenius

Teoremas de De Morgan

Teorema de Burlet

Teorema de Varignon (mecânica)

Teorema de Erdős–Fuchs

Teorema de imersão de Nash

Teorema de Poincaré–Birkhoff

Teorema do ponto fixo de Kakutani

Teorema da média geométrica

Teorema da equipartição

Teorema de Hiparco

Teorema de Stolper-Samuelson

Teorema de Bridgman

Teorema de Wedderburn

Teorema de Bell

Teorema da curva de Jordan

Teorema de Brianchon

Teorema do eleitor mediano

Teorema de Savitch

Teorema de Mordell-Weil

Teorema do resto

Teorema da aceleração de Blum

Teorema de Euclides

Teorema de Coase

Teorema dos quatro vértices

Teorema de Van Aubel

Teorema de Bombieri-Vinogradov

Teorema da decomposição de Doob–Meyer

Teorema de Post

Teorema de Dixmier-Ng

Teorema de Alexandre

Teorema da representação de Riesz

Teorema de Masreliez

Teorema dos zeros de Hilbert

Teorema de Goodstein

Teorema de Pick

Teorema de Lami

Teorema de Knaster–Tarski

Teorema de Poincaré–Bendixson

Teorema da bandeira britânica

Teorema de Jacobi

Teorema da decomposição de Helmholtz

Teorema de Laplace

Teorema da bola cabeluda

Teorema de Darboux

Teorema de Haag

Teorema das barras cruzadas

Teorema da base de Hilbert

Teorema da extensão de Kolmogorov

Teorema de Midy

Teorema de Cook-Levin

Prémio Literário Fnac/Teorema

Teorema de Nachbin

Teorema de McMillan

Teorema de Donsker

Teorema de Fisher–Tippett–Gnedenko

Teorema de Binet

Teorema de Simson-Wallace

Teorema de Glaeser

Teorema da aceleração linear

Teorema de Meusnier

Teorema de hierarquia de espaço

Teorema da circulação de Kelvin

Teorema de Pompeiu

Teorema da Aceleração de Gödel

Teorema de Morera

Teorema de Thévenin

Teorema da superposição

Teorema de Niven

Teorema de Newton sobre ovais

Teorema de Liouville (mecânica hamiltoniana)

Teorema da borboleta

Teorema de Modigliani-Miller

Teorema dos eixos perpendiculares

Teorema mestre (análise de algoritmos)

Teorema da extensão de Szpilrajn

Teorema de Sylvester–Gallai

Teorema de Rouché-Capelli

Teoremas de Sylow

Teorema de Luzin

Teorema de Lucas

Curvatura gaussiana

Teorema de Chen

Teorema de Cartan-Hadamard

Teorema de Tales (círculo)

Teorema da projeção de fatia

Teorema da eliminação do corte

Teorema de Cayley-Hamilton

Fermat's Last Theorem

Teorema de Barban–Davenport–Halberstam

Teorema do número poligonal de Fermat

Teorema dos círculos inscritos iguais

Teorema da máxima transferência de potência

Teorema de rotação de Euler

Teorema do bom regulador

Teorema do elemento primitivo

Teorema Fundamental dos Homomorfismos

Teorema de Arzelà-Ascoli

Teorema de Landau–Yang

Teorema de Varignon (geometria)

Teorema de Zeckendorf

Teorema de Egorov

Teorema da pizza

Teorema do júri de Condorcet

Completude (lógica)

Teorema da calvície

Teorema de Hilbert-Schmidt

Teoremas de singularidade Penrose-Hawking

Teorema de Frege

Teorema da raiz complexa conjugada

Teorema da impossibilidade de Arrow

Teorema de Kutta Joukowski

Teorema de Krohn-Rhodes

Teorema da recorrência de Poincaré

Teorema do macaco infinito

Teorema de Sonnenschein–Mantel–Debreu

Teorema da aproximação universal

Teorema de Peter-Weyl

Teorema dos resíduos

Identidade de Bézout

Teorema de Lagrange (teoria dos grupos)

Teorema de Brun–Titchmarsh

Teorema de Shannon–Hartley

Teorema de Hilbert-Burch

Teorema de hierarquia de tempo

Teorema de Helly

Teorema de Larmor

Teorema do índice de Atiyah-Singer

Teorema do valor final

Teorema da função inversa

Teorema de Hurwitz (análise complexa)

Teorema de Mohr-Mascheroni

Teorema do gráfico fechado

Teorema de Robertson–Seymour

Teorema de Hellmann–Feynman

Teorema de Henry George

Teorema da convergência monótona

Teorema de Erdős–Tetali

Teorema de Kronecker-Weber

Teorema da dicotomia de Schaefer

Teorema de Gelfond-Schneider

Teorema de Myhill-Nerode

Teorema de compacidade de Barwise

Teorema de Erdős–Wintner

Teorema da continuidade de Kolmogorov

Teorema da coloração do caminho

Teorema de Frisch-Waugh-Lovell

Teorema de Valiant-Vazirani

Teorema de Barbier

Teorema de Pasch

Teorema de Mittag-Leffler

Teorema de Sharkovsky

Teorema da convolução

Teorema da área (projeção conforme)

Teorema de Fagin

Teorema de Carnot

Teorema de Appell–Humbert

Teorema de Fueter–Pólya

Teorema de Goldberg-Sachs

Teorema da enumeração de Chomsky - Schützenberger

Teoria ergódica

Teorema de McNaughton

Teorema fundamental da seleção natural de Fisher

Teorema multinomial

Teorema dos três momentos

Teorema de Linnik

Teorema de Seifert-van Kampen

Teorema de Isserlis

Teorema de Artin-Wedderburn

Teorema de Peixoto

The Zero Theorem

Teorema de Mann-Wald

Teorema da equidistribuição de Weyl

Teorema de Tellegen

Teorema da Dicotomia de Schaefer

Teorema de Hurwitz (teoria dos números)

Teorema de Ehrenfest

Teorema de Eudoxius

Teorema de Freiman

Teorema das três perpendiculares

Teorema de Steinhaus

Teorema de Stolz-Cesàro

Teorema de Rivlin-Ericksen

Teorema de Gibbs-Konovalov

Teorema de integral de Cauchy

Teorema do virial

Teorema de Lax–Milgram

Teorema de Margolus–Levitin

Teorema do núcleo e da imagem

Teorema de codificação da fonte

Demonstração Automatizada de Teoremas

Teorema de Viviani

Teorema spin-estatística

Teorema da representação de Riesz–Markov–Kakutani

Teorema das cascas esféricas

Teorema de Sanov

Teorema de Monsky

Esferas de Dandelin

Teorema de Torricelli

Teorema de König

Teorema da diferenciação de Lebesgue

Teorema de Sipser–Lautemann

Teorema de Nielsen–Schreier

Teorema quântico de não-singularidade

Teorema da Eleição

Teorema de Størmer

Pequeno teorema de Fermat

Teorema de Artin-Schreier

Teorema de Stone-Weierstrass

Teorema da representação de Skorokhod

Teorema da função implícita

Teorema de interseção de Cantor

Teorema de Immerman–Szelepcsényi

Teorema de Cauchy sobre poliedros

Teorema de Stevin

Teorema de Fuchs

Teorema do encaixe de intervalos

Versão geométrica do Teorema de Hahn-Banach

Teorema de Thomas

Teorema de Bolzano-Weierstrass

Teoremas fundamentais da economia do bem estar

Teorema de Krull–Schmidt

Trigésima segunda proposição de Euclides

Fidelidade dos estados quânticos

Transformação Y-Δ

Teorema de Lindelöf

Argumento de diagonalização de Cantor

Teorema da estatística do spin

Teorema do incremento

Teorema de Lamé

Teorema de Dirichlet sobre progressões aritméticas

Teorema de Taylor-Proudman

Teorema do trabalho-energia

Teorema dos trabalhos virtuais

Teorema de Saint-Venant

Teorema de redução de modalidades em S5

Teorema de Ostrowski

Teorema da extensão homomórfica única

Teorema da comparação de Rauch

Teorema de Cauchy–Hadamard

Teorema de Liouville–Arnold

Teorema da raquete de tênis

Paradoxo de Banach–Tarski

Teorema de Bertrand

Teorema da base média do triângulo

Teorema de Dini

Teorema de Lagrange (teoria dos números)

Teorema de Robbins

O Método dos Teoremas Mecânicos

Função Schwinger

Regra de Cramer

Teoremas abeliano e tauberiano

Binómio de Newton

Constante de Mills

Teorema de Herão

Ângulo inscrito

Princípio de Cavalieri

Transformação linear

Desigualdades de Cauchy

Trigonometria esférica

Princípio fundamental da contagem

Index: pl ar de en es fr it arz nl ja pt ceb sv uk vi war zh ru af ast az bg zh-min-nan bn be ca cs cy da et el eo eu fa gl ko hi hr id he ka la lv lt hu mk ms min no nn ce uz kk ro simple sk sl sr sh fi ta tt th tg azb tr ur zh-yue hy my ace als am an hyw ban bjn map-bms ba be-tarask bcl bpy bar bs br cv nv eml hif fo fy ga gd gu hak ha hsb io ig ilo ia ie os is jv kn ht ku ckb ky mrj lb lij li lmo mai mg ml zh-classical mr xmf mzn cdo mn nap new ne frr oc mhr or as pa pnb ps pms nds crh qu sa sah sco sq scn si sd szl su sw tl shn te bug vec vo wa wuu yi yo diq bat-smg zu lad kbd ang smn ab roa-rup frp arc gn av ay bh bi bo bxr cbk-zam co za dag ary se pdc dv dsb myv ext fur gv gag inh ki glk gan guw xal haw rw kbp pam csb kw km kv koi kg gom ks gcr lo lbe ltg lez nia ln jbo lg mt mi tw mwl mdf mnw nqo fj nah na nds-nl nrm nov om pi pag pap pfl pcd krc kaa ksh rm rue sm sat sc trv stq nso sn cu so srn kab roa-tara tet tpi to chr tum tk tyv udm ug vep fiu-vro vls wo xh zea ty ak bm ch ny ee ff got iu ik kl mad cr pih ami pwn pnt dz rmy rn sg st tn ss ti din chy ts kcg ve

Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya