:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Huang, Jing, Tang, Jiaxin
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2509.12563
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A sharp lower bound on the generalized 4-independence number
by: Huang, Jing
Published: (2025)

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)

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

An improved lower bound on the number of $1$-nearly independent vertex subsets
by: Shozi, Zekhaya B.
Published: (2024)

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

A general lower bound for the domination number of cylindrical graphs
by: Carreño, José Juan, et al.
Published: (2018)

Spectral bounds for the independence number of graphs and even uniform hypergraphs
by: Hu, Xinyu, et al.
Published: (2026)

Tight general bounds for the extremal numbers of 0-1 matrices
by: Janzer, Barnabás, et al.
Published: (2024)

A lower bound on the Ramsey number $R_k(k+1,k+1)$
by: Pudlák, Pavel, et al.
Published: (2024)

A new lower bound for the Ramsey numbers $R(3,k)$
by: Campos, Marcelo, et al.
Published: (2025)

New lower bounds on the non-repetitive chromatic number of some graphs
by: Tao, Tianyi, et al.
Published: (2025)

Some sharp lower bounds for the bipartite Turán number of theta graphs
by: Theodorakopoulos, Stefanos
Published: (2024)

Improved bound on the number of edges of diameter-$k$-critical graphs
by: Wang, Xiaolin, et al.
Published: (2024)

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

Optimization and complexity of inertia-type bounds on the independence and chromatic numbers of graph powers
by: Abiad, Aida, et al.
Published: (2026)

Lower bounds for the total (distance) $k$-domination number of a graph
by: Davila, Randy
Published: (2024)

An asymptotic lower bound on the number of polyominoes
by: Bui, Vuong
Published: (2022)

Ramsey numbers of bounded degree trees versus general graphs
by: Montgomery, Richard, et al.
Published: (2023)

A new lower bound for the multicolor Ramsey number $r_k(K_{2, t + 1})$
by: Taranchuk, Vladislav
Published: (2024)

Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$
by: Akhiiarov, A. R., 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)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
by: Botler, Fábio, et al.
Published: (2025)

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

A lower bound on the number of edges in DP-critical graphs
by: Bradshaw, Peter, et al.
Published: (2024)

Neighborhood Complexes of induced $k$-independent graphs
by: Shen, Yufeng, et al.
Published: (2025)

An asymptotic lower bound on the number of bent functions
by: Potapov, V. N., et al.
Published: (2021)

A lower bound on the saturation number and a strengthening for triangle-free graphs
by: Buchanan, Calum, et al.
Published: (2024)

Hamiltonian path and Hamiltonian cycle are solvable in polynomial time in graphs of bounded independence number
by: Jedličková, Nikola, et al.
Published: (2023)

Some bounds on the number of non isomorphic cyclic k-cycle systems of the complete graph
by: Mella, Lotrenzo, et al.
Published: (2025)

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)

Incidence bounds via extremal graph theory
by: Milojević, Aleksa, et al.
Published: (2024)

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

The $k$-representation number of the random graph
by: Basu, Ayush, et al.
Published: (2024)

New improved lower bounds for Zagreb indices of graphs
by: Verma, Mamta, et al.
Published: (2025)

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

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

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

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