Cover Image

An Efficiently Computable Lower Bound for the Independence Number of Hypergraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Aldi, Marco, Gabrielsen, Thor, Grandini, Daniele, Harris, Joy, Kelley, Kyle
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Independence Polynomials of 2-step Nilpotent Lie Algebras
by: Aldi, Marco, et al.
Published: (2025)

2-step Nilpotent $L_\infty$-algebras and Hypergraphs
by: Aldi, Marco, et al.
Published: (2022)

On the cohomology of Lie algebras associated with graphs
by: Aldi, Marco, et al.
Published: (2024)

An Abstract Morimoto Theorem for Generalized $F$-structures
by: Aldi, Marco, et al.
Published: (2015)

Arithmetical Semirings
by: Aldi, Marco
Published: (2016)

Lower Bounds for Book Ramsey Numbers
by: Wesley, William J.
Published: (2024)

Independent Sets in Hypergraphs
by: Verstraete, Jacques, et al.
Published: (2024)

New Bounds on the Anti-Ramsey Number of Independent Triangles
by: Lu, Hongliang, et al.
Published: (2025)

A note on the shifted Courant-Nijenhuis torsion
by: Aldi, Marco, et al.
Published: (2023)

Tensorial Constraints for Commuting Endomorphisms of the Generalized Tangent Bundle
by: Aldi, Marco, et al.
Published: (2026)

A note on the Ratio and Inertia Bounds for the $k$-Independence Number
by: Gao, Jun, et al.
Published: (2026)

Improved Lower Bound on the Number of Pseudoline Arrangements
by: Dallant, Justin
Published: (2024)

Bounding the Eviction Number of a Graph in Terms of its Independence Number
by: MacGillivray, Gary, et al.
Published: (2025)

Tightness of a MaxCut Lower Bound via Vector Chromatic Number
by: Juliano, Emanuel
Published: (2026)

Lower Bounds on Face Numbers of Polytopes with $m$ Facets
by: Hinman, Joshua
Published: (2024)

Lower and Upper Bounds for Small Canonical and Ordered Ramsey Numbers
by: Brosch, Daniel, et al.
Published: (2025)

On the Independence Numbers of the Cyclic Van der Waerden Hypergraphs
by: Liber, Benjamin
Published: (2025)

Off-Diagonal Ramsey Numbers for Linear Hypergraphs
by: He, Xiaoyu, et al.
Published: (2025)

On Multicolour Ramsey Numbers and Subset-Colouring of Hypergraphs
by: Jartoux, Bruno, et al.
Published: (2021)

Computing Tree Decompositions with Small Independence Number
by: Dallard, Clément, et al.
Published: (2022)

The $k$-Total Bondage Number of a Graph
by: Appel, Jean-Pierre, et al.
Published: (2025)

A General Lower Bound for the Limited Augmented Zarankiewicz Number based upon Complete Graphs
by: Qi, Liqun, et al.
Published: (2026)

An Improved Lower Bound on the Number of Pseudoline Arrangements
by: Kühnast, Fernando Cortés, et al.
Published: (2024)

An Asymptotically Sharp Bound on the Maximum Number of Independent Transversals
by: Ruotolo, Jake, et al.
Published: (2022)

Strong Bounds for 3-Progressions
by: Kelley, Zander, et al.
Published: (2023)

The Matching Ramsey Number of Hypergraphs, Revisited
by: Shaebani, Saeed, et al.
Published: (2021)

Bounds on Independent Isolation in Graphs
by: Boyer, Geoffrey, et al.
Published: (2025)

Geochromatic Number when Crossings are Independent
by: Boutin, Debra, et al.
Published: (2024)

Lower Bounds for Multicolor Star-Critical Ramsey Numbers
by: Budden, Mark, et al.
Published: (2024)

On the Chromatic Number of Stable Kneser Hypergraphs: Verifying the Conjecture for New Families
by: Daneshpajouh, Hamid Reza
Published: (2025)

Upper Bounds on the Chromatic Index of Linear Hypergraphs
by: Murff, Thomas, et al.
Published: (2025)

Bounds for Hypergraph Universality
by: Allen, Peter, et al.
Published: (2025)

A New Lower Bound for the Diagonal Poset Ramsey Numbers
by: Ivan, Maria-Romina, et al.
Published: (2026)

A Lower Bound on the Expected Number of Distinct Patterns in a Random Permutation
by: Borrás-Serrano, Verónica, et al.
Published: (2026)

Anti-Ramsey Numbers of Expansions of Doubly Edge-critical Graphs in Uniform Hypergraphs
by: Li, Tong, et al.
Published: (2024)

Exponential Lower Bounds for the Pfaffian Number of Graphs
by: Pant, Priyanshu, et al.
Published: (2026)

A Spectral Lower Bound on Chromatic Numbers using $p$-Energy
by: Elphick, Clive, et al.
Published: (2025)

Independent Bondage Number in Graphs under Girth Constraints
by: Gamlath, E. G. K. M., et al.
Published: (2024)

Improved Bounds for Multicovering Hypergraphs
by: Babu, Anand, et al.
Published: (2022)

Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
by: Arras, Patrick, et al.
Published: (2024)