Cover Image

Distribution of independent sets in perfect $r$-ary trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Iľkovič, Daniel, Yan, Jun
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C69 (Primary) 05C05, 05C35 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Maximal independent sets in the middle two layers of the Boolean lattice
by: Balogh, József, et al.
Published: (2025)

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)

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

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

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

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

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)

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)

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

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

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

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

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

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

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

Lower bounds on the independence number of a graph in terms of degrees
by: Harant, Jochen, et al.
Published: (2025)

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

Reconstructing a graph from its Bell colouring graph
by: Hearn, Brian
Published: (2026)

Treewidth versus clique number: induced minors
by: Hilaire, Claire, et al.
Published: (2024)

Constructions for positional games and applications to domination games
by: Bagdas, Ali Deniz, et al.
Published: (2025)

Extremal diameters of 3-coloring graphs of trees
by: Asgarli, Shamil, et al.
Published: (2025)

DP-Coloring of Graphs from Random Covers
by: Bernshteyn, Anton, et al.
Published: (2023)

Neighborhood Balanced 3-Coloring
by: Minyard, Mitchell, et al.
Published: (2024)

Domination on Vertex-weighted Graphs Induce by a Coloring
by: Garrido-Vizuete, María A., et al.
Published: (2025)

Kernels in digraphs with colored vertices
by: Guevara, Mucuy-kak, et al.
Published: (2025)

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
by: Matsuda, Kazunori, et al.
Published: (2025)

The largest sets of non-opposite chambers in spherical buildings of type $B$
by: De Beule, Jan, et al.
Published: (2025)

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

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

Improved lower bounds for the maximum order of an induced acyclic subgraph
by: Asgarli, Shamil, 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)

Graphs with unique Grundy dominating sets
by: Brešar, Boštjan, et al.
Published: (2021)

Constructive characterizations concerning total outer-independent domination in subdivision trees
by: Cabrera-Martínez, A., et al.
Published: (2026)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
by: Cranston, Daniel W., et al.
Published: (2023)

On the number of triangles in $K_4$-free graphs
by: He, Jialin, et al.
Published: (2025)

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

The Path-Extremal Conjecture for Zero Forcing: Distance-Hereditary Graphs and a Split-Decomposition Reduction
by: German, Samuel
Published: (2026)