Cover Image

Counting sparse induced subgraphs in locally dense graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Nenadov, Rajko
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A remark on the independence number of sparse random Cayley sum graphs
by: Nenadov, Rajko
Published: (2025)

The largest subgraph without a forbidden induced subgraph
by: Fox, Jacob, et al.
Published: (2024)

The number of arcs in $\mathbb{F}_q^2$ of a given cardinality
by: Nenadov, Rajko
Published: (2024)

Improved bound on the number of cycle sets
by: Nenadov, Rajko
Published: (2025)

Hypergraph universality via branching random walks
by: Nenadov, Rajko
Published: (2024)

Counting subgraphs in locally dense graphs
by: Bradač, Domagoj, et al.
Published: (2024)

The Hamilton space of pseudorandom graphs
by: Christoph, Micha, et al.
Published: (2024)

Spread blow-up lemma with an application to perturbed random graphs
by: Nenadov, Rajko, et al.
Published: (2024)

Multipartite nearly orthogonal sets over finite fields
by: Nenadov, Rajko, et al.
Published: (2024)

Minors in small-set expanders
by: Krivelevich, Michael, et al.
Published: (2025)

Sumsets of random sets
by: Nenadov, Rajko, et al.
Published: (2026)

Refuting Perfect Matchings in Spectral Expanders is Hard
by: Biswas, Ari, et al.
Published: (2025)

Global rigidity of random graphs in $\mathbb{R}$
by: Montgomery, Richard, et al.
Published: (2024)

Short proof of the hypergraph container theorem
by: Nenadov, Rajko, et al.
Published: (2024)

Smaller universal posets
by: Bastide, Paul, et al.
Published: (2025)

Counting spanning subgraphs in dense hypergraphs
by: Montgomery, Richard, et al.
Published: (2023)

Universality for graphs with bounded density
by: Alon, Noga, et al.
Published: (2023)

Counting induced subgraphs with the Kromatic symmetric function
by: Pierson, Laura
Published: (2024)

Counting Hamiltonian paths between prescribed vertices in traceable graphs with a forbidden induced subgraph
by: Jooken, Jorik, et al.
Published: (2026)

Counting subgraphs of coloring graphs
by: Asgarli, Shamil, et al.
Published: (2024)

Counting induced subgraphs with given intersection sizes
by: Zhang, Haixiang, et al.
Published: (2025)

Minimum degree and sparse connected spanning subgraphs
by: Huang, Ting, et al.
Published: (2025)

The critical activation density in graph bootstrap percolation
by: Kolesnik, Brett, et al.
Published: (2026)

Coloring locally sparse graphs
by: Anderson, James, et al.
Published: (2024)

A local limit theorem for the edge counts of random induced subgraphs of a random graph
by: Balister, Paul, et al.
Published: (2025)

On the maximum degree of induced subgraphs of the Kneser graph
by: Chau, Hou Tin, et al.
Published: (2023)

List coloring ordered graphs with forbidden induced subgraphs
by: Piecyk, Marta, et al.
Published: (2025)

List-3-Coloring ordered graphs with a forbidden induced subgraph
by: Hajebi, Sepehr, et al.
Published: (2022)

Independence, induced subgraphs, and domination in $K_{1,r}$-free graphs
by: Caro, Yair, et al.
Published: (2025)

Induced subgraph density. II. Sparse and dense sets in cographs
by: Fox, Jacob, et al.
Published: (2023)

Embedding induced trees in sparse expanding graphs
by: Girão, António, et al.
Published: (2024)

Antidirected subgraphs of oriented graphs
by: Stein, Maya, et al.
Published: (2022)

Packing subgraphs in regular graphs
by: Letzter, Shoham, et al.
Published: (2025)

Induced even cycles in locally sparse graphs
by: Ding, Laihao, et al.
Published: (2024)

Decomposability of regular graphs to $4$ locally irregular subgraphs
by: Przybyło, Jakub
Published: (2024)

Counting color-critical subgraphs under Nikiforov's condition
by: Fang, Longfei, et al.
Published: (2026)

On graphs without four-vertex induced subgraphs
by: Cameron, Kathie, et al.
Published: (2025)

Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph
by: Borradaile, Glencora, et al.
Published: (2017)

A note on vertex-critical induced subgraphs of shift graphs
by: Kaiser, Tomáš, et al.
Published: (2026)

Non-isomorphic subgraphs in random graphs
by: Krivelevich, Michael, et al.
Published: (2025)