Buchumschlag

Boolean dimension of a Boolean lattice

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Briański, Marcin, Hodor, Jędrzej, La, Hoang, Micek, Piotr, Michno, Katzper
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

On Boolean PCSPs with Polynomial Threshold Polymorphisms
von: Michno, Katzper
Veröffentlicht: (2025)

Centered colorings and weak coloring numbers in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2026)

Quickly excluding an apex-forest
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Weak coloring numbers of minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Centered colorings in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Boolean PCSPs through the lens of Fourier Analysis
von: Banakh, Demian, et al.
Veröffentlicht: (2026)

Planarity and dimension I
von: Blake, Heather Smith, et al.
Veröffentlicht: (2025)

Sample compression schemes for balls in structurally sparse graphs
von: Bourneuf, Romain, et al.
Veröffentlicht: (2026)

A coarse Gallai theorem
von: Distel, Marc, et al.
Veröffentlicht: (2026)

Cops and robber in graphs with bounded vertex cover number
von: Bose, Prosenjit, et al.
Veröffentlicht: (2026)

Cube Height, Cube Width and Related Extremal Problems for Posets
von: Bastide, Paul, et al.
Veröffentlicht: (2025)

Treedepth and 2-treedepth in graphs with no long induced paths
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2025)

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

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

Navigating Posets with Few Maps
von: Felsner, Stefan, et al.
Veröffentlicht: (2026)

Cliquewidth and dimension
von: Joret, Gwenaël, et al.
Veröffentlicht: (2023)

Excluding an apex-forest or a fan as quickly as possible
von: Claus, Quentin, et al.
Veröffentlicht: (2026)

On high genus extensions of Negami's conjecture
von: Briański, Marcin, et al.
Veröffentlicht: (2024)

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
von: Joret, Gwenaël, et al.
Veröffentlicht: (2026)

Counting Unions of Schreier Sets
von: Beanland, Kevin, et al.
Veröffentlicht: (2022)

Counterexamples to statements on isometric graph coverings
von: Bastide, Paul, et al.
Veröffentlicht: (2025)

Defective and Clustered Colouring of Graphs with Given Girth
von: Briański, Marcin, et al.
Veröffentlicht: (2024)

Closure property of contraction-depth of matroids
von: Brianski, Marcin, et al.
Veröffentlicht: (2023)

Pathwidth vs cocircumference
von: Briański, Marcin, et al.
Veröffentlicht: (2023)

Branch-depth is minor closure of contraction-deletion-depth
von: Briański, Marcin, et al.
Veröffentlicht: (2024)

Four-coloring Eulerian triangulations of the torus
von: Brianski, Marcin, et al.
Veröffentlicht: (2024)

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

The paired construction for Boolean functions on the slice
von: Kiermaier, Michael, et al.
Veröffentlicht: (2025)

Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets
von: Bonamy, Marthe, et al.
Veröffentlicht: (2020)

K-Independent Boolean Networks
von: Aracena, Julio, et al.
Veröffentlicht: (2024)

A Dense Model Theorem for the Boolean Slice
von: Kalai, Gil, et al.
Veröffentlicht: (2024)

Boolean Schubert Structure Coefficients
von: Gao, Yibo, et al.
Veröffentlicht: (2024)

Erdős-Pósa property of tripods in directed graphs
von: Briański, Marcin, et al.
Veröffentlicht: (2024)

Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

Asynchronous dynamics of isomorphic Boolean networks
von: Bridoux, Florian, et al.
Veröffentlicht: (2024)

Boolean functions on high-dimensional expanders
von: Dikstein, Yotam, et al.
Veröffentlicht: (2018)

Boolean-Narayana numbers
von: Bona, Miklos
Veröffentlicht: (2026)

Homology of Segre powers of Boolean and subspace lattices
von: Li, Yifei, et al.
Veröffentlicht: (2024)

Tight bound on treedepth in terms of pathwidth and longest path
von: Hatzel, Meike, et al.
Veröffentlicht: (2023)