dbo:abstract
|
- En mathématiques, dans la théorie des jeux, un ensemble peut posséder la propriété B. Concrètement, en prenant un jeu fini X, une collection C de sous-jeux de X de taille n; X possède la propriété B ssi on peut séparer X en deux sous-jeux distincts Y et Z, tels que chaque jeu de C corresponde à la fois à Y et à Z. Le plus petit nombre de jeux de taille n qui n'ont pas la propriété B est noté m(n). (fr)
- In mathematics, Property B is a certain set theoretic property. Formally, given a finite set X, a collection C of subsets of X has Property B if we can partition X into two disjoint subsets Y and Z such that every set in C meets both Y and Z. The property gets its name from mathematician Felix Bernstein, who first introduced the property in 1908. Property B is equivalent to 2-coloring the hypergraph described by the collection C. A hypergraph with property B is also called 2-colorable. Sometimes it is also called bipartite, by analogy to the bipartite graphs.Property B is often studied for uniform hypergraphs (set systems in which all subsets of the system have the same cardinality) but it has also been considered in the non-uniform case. The problem of checking whether a collection C has Property B is called the set splitting problem. (en)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 8120 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:wikiPageUsesTemplate
|
- dbt:Citation
- dbt:Cite_journal
- dbt:For
- dbt:Reflist
- dbt:Rp
- dbt:Slink
- dbt:1
- dbt:1,_2},_{1,_3
- dbt:1,_2},_{1,_3},_{2,_3
- dbt:1,_2,_4},_{2,_3,_5},_{3,_4,_6},_{4,_5,_7},_{5,_6,_1},_{6,_7,_2},_{7,_1,_3
|
dcterms:subject
| |
gold:hypernym
| |
rdf:type
| |
rdfs:comment
|
- En mathématiques, dans la théorie des jeux, un ensemble peut posséder la propriété B. Concrètement, en prenant un jeu fini X, une collection C de sous-jeux de X de taille n; X possède la propriété B ssi on peut séparer X en deux sous-jeux distincts Y et Z, tels que chaque jeu de C corresponde à la fois à Y et à Z. Le plus petit nombre de jeux de taille n qui n'ont pas la propriété B est noté m(n). (fr)
- In mathematics, Property B is a certain set theoretic property. Formally, given a finite set X, a collection C of subsets of X has Property B if we can partition X into two disjoint subsets Y and Z such that every set in C meets both Y and Z. The property gets its name from mathematician Felix Bernstein, who first introduced the property in 1908. The problem of checking whether a collection C has Property B is called the set splitting problem. (en)
|
rdfs:label
|
- Propriété B (fr)
- Property B (en)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is foaf:primaryTopic
of | |