Cover Image

A note on the Ratio and Inertia Bounds for the $k$-Independence Number

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gao, Jun, Ma, Jie, Pikhurko, Oleg
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A note on the minimum size of Turán systems
by: Liu, Xizhi, et al.
Published: (2025)

Phase transition of degenerate Turán problems in $p$-norms
by: Gao, Jun, et al.
Published: (2024)

A note on extremal constructions for the Erdős--Rademacher problem
by: Liu, Xizhi, et al.
Published: (2023)

Constructions of Turán systems that are tight up to a multiplicative constant
by: Pikhurko, Oleg
Published: (2024)

On the $(k+2,k)$-problem of Brown, Erdős and Sós for $k=5,6,7$
by: Glock, Stefan, et al.
Published: (2024)

Rational codegree Turán density of hypergraphs
by: Gao, Jun, et al.
Published: (2026)

Intervals of hypergraph Turán densities
by: Liu, Xizhi, et al.
Published: (2026)

On the quadratic 8-edge case of the Brown-Erdős-Sós problem
by: Pikhurko, Oleg, et al.
Published: (2025)

Finite Hypergraph Families with Rich Extremal Turán Constructions via Mixing Patterns
by: Liu, Xizhi, et al.
Published: (2022)

Large deviation principles for graphon sampling
by: Grebík, Jan, et al.
Published: (2023)

New upper bound for lattice covering by spheres
by: Gao, Jun, et al.
Published: (2025)

On problems of Erdős and Baumann-Briggs on minimising the density of $s$-cliques in graphs with forbidden subgraphs
by: Bodnár, Levente, et al.
Published: (2026)

Some exact inducibility-type results for graphs via flag algebras
by: Bodnár, Levente, et al.
Published: (2025)

New bounds for the optimal density of covering single-insertion codes via the Turán density
by: Pikhurko, Oleg, et al.
Published: (2024)

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

Local version of Vizing's theorem for multi-graphs
by: Conley, Clinton T., et al.
Published: (2023)

Covering large-dimensional Euclidean spaces by random translates of a given convex body
by: Bukh, Boris, et al.
Published: (2025)

Some exact values of the inducibility and statistics constants for hypercubes
by: Bodnár, Levente, et al.
Published: (2025)

An Efficiently Computable Lower Bound for the Independence Number of Hypergraphs
by: Aldi, Marco, et al.
Published: (2025)

Circle Squaring with Pieces of Small Boundary and Low Borel Complexity
by: Máthé, András, et al.
Published: (2022)

Convergence of spectra of digraph limits
by: Grebík, Jan, et al.
Published: (2025)

Nondegenerate Turán problems under $(t,p)$-norms
by: Chen, Wanfang, et al.
Published: (2024)

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

An Upper Bound on the Linear Turán Number of $k$-Crowns
by: Adak, Rajat
Published: (2026)

New lower bound on ball packing density in high-dimensional hyperbolic spaces
by: Fernández, Irene Gil, et al.
Published: (2024)

The inducibility of 6-vertex graphs
by: Bodnár, Levente, et al.
Published: (2026)

Inertia, Independence and Expanders
by: Tang, Quanyu, et al.
Published: (2025)

A note on hypergraph extensions of Mantel's theorem
by: Ma, Jie, et al.
Published: (2025)

Independent Domination of k-Trees
by: Pham, Andrew
Published: (2024)

The Turán density of the tight 5-cycle minus one edge
by: Bodnár, Levente, et al.
Published: (2024)

Borel version of the Local Lemma
by: Csóka, Endre, et al.
Published: (2016)

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

Outer Independent Roman Domination Number of Cartesian Product of Paths and Cycles
by: Gao, Hong, et al.
Published: (2024)

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)

A note on Two-Point Concentration of the Independence Number of $G_{n,m}$
by: Bohman, Tom, et al.
Published: (2024)

On the Ratio of Shannon Numbers of Graphs
by: Alipour, Sharareh, et al.
Published: (2023)

A short note on spanning even trees
by: Ai, Jiangdong, et al.
Published: (2024)

The Turán density of short tight cycles
by: Bodnár, Levente, et al.
Published: (2025)

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