Boolean Lattices: Ramsey Properties and Embeddings

Maria Axenovich, Stefan Walzer

Type: Article

Publication Date: 2016-07-04

Citations: 22

DOI: https://doi.org/10.1007/s11083-016-9399-7

View Chat PDF

Locations

Order - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Poset Ramsey Numbers for Boolean Lattices	2021	Linyuan Lü Joshua C. Thompson
+	Boolean lattices: Ramsey properties and embeddings	2015	Maria Axenovich Stefan Walzer
+	Boolean lattices: Ramsey properties and embeddings	2015	Maria Axenovich Stefan Walzer
+	Ramsey properties for V-shaped posets in the Boolean lattice	2024	Hongbin Chen Wei-Han Chen Yen-Jen Cheng W. Li Chia-An Liu
+	Combinatorial partitions of finite posets and lattices —Ramsey lattices	1984	Jaroslav Nešetřil Vojtěch Rödl
+ PDF Chat	Packing Posets in the Boolean Lattice	2015	Andrew P. Dove Jerrold R. Griggs
+	Posets, Matchings, and Boolean Lattices	2021	Shahriar Shahriari
+	Enumeration problems on lattices	2013	Evans Doe Ocansey
+	Ramsey Theory for Discrete Structures	2013	Hans Jürgen Prömel
+	Ramification and Lattices	1997	David J. Saltman
+	Matroid Lattices	1970	Fumitomo Maeda Shûichirô Maeda
+	Embeddability into relational lattices is undecidable	2018	Luigi Santocanale
+	Robinson lattices and their spectra	1994	Mai Gehrke
+	Poset Ramsey numbers: large Boolean lattice versus a fixed poset	2021	Maria Axenovich Christian Winter
+	Boolean Dimension of a Boolean Lattice	2024	Marcin Briański Jędrzej Hodor Hoang La Piotr Micek Katzper Michno
+	Boolean dimension of a Boolean lattice	2023	Marcin Briański Jędrzej Hodor Hoang La Piotr Micek Katzper Michno
+	Recent results in partition (Ramsey) theory for finite lattices	1981	Hans Jürgen Prömel Bernd Voigt
+	The Belfiore--Sol´e Conjecture for unimodular lattices	2014	Julia Pinchak
+	Ramsey Algebras and Ramsey Spaces	2013	Wen Chean Teh
+ PDF Chat	Hedetniemi’s Conjecture and Dense Boolean Lattices	2010	Claude Tardif

Cited by (23)

Action	Title	Year	Authors
+	Ramsey properties for V-shaped posets in the Boolean lattice	2024	Hongbin Chen Wei-Han Chen Yen-Jen Cheng W. Li Chia-An Liu
+	The Boolean Rainbow Ramsey Number of Antichains, Boolean Posets, and Chains	2019	Hongbin Chen Yen-Jen Cheng W. Li Chia-An Liu
+	A Construction for Cube Ramsey	2021	Tom Bohman Fei Peng
+ PDF Chat	A Construction for Boolean Cube Ramsey Numbers	2022	Tom Bohman Fei Peng
+	On colorings of the Boolean lattice avoiding a rainbow copy of a poset	2019	Balázs Patkós
+ PDF Chat	Existence thresholds and Ramsey properties of random posets	2020	Victor Falgas–Ravry Klas Markström Andrew Treglown Yi Zhao
+	Existence thresholds and Ramsey properties of random posets	2019	Victor Falgas–Ravry Klas Markström Andrew Treglown Yi Zhao
+ PDF Chat	Ramsey numbers of Boolean lattices	2023	Dániel Grósz Abhishek Methuku Casey Tompkins
+	Poset Ramsey Numbers for Boolean Lattices	2019	Linyuan Lü Joshua C. Thompson
+ PDF Chat	Poset Ramsey numbers: large Boolean lattice versus a fixed poset	2023	Maria Axenovich Christian Winter
+ PDF Chat	Poset Ramsey Number $$R(P,Q_{n})$$. I. Complete Multipartite Posets	2023	Christian Winter
+	On colorings of the Boolean lattice avoiding a rainbow copy of a poset	2018	Balázs Patkós
+	Poset Ramsey number R(P,Q). III. Chain compositions and antichains	2024	Christian Winter
+ PDF Chat	Rainbow Ramsey Problems for the Boolean Lattice	2021	Fei-Huang Chang Dániel Gerbner W. Li Abhishek Methuku Dániel T. Nagy Balázs Patkós Máté Vizer
+ PDF Chat	Ramsey Numbers for Partially-Ordered Sets	2018	Christopher Cox Derrick Stolee
+	A Ramsey Theorem for Graded Lattices	2021	Abhishek Khetan Amitava Bhattacharya
+	The exact values of Ramsey and anit-Ramsey numbers for some posets	2024	Yuan Si
+ PDF Chat	Poset Ramsey Number $$R(P,Q_n)$$. II. N-Shaped Poset	2024	Maria Axenovich C. L. Winter
+	Rainbow Ramsey problems for the Boolean lattice	2018	Fei-Huang Chang Dániel Gerbner W. Li Abhishek Methuku Dániel T. Nagy Balázs Patkós Máté Vizer
+ PDF Chat	Poset Ramsey Numbers for Boolean Lattices	2021	Linyuan Lü Joshua C. Thompson
+ PDF Chat	The Boolean Rainbow Ramsey Number of Antichains, Boolean Posets and Chains	2020	Hongbin Chen Yen-Jen Cheng W. Li Chia-An Liu
+	Ramsey Properties for $V$-shaped Posets in the Boolean Lattices	2021	Hongbin Chen Wei-Han Chen Yen-Jen Cheng W. Li Chia-An Liu
+	Erdős-Hajnal Problems for Posets	2025	C. L. Winter

