Infinite monochromatic paths and a theorem of Erdős-Hajnal-Rado

DOI10.37236/8849zbMATH Open1439.05085arXiv1907.03254OpenAlexW3104618901MaRDI QIDQ2181995FDOQ2181995

Authors: Shimon Garti, Menachem Magidor, S. Shelah 

Publication date: 20 May 2020

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: We prove that if $mu>mcf(mu)=omega$ and $2^{m}u=m{u}^{+}$ then $$.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• scientific article; zbMATH DE number 3902684
• Erdős-Hajnal-type results for monotone paths
• Upper density of monochromatic infinite paths
• Density of monochromatic infinite paths
• Monochromatic infinite paths
• Monochromatic paths for the integers
• Erdős-Szekeres-type theorems for monotone paths and convex bodies
• scientific article; zbMATH DE number 398964
• Decompositions of edge-colored infinite complete graphs into monochromatic paths
• Partitioning infinite hypergraphs into few monochromatic Berge-paths

zbMATH Keywords

strong polarized relationErdős-Rado theorem

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Infinite graphs (05C63) Partition relations (03E02)

Cites Work

• Set Theory
• Partitioning pairs of countable ordinals
• Model theory for infinitary logic. Logic with countable conjunctions and finite quantifiers
• Combinatorial set theory: Partition relations for cardinals
• Partition relations for cardinal numbers
• Partition relations for partially ordered sets
• Amenable colorings
• A partition relation for partially ordered sets
• A diamond example of an ordinal graph with no infinite paths
• Martin's axiom and ordinal graphs: Large independent sets or infinite paths
• Title not available (Why is that?)
• A large cardinal in the constructible universe
• Weak versions of Ramsey's theorem
• A polarized partition relation for cardinals of countable cofinality
• A GCH Example of an Ordinal Graph with no Infinite Path
• Title not available (Why is that?)

Cited In (5)

• Title not available (Why is that?)
• Erdős-Kakutani phenomena for paths
• An almost strong relation
• Unbalanced polarized relations
• Monochromatic infinite paths

This page was built for publication: Infinite monochromatic paths and a theorem of Erdős-Hajnal-Rado

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2181995)