En matemáticas, una anticadena en un conjunto parcialmente ordenado A es un subconjunto de S tal que cada par de miembros de A es incomparable, es decir, para cualquier x, y en A, ni x ≤ y ni y ≤ x. El número de anticadenas no vacías definidas sobre un conjunto A dado se conoce como número de Dedekind. El teorema de Dilworth establece que la no existencia de una anticadena de tamaño n+1 en S es una condición necesaria y suficiente para que S sea la unión de n órdenes totales o cadenas.

rdfs:comment
  • En matemáticas, una anticadena en un conjunto parcialmente ordenado A es un subconjunto de S tal que cada par de miembros de A es incomparable, es decir, para cualquier x, y en A, ni x ≤ y ni y ≤ x. El número de anticadenas no vacías definidas sobre un conjunto A dado se conoce como número de Dedekind. El teorema de Dilworth establece que la no existencia de una anticadena de tamaño n+1 en S es una condición necesaria y suficiente para que S sea la unión de n órdenes totales o cadenas. (es)
foaf:isPrimaryTopicOf
rdfs:label
  • Anticadena (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 45352 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 1105 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 9 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 64520573 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
Is dbpedia-owl:wikiPageWikiLink of