Buchumschlag

Sharp bounds for covering with large cliques and independent sets

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bitonti, Veronica, Hogan, Emma, Mackay, Tommy Walker
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics 05C69 (Primary) 05C35 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Graphs with Independent Exact $r$-covers for all $r$
von: Chau, Hou Tin
Veröffentlicht: (2025)

Maximal independent sets in the middle two layers of the Boolean lattice
von: Balogh, József, et al.
Veröffentlicht: (2025)

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

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

Treewidth versus clique number. V. Further connections with tree-independence number
von: Hilaire, Claire, et al.
Veröffentlicht: (2025)

Treewidth versus clique number: induced minors
von: Hilaire, Claire, et al.
Veröffentlicht: (2024)

Number of independent transversals in multipartite graphs
von: Tang, Yantao, et al.
Veröffentlicht: (2025)

Piercing all maximum cliques in hypergraphs
von: Holmsen, Andreas, et al.
Veröffentlicht: (2026)

The family of all local maximum independent sets is an augmentoid
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)

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

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

Inertia, Independence and Expanders
von: Tang, Quanyu, et al.
Veröffentlicht: (2025)

Lower bounds on the independence number of a graph in terms of degrees
von: Harant, Jochen, et al.
Veröffentlicht: (2025)

The minimum number of maximal independent sets in twin-free graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2022)

Cardinalities of the total number of independent sets
von: Kovács, Benedek, et al.
Veröffentlicht: (2025)

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

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
von: Dallard, Clément, et al.
Veröffentlicht: (2024)

Constructions for positional games and applications to domination games
von: Bagdas, Ali Deniz, et al.
Veröffentlicht: (2025)

On the independence number in subcubic graphs
von: Harant, Jochen, et al.
Veröffentlicht: (2025)

An Asymptotically Sharp Bound on the Maximum Number of Independent Transversals
von: Ruotolo, Jake, et al.
Veröffentlicht: (2022)

Bicyclic graphs with the smallest and largest numbers of connected sets
von: Dossou-Olory, Audace A. V.
Veröffentlicht: (2026)

Improved lower bounds for the maximum order of an induced acyclic subgraph
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

On the largest independent sets in the Kneser graph on chambers of PG(4,q)
von: Heering, Philipp
Veröffentlicht: (2024)

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

Reconstructing a graph from its Bell colouring graph
von: Hearn, Brian
Veröffentlicht: (2026)

Improved upper bounds on Zarankiewicz numbers
von: Davies, Sara, et al.
Veröffentlicht: (2024)

Triangle-free triple systems
von: Frankl, Peter, et al.
Veröffentlicht: (2024)

Sparse graphs with an independent or foresty minimum vertex cut
von: Cheng, Kun, et al.
Veröffentlicht: (2024)

Lorentzian polynomials and the independence sequences of graphs
von: Bendjeddou, Amire, et al.
Veröffentlicht: (2024)

Sharp $A_α$-Spectral Conditions for Odd $[1,b]$-Factors When $α>1/2$
von: Huang, Silin
Veröffentlicht: (2026)

Generalized spectral Turán problems for disjoint cliques
von: Xu, Yi, et al.
Veröffentlicht: (2026)

Blow-up trick in Combinatorics
von: Phan, Veronica
Veröffentlicht: (2026)

Solution to a problem of Katona on counting cliques of weighted graphs
von: Borg, Peter, et al.
Veröffentlicht: (2022)

A precise condition for independent transversals in bipartite covers
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

An improved bound on Seymour's second neighborhood conjecture
von: Huang, Hao, et al.
Veröffentlicht: (2024)

Lower bounds for the Randić index in terms of matching number
von: Akbari, Saieed, et al.
Veröffentlicht: (2024)

Alternating paths in oriented graphs with large semidegree
von: Skokan, Jozef, et al.
Veröffentlicht: (2024)

DP-Coloring of Graphs from Random Covers
von: Bernshteyn, Anton, et al.
Veröffentlicht: (2023)

Distinguishing colorings, proper colorings, and covering properties without the Axiom of Choice
von: Banerjee, Amitayu, et al.
Veröffentlicht: (2023)