Buchumschlag

On Dedekind's problem, a sparse version of Sperner's theorem, and antichains of a given size in the Boolean lattice

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jenssen, Matthew, Malekshahian, Alexandru, Park, Jinyoung
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A refined graph container lemma and applications to the hard-core model on bipartite expanders
von: Jenssen, Matthew, et al.
Veröffentlicht: (2024)

On the number of antichains in $\{0,1,2\}^n$
von: Jenssen, Matthew, et al.
Veröffentlicht: (2026)

A Refined Graph Container Lemma and Applications to the Hard‐Core Model on Bipartite Expanders
von: Matthew Jenssen, et al.
Veröffentlicht: (2026)

On a clique-building game of Erdős
von: Malekshahian, Alexandru, et al.
Veröffentlicht: (2024)

Solving systems of equations on antichains for the computation of the ninth Dedekind Number
von: De Causmaecker, Patrick, et al.
Veröffentlicht: (2024)

Leaf-to-leaf paths of many lengths
von: Di Braccio, Francesco, et al.
Veröffentlicht: (2025)

On the (in)equivalence of Brouwer's fixed point theorem and Sperner's lemma
von: Minagawa, Junichi
Veröffentlicht: (2025)

The dimension of the feasible region of pattern densities
von: Garbe, Frederik, et al.
Veröffentlicht: (2023)

A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs
von: Katz, Jasmin, et al.
Veröffentlicht: (2025)

Boolean dimension of a Boolean lattice
von: Briański, Marcin, et al.
Veröffentlicht: (2023)

Leaf-to-leaf paths and cycles in degree-critical graphs
von: Di Braccio, Francesco, et al.
Veröffentlicht: (2025)

A Generalisation of Sperner's Theorem Using Weighted Chains
von: Dillies, Yaël, et al.
Veröffentlicht: (2025)

Local dimension of a Boolean lattice
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2025)

Asymptotic enumeration via graph containers and entropy
von: Park, Jinyoung
Veröffentlicht: (2025)

Criticality in Sperner's Lemma
von: Kaiser, Tomáš, et al.
Veröffentlicht: (2023)

On the minimum number of non-monochromatic simplices for Sperner labelings of a regular triangulation
von: Calvo, L. Á., et al.
Veröffentlicht: (2025)

A central limit theorem for the matching number of a sparse random graph
von: Glasgow, Margalit, et al.
Veröffentlicht: (2024)

Intersection statistics for antichains in minuscule posets
von: Propp, James
Veröffentlicht: (2026)

Saturation of $k$-chains in the Boolean lattice
von: Martin, Ryan R., et al.
Veröffentlicht: (2024)

On the evolution of structure in triangle-free graphs
von: Jenssen, Matthew, et al.
Veröffentlicht: (2023)

An Erdős--Trotter problem on antichains with multiplicity $r$ on each occurring level
von: He, Yixin, et al.
Veröffentlicht: (2026)

Boolean lattice without small rainbow subposets
von: Katona, Gyula O. H., et al.
Veröffentlicht: (2026)

Range of random $\mathbb Z$-homomorphisms on weak expanders
von: Dong, Dingding, et al.
Veröffentlicht: (2026)

Coloring and density theorems for configurations of a given volume
von: Kovač, Vjekoslav
Veröffentlicht: (2023)

Sizes of flat maximal antichains of subsets
von: Griggs, Jerrold R., et al.
Veröffentlicht: (2023)

Sperner systems with restricted differences
von: Xu, Zixiang, et al.
Veröffentlicht: (2022)

The structure of interval orders with no infinite antichain
von: Pouzet, Maurice, et al.
Veröffentlicht: (2024)

Maximizing the spectral radius of graphs of given size with forbidden a subgraph
von: Zhang, Yanting, et al.
Veröffentlicht: (2024)

The minimum size of a chordal graph with given order and minimum degree
von: Zhan, Xingzhi, et al.
Veröffentlicht: (2024)

Note on a conjecture of Talagrand: expectation thresholds vs. fractional expectation thresholds
von: Dubroff, Quentin, et al.
Veröffentlicht: (2024)

Avoiding secants of given size in finite projective planes
von: Héger, Tamás, et al.
Veröffentlicht: (2024)

The maximum size of a nonhamiltonian-connected graph with given order and minimum degree
von: Zhang, Leilei
Veröffentlicht: (2024)

The saturation spectrum for antichains of subsets
von: Griggs, Jerrold R., et al.
Veröffentlicht: (2021)

Lower tails for triangles inside the critical window
von: Jenssen, Matthew, et al.
Veröffentlicht: (2024)

Non-existence probabilities and lower tails in the critical regime via Belief Propagation
von: Jenssen, Matthew, et al.
Veröffentlicht: (2026)

Identification of a monotone Boolean function with $k$ "reasons" as a combinatorial search problem
von: Gerbner, Dániel, et al.
Veröffentlicht: (2024)

On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees
von: Dubroff, Quentin, et al.
Veröffentlicht: (2025)

Spanning path-cycle systems with given end-vertices in regular graphs (full version)
von: Egawa, Yoshimi, et al.
Veröffentlicht: (2025)

Extension on spectral extrema of gem-free graph with given size
von: Liu, Yuxiang, et al.
Veröffentlicht: (2024)

A complete dichotomy theorem on the sparse $t$-Uniform Hypergraphicality Problem
von: Miklós, István, et al.
Veröffentlicht: (2025)