:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Shozi, Zekhaya B.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2407.09067
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Nordhaus-Gaddum inequalities for the number of 1-nearly independent vertex subsets
by: Andriantiana, Eric O. D., et al.
Published: (2026)

The number of 1-nearly independent edge subsets
by: Andriantiana, Eric O. D., et al.
Published: (2024)

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

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 generator graph of a cyclic group
by: Shozi, Zekhaya B., et al.
Published: (2025)

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

Sharp lower bounds and extremal graphs for the generalized $k$-independence number
by: Huang, Jing, et al.
Published: (2025)

A Mathon-type construction for digraphs and improved lower bounds for Ramsey numbers
by: McCarthy, Dermot, et al.
Published: (2024)

An exponential improvement for Ramsey lower bounds
by: Ma, Jie, et al.
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)

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

The spanning number and the independence number of a subset of an abelian group
by: Bajnok, Bela
Published: (2024)

Cops and robber in graphs with bounded vertex cover number
by: Bose, Prosenjit, et al.
Published: (2026)

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

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

An improved spectral lower bound of treewidth
by: Gima, Tatsuya, et al.
Published: (2024)

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

Counting independent sets in regular graphs with bounded independence number
by: Galvin, David, 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)

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

Recursive upper bounds for the vertex online Ramsey game with applications to hypergraph Ramsey numbers
by: Dobák, Dániel, et al.
Published: (2026)

Asymptotically optimal lower bounds on weak saturation numbers for hypergraphs
by: Terekhov, Nikolai
Published: (2026)

Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$
by: Akhiiarov, A. R., et al.
Published: (2024)

A lower bound on the number of bent squares
by: Haugland, Jan Kristian
Published: (2025)

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

A lower bound on the multicolor size-Ramsey numbers of paths in hypergraphs
by: Bal, Deepak, et al.
Published: (2023)

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

Ramsey numbers upon vertex deletion
by: Wigderson, Yuval
Published: (2022)

A new lower bound for the kissing number in 19 dimensions
by: Ho, Boon Suan
Published: (2026)

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

Algorithm for finding vertex-edge domination number on graphs with bounded treewidth and related problems on planar graphs
by: Wang, Yichen, et al.
Published: (2026)

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

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

An improved upper bound for the multicolour Ramsey number of odd cycles
by: Axenovich, Maria, et al.
Published: (2025)

A lower bound on the Ramsey number $R_k(k+1,k+1)$
by: Pudlák, Pavel, 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)

An improved double-exponential lower bound for $r_4(5,n)$
by: Fan, Chunchao, et al.
Published: (2026)

Improving upper and lower bounds of the number of games born by day 4
by: Suetsugu, Koki
Published: (2022)