Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Maximal independent sets, variants of chain/antichain principle and cofinal subsets without AC

Amitayu Banerjee — 2023

Commentationes Mathematicae Universitatis Carolinae

In set theory without the axiom of choice (AC), we observe new relations of the following statements with weak choice principles. 𝒫 lf , c (Every locally finite connected graph has a maximal independent set). 𝒫 lc , c (Every locally countable connected graph has a maximal independent set). CAC 1 α (If in a partially ordered set all antichains are finite and all chains have size α , then the set has size α ) if α is regular. CWF (Every partially ordered set has a cofinal well-founded...

Chromatic number of the product of graphs, graph homomorphisms, antichains and cofinal subsets of posets without AC

Amitayu BanerjeeZalán Gyenis — 2021

Commentationes Mathematicae Universitatis Carolinae

In set theory without the axiom of choice (AC), we observe new relations of the following statements with weak choice principles. If in a partially ordered set, all chains are finite and all antichains are countable, then the set is countable. If in a partially ordered set, all chains are finite and all antichains have size α , then the set has size α for any regular α . Every partially ordered set without a maximal element has two disjoint cofinal sub sets – CS. Every partially ordered set...

Page 1

Download Results (CSV)