:: Library Catalog

Cover Image

Saved in:

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

Similar Items

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

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

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

A sharp lower bound for the number of phylogenetic trees displayed by a tree-child network
by: Semple, Charles, 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)

A sharp upper bound for the number of connected sets in any grid graph
by: Ma, Hongxia, et al.
Published: (2025)

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)

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

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

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

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

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

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

Improving upper and lower bounds of the number of games born by day 4
by: Suetsugu, Koki
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 Ramsey numbers $R(3,k)$
by: Campos, Marcelo, et al.
Published: (2025)

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

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

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
by: Abreu, M., et al.
Published: (2024)

Hypergraph independence bounds: from maximum degree to average degree
by: Yu, Jing, et al.
Published: (2026)

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

Improved lower bound towards Chen-Chvátal conjecture
by: Huang, Congkai
Published: (2023)

Asymptotically sharp bounds for cancellative and union-free hypergraphs
by: Liu, Miao, et al.
Published: (2024)

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)

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

A lower bound on forcing numbers based on height functions
by: Aliyev, Fateh, et al.
Published: (2024)

A lower bound on the number of colours needed to nicely colour a sphere
by: Ágoston, Péter
Published: (2024)

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

A lower bound for the number of pinned angles determined by a Cartesian product set
by: Roche-Newton, Oliver
Published: (2024)

Hypergraph Turán problem of the generalized triangle with bounded matching number
by: Wang, Jian, et al.
Published: (2025)

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

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

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

Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
by: Kelly, Tom, et al.
Published: (2018)

Ramsey lower bounds for bounded degree hypergraphs
by: Fan, Chunchao, et al.
Published: (2026)