Skip to main content
6 of 11
added 996 characters in body
Andrés E. Caicedo
  • 32.5k
  • 2
  • 23
  • 28

It seems that these three tags are being discussed in this thread: , , .The tag exists for a long time, but it might be good to improve the tag-info. Whether or not the other two tags should be created is part of this discussion - again, clarifying the content of the tag and suggesting the tag-info might be useful in deciding whether the tag might useful.

Let us use this community-wiki answer to write down some suggestions for the tag-info. (And in the comments we can discuss what should be included.) The post is made CW explicitly to encourage editing by other users. (After all, this is the purpose why the community-wiki feature exists.) So do not hesitate to edit the proposed tag-infos if you have any improvements or additions.

The tag (infinite-combinatorics)

This tag currently has a short tag-excerpt and empty tag-wiki.

Infinite combinatorics deals with various combinatorial properties of infinite sets. The topics might include, for example,

It may be desirable to rename this (infinitary-combinatorics). The tag exists in math.stackexchange with excerpt

For topics of a combinatorial character in set theory. Topics belonging to "combinatorial set theory" may be tagged this way. These include: Partition calculus, diamond principles, square principles, combinatorial properties of infinite graphs or partial orders, etc.

and tag info

This tag is for topics of a combinatorial character studied in set theory. Topics belonging to "combinatorial set theory" or "infinitary combinatorics" may be tagged this way. These include: Partition calculus (generalizations of Ramsey theory to infinite cardinals, infinite ordinals, other partially ordered structures, etc), diamond ($\diamondsuit$) principles and relatives (such as $\clubsuit$), square ($\Box$) principles, club-guessing principles, combinatorial properties of infinite graphs or partial orders (such as their chromatic number, marriage problems, etc), among others.

The tag (small-uncountable-cardinals)

The tag currently has a short tag excerpt and empty tag-info. (The tag was created very recently - it is possible that, depending on the outcome of this discussion, it might be either removed or possibly moderators might rename this tag.)

Small uncountable cardinals or cardinal characteristics of continuum are various cardinals which are typically between $\aleph_1$ and $2^{\aleph_0}$ and their definition often has a combinatorial flavor. Some examples are:

  • The cardinal $\mathfrak p$ - the smallest cardinality of subsystem of $[\omega]^\omega$ with strong finite intersection property and no pseudointersection.
  • Various cardinals related to $(\omega^\omega,\le^*)$ such as the bounding number $\mathfrak b$ (=the smallest cardinality of an unbounded subset) or the dominating number $\mathfrak d$ (=the smallest cardinality of dominating subset).

See also: Cardinal characteristic of the continuum on Wikipedia.

The tag (cardinal-characteristics)

A suggestion for the tag-info:

Cardinal characteristics of continuum are various cardinals which are typically between $\aleph_1$ and $2^{\aleph_0}$ and their definition often has a combinatorial flavor. Some examples are:

  • The cardinal $\mathfrak p$ - the smallest cardinality of subsystem of $[\omega]^\omega$ with strong finite intersection property and no pseudointersection.
  • Various cardinals related to $(\omega^\omega,\le^*)$ such as the bounding number $\mathfrak b$ (=the smallest cardinality of an unbounded subset) or the dominating number $\mathfrak d$ (=the smallest cardinality of dominating subset).

See also: Cardinal characteristic of the continuum on Wikipedia.

The tag also encompasses analogues at larger cardinals, such as the bounding number $\mathfrak b(\kappa)$ defined in terms of families of functions from $\kappa$ to $\kappa$, and cardinal invariants of certain structures (such as topological spaces or Boolean algebras).

Martin Sleziak
  • 4.7k
  • 2
  • 60
  • 122