OpenLink Software

Usage stats on Weakly compact cardinal

 Permalink

an Entity in Data Space: 134.155.108.49:8890

A weakly compact cardinal (WCC) is a certain type of large cardinal with many equivalent definitions, such as this one: Let \([x]^2\) be all the 2-element subsets of \(x\). Then an uncountable cardinal \(\alpha\) is weakly compact if and only if, for every function \(f: [\alpha]^2 \mapsto \{0, 1\}\), there is a set \(S \subseteq \alpha\) such that \(|S| = \alpha\) and \(f\) maps every member of \([S]^2\) to either all 0 or all 1. More intuitively, any two-coloring of the edges of the complete graph \(K_\alpha\) contains a monochromatic \(K_\alpha\) as a subgraph.

EntityAttributeValueRank
Alternative Linked Data Views: ODE     Raw Data in: CXML | CSV | RDF ( N-Triples N3/Turtle JSON XML ) | OData ( Atom JSON ) | Microdata ( JSON HTML) | JSON-LD    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] This material is Open Knowledge Creative Commons License Valid XHTML + RDFa
This work is licensed under a Creative Commons Attribution-Share Alike 3.0 Unported License.
OpenLink Virtuoso version 07.20.3217, on Linux (x86_64-pc-linux-gnu), Standard Edition
Copyright © 2009-2012 OpenLink Software