Shift graphs on precompact families of finite sets of natural numbers

DOI10.1016/J.DISC.2012.05.010MaRDI QIDQ449133zbMATH OpenOpenAlexFDO

Authors Carlos A. Di Prisco, Stevo Todorčević

Publication date 12 September 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2012.05.010

zbMATH Keywords

shift graphsSpecker graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65)

Recommendations

• On generalized shift graphs
• The shift graph and the Ramsey degree of \([\mathbb N]^\omega\)
• Finite versus infinite: an insufficient shift
• Basis problems for Borel graphs
• Canonical forms of shift-invariant maps on \([\mathbb N]^{\infty}\)

Cites work

• scientific article; zbMATH DE number 3506706 (Why is no real title available?)
• scientific article; zbMATH DE number 3210032 (Why is no real title available?)
• scientific article; zbMATH DE number 3262991 (Why is no real title available?)
• A Construction of Graphs without Triangles having Pre-Assigned Order and Chromatic Number
• Arc colorings of digraphs
• Borel chromatic numbers
• Canonical forms of shift-invariant maps on \([\mathbb N]^{\infty}\)
• Combinatorial set theory
• Introduction to Ramsey space
• On chromatic number of graphs and set-systems
• Oscillations of sets of integers
• Partition theorems for systems of finite subsets of integers
• Pre-compact families of finite sets of integers and weakly null sequences in Banach spaces
• Ramsey methods in analysis
• Shift graphs and lower bounds on Ramsey numbers \(r_ k(l;r)\)
• Teilmengen von Mengen mit Relationen

Cited in

(5)

• Finite versus infinite: an insufficient shift
• Canonical forms of shift-invariant maps on \([\mathbb N]^{\infty}\)
• Ultragraphs and shift spaces over infinite alphabets
• Shifted set families, degree sequences, and plethysm
• Finite order spreading models

This page was built for publication: Shift graphs on precompact families of finite sets of natural numbers

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