Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Extremal_combinatorics> ?p ?o }
Showing triples 1 to 43 of
43
with 100 triples per page.
- Extremal_combinatorics abstract "Extremal combinatorics is a field of combinatorics, which is itself a part of mathematics. Extremal combinatorics studies how large or how small a collection of finite objects (numbers, graphs, vectors, sets, etc.) can be, if it has to satisfy certain restrictions.Much of extremal combinatorics concerns classes of sets; this is called extremal set theory. For instance, in an n-element set, what is the largest number of k-element subsets that can pairwise intersect one another? What is the largest number of subsets of which none contains any other? The latter question is answered by Sperner's theorem, which gave rise to much of extremal set theory.Another kind of example: How many people can we invite to a party where among each three people there are two who know each other and two who don't know each other? Ramsey theory shows that at most five persons can attend such a party. Or, suppose we are given a finite set of nonzero integers, and are asked to mark as large a subset as possible of this set under the restriction that the sum of any two marked integers cannot be marked. It appears that (independent of what the given integers actually are!) we can always mark at least one-third of them.".
- Extremal_combinatorics wikiPageExternalLink preface.html.
- Extremal_combinatorics wikiPageExternalLink epc7.pdf.
- Extremal_combinatorics wikiPageID "2675917".
- Extremal_combinatorics wikiPageLength "1954".
- Extremal_combinatorics wikiPageOutDegree "16".
- Extremal_combinatorics wikiPageRevisionID "627162028".
- Extremal_combinatorics wikiPageWikiLink Category:Combinatorial_optimization.
- Extremal_combinatorics wikiPageWikiLink Category:Combinatorics.
- Extremal_combinatorics wikiPageWikiLink Class_(set_theory).
- Extremal_combinatorics wikiPageWikiLink Combinatorics.
- Extremal_combinatorics wikiPageWikiLink Erdős–Ko–Rado_theorem.
- Extremal_combinatorics wikiPageWikiLink Extremal_graph_theory.
- Extremal_combinatorics wikiPageWikiLink Graph_(mathematics).
- Extremal_combinatorics wikiPageWikiLink Kruskal–Katona_theorem.
- Extremal_combinatorics wikiPageWikiLink Mathematics.
- Extremal_combinatorics wikiPageWikiLink Number.
- Extremal_combinatorics wikiPageWikiLink Ramsey_theory.
- Extremal_combinatorics wikiPageWikiLink Sauer–Shelah_lemma.
- Extremal_combinatorics wikiPageWikiLink Set_(mathematics).
- Extremal_combinatorics wikiPageWikiLink Sperner_family.
- Extremal_combinatorics wikiPageWikiLink Subset.
- Extremal_combinatorics wikiPageWikiLink Vector_space.
- Extremal_combinatorics wikiPageWikiLinkText "Extremal combinatorics".
- Extremal_combinatorics wikiPageWikiLinkText "extremal combinatorics".
- Extremal_combinatorics wikiPageWikiLinkText "extremal set theory".
- Extremal_combinatorics wikiPageWikiLinkText "extremal".
- Extremal_combinatorics hasPhotoCollection Extremal_combinatorics.
- Extremal_combinatorics wikiPageUsesTemplate Template:Combin-stub.
- Extremal_combinatorics subject Category:Combinatorial_optimization.
- Extremal_combinatorics subject Category:Combinatorics.
- Extremal_combinatorics hypernym Field.
- Extremal_combinatorics type Algorithm.
- Extremal_combinatorics type Combinatoric.
- Extremal_combinatorics type Field.
- Extremal_combinatorics comment "Extremal combinatorics is a field of combinatorics, which is itself a part of mathematics. Extremal combinatorics studies how large or how small a collection of finite objects (numbers, graphs, vectors, sets, etc.) can be, if it has to satisfy certain restrictions.Much of extremal combinatorics concerns classes of sets; this is called extremal set theory.".
- Extremal_combinatorics label "Extremal combinatorics".
- Extremal_combinatorics sameAs קומבינטוריקה_קיצונית.
- Extremal_combinatorics sameAs m.07x59b.
- Extremal_combinatorics sameAs Q5422299.
- Extremal_combinatorics sameAs Q5422299.
- Extremal_combinatorics wasDerivedFrom Extremal_combinatorics?oldid=627162028.
- Extremal_combinatorics isPrimaryTopicOf Extremal_combinatorics.