Cover Image

Hilton-Milner Theorem for the $r$-independent sets in a union of cliques

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gunderson, Karen, Meagher, Karen, Morris, Joy, Pantangi, Venkata Raghu Tej
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C35, 05C69, 05D05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Induced forests in some distance-regular graphs
by: Gunderson, Karen, et al.
Published: (2023)

Robustness of Erdős--Ko--Rado theorems on permutations and perfect matchings
by: Gunderson, Karen, et al.
Published: (2024)

A new measure of robustness of Erdős--Ko--Rado Theorems on permutation groups
by: Gunderson, Karen, et al.
Published: (2025)

Hilton-Milner theorem for $k$-multisets
by: Liao, Jiaqi, et al.
Published: (2023)

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

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

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

Solution to a problem of Katona on counting cliques of weighted graphs
by: Borg, Peter, et al.
Published: (2022)

Solution to a problem on isolation of cliques in uniform hypergraphs
by: Borg, Peter
Published: (2025)

On the Erdős-Ko-Rado problem of flags with type $\{1, n-3 \}$ of finite sets
by: Heering, Philipp
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)

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

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

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

A precise condition for independent transversals in bipartite covers
by: Cambie, Stijn, et al.
Published: (2023)

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

Diametric problem for permutations with the Ulam metric (optimal anticodes)
by: Devlin, Pat, et al.
Published: (2024)

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

Perfect state transfer in graphs related to linear groups in two dimensions
by: Pantangi, Venkata Raghu Tej, et al.
Published: (2024)

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

On the average size of $1$-nearly independent vertex sets in graphs
by: Dossou-Olory, Audace A. V., 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)

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

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

Generalized spectral Turán problems for disjoint cliques
by: Xu, Yi, et al.
Published: (2026)

On the maximum intersecting sets of the general semilinear group of degree $2$
by: Maleki, Roghayeh, et al.
Published: (2024)

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

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

How large part of a graph can be covered by the neighborhoods of k vertices?
by: Pach, Janos
Published: (2026)

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

A short proof of the Hilton-Milner Theorem
by: Bulavka, Denys, et al.
Published: (2024)

Solution to a $3$-path isolation problem for subcubic graphs
by: Bartolo, Karl, et al.
Published: (2024)

Dense halves in balanced 2-partition of K4-free graphs
by: Xu, Yue, et al.
Published: (2024)

The next case of Andrásfai's conjecture
by: Łuczak, Tomasz, et al.
Published: (2023)

An Asymptotically Sharp Bound on the Maximum Number of Independent Transversals
by: Ruotolo, Jake, et al.
Published: (2022)

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)

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

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
by: Desai, Dheer Noal, et al.
Published: (2025)