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

DOI10.14712/1213-7243.2023.028arXiv2009.05368MaRDI QIDQ6178013

Amitayu Banerjee

Publication date: 18 January 2024

Published in: Commentationes Mathematicae Universitatis Carolinae (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2009.05368

zbMATH Keywords

graph homomorphismmaximal independent setsaxiom of choicecofinal well-founded subsets of partially ordered setsFraenkel-Mostowski (FM) permutation models of ZFA + \(\neg\) ACvariants of chain/antichain principle

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Consistency and independence results (03E35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Axiom of choice and related propositions (03E25)

Related Items (1)

On the deductive strength of the Erdős-Dushnik-Miller theorem and two order-theoretic principles

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On Ramsey choice and partial choice for infinite families of \(n\)-element sets
• The chromatic number of the product of two \(\aleph _ 1\)-chromatic graphs can be countable
• Graph colorings and the axiom of choice
• On the minimal cover property and certain notions of finite
• Dilworth's decomposition theorem for posets in ZF
• A note on uncountable chordal graphs
• Incidence matrices and interval graphs
• Problems and theorems in classical set theory
• Coloring infinite graphs and the Boolean prime ideal theorem
• ON RAMSEY’S THEOREM AND THE EXISTENCE OF INFINITE CHAINS OR INFINITE ANTI-CHAINS IN INFINITE POSETS
• On the set-theoretic strength of the existence of disjoint cofinal sets in posets without maximal elements
• Graph Theory
• Some remarks and problems on the colouring of infinite graphs and the theorem of Kuratowski
• The number of maximal independent sets in connected graphs
• On vector spaces over specific fields without choice
• Chromatic number of the product of graphs, graph homomorphisms, antichains and cofinal subsets of posets without AC
• Łoś's theorem and the axiom of choice
• Axiom of Choice, Maximal Independent Sets, Argumentation and Dialogue Games
• A New Proof of the Tychonoff Theorem
• The axiom of choice

This page was built for publication: Maximal independent sets, variants of chain/antichain principle and cofinal subsets without AC