:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Cutler, Jonathan, Kahl, Nathan, Zielonka, Phoebe
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2409.14576
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Nordhaus-Gaddum inequalities for the number of cliques in a graph
by: Bal, Deepak, et al.
Published: (2024)

On maximum graphs in Tutte polynomial posets
by: Kahl, Nathan, et al.
Published: (2024)

The minimum number of maximal independent sets in graphs with given order and independence number
by: Tian, Yuting, et al.
Published: (2024)

Counting independent sets in regular graphs with bounded independence number
by: Galvin, David, et al.
Published: (2024)

A note on the second-largest number of dissociation sets in connected graphs
by: Li, Pingshan, et al.
Published: (2025)

Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
by: Caro, Yair, et al.
Published: (2024)

A note on the random greedy independent set algorithm
by: Bennett, Patrick, et al.
Published: (2013)

Counting independent sets in structured graphs
by: Bucić, Matija, et al.
Published: (2024)

Unified bounds for the independence number of graphs
by: Zhou, Jiang
Published: (2024)

Complexes of graphs with bounded independence number
by: Kim, Minki, et al.
Published: (2019)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
by: Hartel, Thilo, et al.
Published: (2025)

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

Statistics of maximal independent sets in grid-like graphs
by: Axelrod, Levi, et al.
Published: (2025)

The $1$-nearly vertex independence number of a graph
by: Shozi, Zekhaya B.
Published: (2024)

The $1$-nearly edge independence number of a graph
by: Shozi, Zekhaya B.
Published: (2024)

Partition subcubic planar graphs into independent sets
by: Liu, Xujun, et al.
Published: (2024)

Unified bounds for the independence number of graph powers
by: Abiad, Aida, et al.
Published: (2024)

Connected matching in graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)

On independent domination and packing numbers of subcubic graphs
by: Bai, Xuqing, et al.
Published: (2024)

On the independence number of de Bruijn graphs
by: Majer, Pietro, et al.
Published: (2026)

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

A note on uncountably chromatic graphs
by: Bowler, Nathan, et al.
Published: (2024)

Bounds for the independence and chromatic numbers of locally sparse graphs
by: Dhawan, Abhishek
Published: (2024)

Counting independent sets in expanding bipartite regular graphs
by: Collares, Maurício, et al.
Published: (2025)

Hadwiger's Conjecture for some graphs with independence number two
by: Li, Tong, et al.
Published: (2023)

Odd clique minors in graphs with independence number two
by: Ji, Yuqing, et al.
Published: (2025)

A note on the chromatic number of the square of a sparse random graph
by: Frieze, Alan, et al.
Published: (2023)

The independence and clique cover numbers of the squarefree graph
by: Alexeev, Boris, et al.
Published: (2025)

Biclique immersions in graphs with independence number 2
by: Botler, Fábio, et al.
Published: (2023)

A note on the multicolor size-Ramsey numbers of connected graphs
by: DeBiasio, Louis
Published: (2024)

A note on multicolour Ramsey numbers and random sphere graphs
by: Attwa, Yamaan, et al.
Published: (2026)

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

The number of dissociation sets in connected graphs
by: Yuan, Bo-Jun, et al.
Published: (2024)

On the set-coloring Ramsey numbers of graphs
by: He, Mengya, et al.
Published: (2025)

A remark on the independence number of sparse random Cayley sum graphs
by: Nenadov, Rajko
Published: (2025)

Seymour and Woodall's conjecture holds for graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)

Counting independent sets in percolated graphs via the Ising model
by: Geisler, Anna, et al.
Published: (2025)

Coloring graphs with independence number two and no odd clique immersions
by: Echeverría, Henry, et al.
Published: (2026)

Stability of the independence number of $G(n, r, 1)$ graphs
by: Koshelev, M.
Published: (2025)

Clique-factors in graphs with low $K_{\ell}$-independence number
by: Chen, Ming, et al.
Published: (2025)