Kneser's theorem (combinatorics) (original) (raw)

Property Value
dbo:abstract In the branch of mathematics known as additive combinatorics, Kneser's theorem can refer to one of several related theorems regarding the sizes of certain sumsets in abelian groups. These are named after Martin Kneser, who published them in 1953 and 1956. They may be regarded as extensions of the Cauchy–Davenport theorem, which also concerns sumsets in groups but is restricted to groups whose order is a prime number. The first three statements deal with sumsets whose size (in various senses) is strictly smaller than the sum of the size of the summands. The last statement deals with the case of equality for Haar measure in connected compact abelian groups. (en) En combinatoire additive, le théorème de Kneser, nommé d'après Martin Kneser, est un énoncé sur les sommes d'ensembles dans les groupes abéliens. (fr) におけるクネーザーの定理(Kneser's theorem)は群の部分集合の加法的性質に関する定理で、整数列のシュニレルマン密度に関するマンの定理(シュニレルマン密度の記事を参照)に対応する定理である。マルティン・クネーザーによって(整数列の下極限密度に関する定理と共に)1953年から1956年にかけて証明され、Kempermanによって下のわかりやすい形にまとめられた。 (ja)
dbo:wikiPageID 36237048 (xsd:integer)
dbo:wikiPageLength 7056 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1016908178 (xsd:integer)
dbo:wikiPageWikiLink dbr:Cambridge dbr:Cambridge_University_Press dbr:Inner_measure dbr:Additive_combinatorics dbr:Cauchy–Davenport_theorem dbc:Theorems_in_combinatorics dbr:Haar_measure dbc:Sumsets dbr:Schnirelmann_density dbr:Prime_number dbr:Abelian_group dbr:József_Solymosi dbr:Mann's_theorem dbr:Martin_Kneser dbr:Springer_Science+Business_Media dbr:Order_(group_theory) dbr:Sumset dbr:Developments_in_Mathematics
dbp:wikiPageUsesTemplate dbt:Citation dbt:Cite_book dbt:NumBlk dbt:Reflist dbt:Short_description dbt:EquationRef dbt:EquationNote
dct:subject dbc:Theorems_in_combinatorics dbc:Sumsets
gold:hypernym dbr:Inequality
rdf:type yago:WikicatTheoremsInCombinatorics yago:Abstraction100002137 yago:Communication100033020 yago:Message106598915 yago:Proposition106750804 yago:Statement106722453 yago:Theorem106752293
rdfs:comment En combinatoire additive, le théorème de Kneser, nommé d'après Martin Kneser, est un énoncé sur les sommes d'ensembles dans les groupes abéliens. (fr) におけるクネーザーの定理(Kneser's theorem)は群の部分集合の加法的性質に関する定理で、整数列のシュニレルマン密度に関するマンの定理(シュニレルマン密度の記事を参照)に対応する定理である。マルティン・クネーザーによって(整数列の下極限密度に関する定理と共に)1953年から1956年にかけて証明され、Kempermanによって下のわかりやすい形にまとめられた。 (ja) In the branch of mathematics known as additive combinatorics, Kneser's theorem can refer to one of several related theorems regarding the sizes of certain sumsets in abelian groups. These are named after Martin Kneser, who published them in 1953 and 1956. They may be regarded as extensions of the Cauchy–Davenport theorem, which also concerns sumsets in groups but is restricted to groups whose order is a prime number. (en)
rdfs:label Satz von Kneser (Abelsche Gruppen) (de) Théorème de Kneser (combinatoire) (fr) Kneser's theorem (combinatorics) (en) クネーザーの定理 (組み合わせ論) (ja)
owl:sameAs freebase:Kneser's theorem (combinatorics) yago-res:Kneser's theorem (combinatorics) wikidata:Kneser's theorem (combinatorics) dbpedia-de:Kneser's theorem (combinatorics) dbpedia-fr:Kneser's theorem (combinatorics) dbpedia-ja:Kneser's theorem (combinatorics) https://global.dbpedia.org/id/56EKs
prov:wasDerivedFrom wikipedia-en:Kneser's_theorem_(combinatorics)?oldid=1016908178&ns=0
foaf:isPrimaryTopicOf wikipedia-en:Kneser's_theorem_(combinatorics)
is dbo:wikiPageDisambiguates of dbr:Kneser's_theorem
is dbo:wikiPageWikiLink of dbr:Restricted_sumset dbr:Martin_Kneser dbr:Freiman's_theorem dbr:Sequences_(book) dbr:List_of_theorems dbr:Kneser's_theorem
is foaf:primaryTopic of wikipedia-en:Kneser's_theorem_(combinatorics)