Citing (21)

Action	Title	Year	Authors
+	Graphs and Orders in Ramsey Theory and in Dimension Theory	1985	M. Paoli W. T. Trotter James W. Walker
+	Lubell mass and induced partially ordered sets	2015	Arès Méroueh
+	None	2009	Alex Gamburd Shlomo Hoory Mehrdad Shahshahani Aner Shalev Bálint Virág
+	Embedding finite posets in cubes	1975	William T. Trotter
+	Multicolor Ramsey numbers for triple systems	2014	Maria Axenovich András Gyárfás Hong Liu Dhruv Mubayi
+	Extremal Problems for Sets Forming Boolean Algebras and Complete Partite Hypergraphs	1999	David S. Gunderson Vojtěch Rödl Alexander Sidorenko
+	Embeddings and Ramsey numbers of sparse κ-uniform hypergraphs	2009	Oliver Cooley Nikolaos Fountoulakis Daniela Kühn Deryk Osthus
+	A Ramsey theoretic problem for finite ordered sets	1987	H. A. Kierstead W. T. Trotter
+	Combinatorial partitions of finite posets and lattices —Ramsey lattices	1984	Jaroslav Nešetřil Vojtěch Rödl
+	On a Problem of Formal Logic	1930	Frank Plumpton Ramsey
+	Quantitative forms of a theorem of hilbert	1985	Tom C. Brown Paul Erdős Fan Chung Ronald Graham
+	An improved bound for the stepping-up lemma	2010	David Conlon Jacob Fox Benny Sudakov
+	Hypergraph Ramsey numbers	2009	David Conlon Jacob Fox Benny Sudakov
+	Hypergraph Ramsey numbers: Triangles versus cliques	2013	Alexandr Kostochka Dhruv Mubayi Jacques Verstraëte
+	Ramsey theory and partially ordered sets.	1997	William T. Trotter
+ PDF Chat	Induced and Non-induced Forbidden Subposet Problems	2015	Balázs Patkós
+ PDF Chat	Forbidden Hypermatrices Imply General Bounds on Induced Forbidden Subposet Problems	2017	Abhishek Methuku Dömötör Pálvölgyi
+ PDF Chat	Ramsey numbers of sparse hypergraphs	2008	David Conlon Jacob Fox Benny Sudakov
+	Ramsey theory and partially ordered sets	1999	William T. Trotter
+	On Dedekind's Problem: The Number of Isotone Boolean Functions. II	1975	D. Kleitman George Markowsky
+	Ueber die Irreducibilität ganzer rationaler Functionen mit ganzzahligen Coefficienten.	1892	David Hilbert