Cover Image

Maximal independent sets in the middle two layers of the Boolean lattice

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Balogh, József, Chen, Ce, Garcia, Ramon I.
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C35 (Primary), 05C30, 05C69, 05D40 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Number of independent transversals in multipartite graphs
by: Tang, Yantao, et al.
Published: (2025)

Forbidding Exactly One Hamming Distance
by: Balogh, József, et al.
Published: (2026)

Distribution of independent sets in perfect $r$-ary trees
by: Iľkovič, Daniel, et al.
Published: (2026)

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
by: Dossou-Olory, Audace A. V., et al.
Published: (2026)

Sharp bounds for covering with large cliques and independent sets
by: Bitonti, Veronica, et al.
Published: (2026)

On the average size of $1$-nearly independent vertex sets in graphs
by: Dossou-Olory, Audace A. V., et al.
Published: (2025)

Distinct degrees and homogeneous sets II
by: Long, Eoin, et al.
Published: (2024)

Improved lower bounds for the maximum order of an induced acyclic subgraph
by: Asgarli, Shamil, et al.
Published: (2025)

Cardinalities of the total number of independent sets
by: Kovács, Benedek, et al.
Published: (2025)

Hilton-Milner Theorem for the $r$-independent sets in a union of cliques
by: Gunderson, Karen, et al.
Published: (2025)

Bicyclic graphs with the smallest and largest numbers of connected sets
by: Dossou-Olory, Audace A. V.
Published: (2026)

Maximal independent sets in graphs with given matching number
by: Shi, Yongtang, et al.
Published: (2024)

Sparse graphs with an independent or foresty minimum vertex cut
by: Cheng, Kun, et al.
Published: (2024)

Graphs with Independent Exact $r$-covers for all $r$
by: Chau, Hou Tin
Published: (2025)

Property O and Erdős--Szekeres properties in linear hypergraphs
by: Jiang, Suyun, et al.
Published: (2025)

Triangle-free triple systems
by: Frankl, Peter, et al.
Published: (2024)

Linear recurrences for non-log-concave independence polynomials of trees
by: Bautista-Ramos, César, et al.
Published: (2026)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
by: Balogh, József, et al.
Published: (2024)

Inertia, Independence and Expanders
by: Tang, Quanyu, et al.
Published: (2025)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

On the Erdős-Ko-Rado problem of flags with type $\{1, n-3 \}$ of finite sets
by: Heering, Philipp
Published: (2025)

An exact Ramsey number of large bipartite graphs versus odd wheel
by: Gupta, Sayan, et al.
Published: (2025)

The intersection density of cubic arc-transitive graphs with $2$-arc-regular full automorphism group equal to $\operatorname{PGL}_2(q)$
by: Meagher, Karen, et al.
Published: (2025)

Metric Dimension of a Direct Product of Three Complete Graphs: The Middle Cone Family
by: Foster-Greenwood, Briana, et al.
Published: (2025)

Zarankiewicz numbers near the triple system threshold
by: Chen, Guangzhou, et al.
Published: (2023)

Turán density of long tight cycle minus one hyperedge
by: Balogh, József, et al.
Published: (2023)

The family of all local maximum independent sets is an augmentoid
by: Levit, Vadim E., et al.
Published: (2026)

Treewidth versus clique number. V. Further connections with tree-independence number
by: Hilaire, Claire, et al.
Published: (2025)

Triangle-free graphs with the fewest independent sets
by: Buys, Pjotr, et al.
Published: (2025)

Monotone Property Thresholds
by: Magnant, Colton, et al.
Published: (2026)

Erdős-Ko-Rado Theorems for Paths in Graphs
by: Bushaw, Neal, et al.
Published: (2025)

A Survey of the Holroyd-Talbot Conjecture
by: Hurlbert, Glenn
Published: (2025)

Upper bound for the number of maximal dissociation sets in trees
by: Wang, Ziyuan, et al.
Published: (2024)

Series-parallel graphs and hypercube degeneracy
by: Zhu, Daniel G.
Published: (2025)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
by: Polavarapu, Achintya Raya
Published: (2026)

Piercing all maximum cliques in hypergraphs
by: Holmsen, Andreas, et al.
Published: (2026)

On the independence number in subcubic graphs
by: Harant, Jochen, et al.
Published: (2025)

A Study On The Graph Formulation Of Union Closed Sets Conjecture
by: M, Nived J
Published: (2024)

On intersecting families of subgraphs of perfect matchings
by: Fuentes, Melissa M., et al.
Published: (2024)

Blow-up trick in Combinatorics
by: Phan, Veronica
Published: (2026)