Rado's theorem (Ramsey theory) (original) (raw)
Rado's theorem is a theorem from the branch of mathematics known as Ramsey theory. It is named for the German mathematician Richard Rado. It was proved in his thesis, Studien zur Kombinatorik.
| Property | Value |
|---|---|
| dbo:abstract | Rado's theorem is a theorem from the branch of mathematics known as Ramsey theory. It is named for the German mathematician Richard Rado. It was proved in his thesis, Studien zur Kombinatorik. (en) Le théorème de Rado est un théorème issu de la branche des mathématiques appelée théorie de Ramsey, portant le nom du mathématicien allemand Richard Rado. Ce théorème a été démontré dans sa thèse Studien zur Kombinatorik (1933). Soit Ax = 0 un système d'équations linéaires, où A est une matrice à coefficients entiers. Le système est dit r-régulier si, pour chaque r-coloriage des entiers naturels non nuls 1, 2, 3, ..., le système admet une solution monochromatique. Un système est dit régulier s'il est r-régulier pour tout r ≥ 1. Le théorème de Rado affirme qu'un système d'équations Ax = 0 est régulier si et seulement si A remplit la condition des colonnes. Notons ci la ième colonne de la matrice A. La matrice A remplit la condition des colonnes s'il existe une partition des indices de colonnes C1, C2, ..., Cn telle que si , alors 1. * s1 = 0 2. * pour tout i ≥ 2, si peut être écrit comme une combinaison linéaire à coefficients rationnels des colonnes cj dont les indices j appartiennent à la réunion des Ck avec k < i. Le théorème de Folkman, qui affirme qu'il existe des ensembles finis d'entiers de cardinal m arbitrairement grand tels que toute somme non vide d'éléments de ces ensembles soit monochromatique, peut être vu comme un cas particulier du théorème de Rado. Le système considéré serait alors le suivant pour toute partie T de {1, 2, ..., m}. (fr) |
| dbo:wikiPageID | 1706360 (xsd:integer) |
| dbo:wikiPageLength | 4099 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1017939782 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Richard_Rado dbr:Van_der_Waerden's_theorem dbr:Mathematics dbr:NP-complete dbc:Theorems_in_discrete_mathematics dbr:Folkman's_theorem dbr:Ramsey_theory dbr:Reduction_(complexity) dbc:Ramsey_theory dbr:Subset_sum_problem dbr:Schur's_theorem |
| dbp:wikiPageUsesTemplate | dbt:Short_description |
| dcterms:subject | dbc:Theorems_in_discrete_mathematics dbc:Ramsey_theory |
| rdf:type | yago:WikicatTheoremsInDiscreteMathematics yago:Abstraction100002137 yago:Communication100033020 yago:Message106598915 yago:Proposition106750804 yago:Statement106722453 yago:Theorem106752293 |
| rdfs:comment | Rado's theorem is a theorem from the branch of mathematics known as Ramsey theory. It is named for the German mathematician Richard Rado. It was proved in his thesis, Studien zur Kombinatorik. (en) Le théorème de Rado est un théorème issu de la branche des mathématiques appelée théorie de Ramsey, portant le nom du mathématicien allemand Richard Rado. Ce théorème a été démontré dans sa thèse Studien zur Kombinatorik (1933). Soit Ax = 0 un système d'équations linéaires, où A est une matrice à coefficients entiers. Le système est dit r-régulier si, pour chaque r-coloriage des entiers naturels non nuls 1, 2, 3, ..., le système admet une solution monochromatique. Un système est dit régulier s'il est r-régulier pour tout r ≥ 1. pour toute partie T de {1, 2, ..., m}. (fr) |
| rdfs:label | Théorème de Rado (théorie de Ramsey) (fr) Rado's theorem (Ramsey theory) (en) |
| owl:sameAs | freebase:Rado's theorem (Ramsey theory) yago-res:Rado's theorem (Ramsey theory) wikidata:Rado's theorem (Ramsey theory) dbpedia-fr:Rado's theorem (Ramsey theory) https://global.dbpedia.org/id/3FcmH |
| prov:wasDerivedFrom | wikipedia-en:Rado's_theorem_(Ramsey_theory)?oldid=1017939782&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Rado's_theorem_(Ramsey_theory) |
| is dbo:wikiPageDisambiguates of | dbr:Rado's_theorem |
| is dbo:wikiPageRedirects of | dbr:Rado_theorem_(Ramsey_theory) |
| is dbo:wikiPageWikiLink of | dbr:Richard_Rado dbr:Van_der_Waerden's_theorem dbr:List_of_scientific_laws_named_after_people dbr:Aaron_Robertson_(mathematician) dbr:Folkman's_theorem dbr:Partition_regularity dbr:Rado's_theorem dbr:Ramsey_theory dbr:Radó's_theorem_(harmonic_functions) dbr:The_Mathematical_Coloring_Book dbr:Rado_theorem_(Ramsey_theory) |
| is foaf:primaryTopic of | wikipedia-en:Rado's_theorem_(Ramsey_theory) |