Imagen de Portada

On the number of antichains in $\{0,1,2\}^n$

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Jenssen, Matthew, Park, Jinyoung, Sarantis, Michail
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On Dedekind's problem, a sparse version of Sperner's theorem, and antichains of a given size in the Boolean lattice
por: Jenssen, Matthew, et al.
Publicado: (2024)

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

Sampling from the antiferromagnetic Ising model on bipartite, regular expander graphs
por: Geisler, Anna, et al.
Publicado: (2026)

Counting independent sets in percolated graphs via the Ising model
por: Geisler, Anna, et al.
Publicado: (2025)

Asymptotic enumeration via graph containers and entropy
por: Park, Jinyoung
Publicado: (2025)

A new lower bound for the Ramsey numbers $R(3,k)$
por: Campos, Marcelo, et al.
Publicado: (2025)

Intersection statistics for antichains in minuscule posets
por: Propp, James
Publicado: (2026)

On the evolution of structure in triangle-free graphs
por: Jenssen, Matthew, et al.
Publicado: (2023)

Range of random $\mathbb Z$-homomorphisms on weak expanders
por: Dong, Dingding, et al.
Publicado: (2026)

Sizes of flat maximal antichains of subsets
por: Griggs, Jerrold R., et al.
Publicado: (2023)

The structure of interval orders with no infinite antichain
por: Pouzet, Maurice, et al.
Publicado: (2024)

Solving systems of equations on antichains for the computation of the ninth Dedekind Number
por: De Causmaecker, Patrick, et al.
Publicado: (2024)

The saturation spectrum for antichains of subsets
por: Griggs, Jerrold R., et al.
Publicado: (2021)

A polynomial improvement for the odd cycle-complete Ramsey numbers
por: Campos, Marcelo, et al.
Publicado: (2025)

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

Lower tails for triangles inside the critical window
por: Jenssen, Matthew, et al.
Publicado: (2024)

Proof of Brouwers Conjecture (BC) for all graphs with number of vertices n > n_0 assuming that BC holds for n< n_0 for some n_0
por: Blinovsky, Vladimir, et al.
Publicado: (2019)

On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees
por: Dubroff, Quentin, et al.
Publicado: (2025)

Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$
por: Akhiiarov, A. R., et al.
Publicado: (2024)

Faster Mixing for Triangulations via Transport Flows
por: Alev, Vedat Levi, et al.
Publicado: (2026)

Note on a conjecture of Talagrand: expectation thresholds vs. fractional expectation thresholds
por: Dubroff, Quentin, et al.
Publicado: (2024)

On the "second" Kahn--Kalai Conjecture
por: Dubroff, Quentin, et al.
Publicado: (2025)

Sampling and counting triangle-free graphs near the critical density
por: Jenssen, Matthew, et al.
Publicado: (2024)

Maximal independent sets, variants of chain/antichain principle and cofinal subsets without AC
por: Banerjee, Amitayu
Publicado: (2020)

Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem
por: Jenssen, Matthew, et al.
Publicado: (2023)

The Turan number of the balanced double star S_{n-1,n-1} in the hypercube Q_n
por: Xu, Shoujun, et al.
Publicado: (2025)

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

Random Lipschitz functions on graphs with weak expansion
por: Işık, Senem, et al.
Publicado: (2024)

2-Rainbow domination number of circulant graphs C(n; {1,4})
por: Shaheen, Ramy, et al.
Publicado: (2024)

Stability of the independence number of $G(n, r, 1)$ graphs
por: Koshelev, M.
Publicado: (2025)

The bipartite Ramsey numbers $BR(C_8, C_{2n})$
por: Gholami, Mostafa, et al.
Publicado: (2021)

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

Tight general bounds for the extremal numbers of 0-1 matrices
por: Janzer, Barnabás, et al.
Publicado: (2024)

The generalized Ramsey number $f(n, 5, 8) = \frac 67 n + o(n)$
por: Bennett, Patrick, et al.
Publicado: (2024)

A Short Proof that the number of $(a,b)$-parking functions of length n $a(a+bn)^{n-1}$
por: Bu, AJ, et al.
Publicado: (2024)

Counting Permutations in $S_{2n}$ and $S_{2n+1}$
por: Luo, Yuewen
Publicado: (2024)

Integral and arithmetic structures of alternating (zigzag) numbers $A_n$
por: Pain, Jean-Christophe
Publicado: (2026)

Ramsey numbers of K_s + mK_t versus K_n
por: Dai, Lulu, et al.
Publicado: (2026)

Tight upper bounds on the hop domination number of triangle-free graphs
por: Fujita, Shinya, et al.
Publicado: (2025)

Acyclic subgraphs of tournaments with high chromatic number
por: Fox, Jacob, et al.
Publicado: (2019)