Cover Image

Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gishboliner, Lior, Janzer, Oliver, Sudakov, Benny
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

Improved bounds for the Erdős-Rogers $(s,s+2)$-problem
by: Janzer, Oliver, et al.
Published: (2023)

Two Erdos-Hajnal-type theorems for forbidden order-size pairs
by: Arnold, Fabian, et al.
Published: (2024)

Power saving for the Brown-Erdős-Sós problem
by: Janzer, Oliver, et al.
Published: (2023)

Multicolor $K_r$-Tilings with High Discrepancy
by: Chan, Henry, et al.
Published: (2026)

Set mappings for general graphs
by: Gishboliner, Lior, et al.
Published: (2026)

Improved Bounds for the Erdős–Rogers (s,s+2)‐Problem
by: Oliver Janzer, et al.
Published: (2025)

On the Turán number of the hypercube
by: Janzer, Oliver, et al.
Published: (2022)

Canonical Ramsey numbers of sparse graphs
by: Gishboliner, Lior, et al.
Published: (2024)

Chromatic number and regular subgraphs
by: Janzer, Barnabás, et al.
Published: (2024)

Restricted subgraphs of edge-colored graphs and applications
by: Sudakov, Benny
Published: (2024)

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

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

Induced Ramsey problems for trees and graphs with bounded treewidth
by: Hunter, Zach, et al.
Published: (2024)

Maximum spread of $K_r$-minor free graphs
by: Wang, Wenyan, et al.
Published: (2024)

Sunflowers and Ramsey problems for restricted intersections
by: Janzer, Barnabás, et al.
Published: (2025)

$C_4$-free subgraphs of high degree with geometric applications
by: Hunter, Zach, et al.
Published: (2025)

Acyclic subgraphs of tournaments with high chromatic number
by: Fox, Jacob, et al.
Published: (2019)

The high order spectral extrema of $2K_r$-free graphs
by: Bu, Changjiang, et al.
Published: (2026)

The largest $K_r$-free set of vertices in a random graph
by: Bohman, Tom, et al.
Published: (2026)

Independent sets and colorings of $K_{t,t,t}$-free graphs
by: Dhawan, Abhishek, et al.
Published: (2025)

Long induced paths in $K_{s, s}$-free graphs
by: Hunter, Zach, et al.
Published: (2024)

Chromatic number and regular subgraphs
by: Barnabás Janzer, et al.
Published: (2025)

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

Subgraph discrepancies in the complete graph
by: Christoph, Micha, et al.
Published: (2026)

Asymmetric results about graph homomorphisms
by: Gishboliner, Lior, et al.
Published: (2025)

Regular subgraphs at every density
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Forbidden subgraphs in divisor graphs and an Erdős divisibility problem
by: Davis, Damek
Published: (2026)

Polynomial removal lemma for ordered matchings
by: Gishboliner, Lior, et al.
Published: (2023)

Disperse Hypergraphs
by: Gishboliner, Lior, et al.
Published: (2025)

Hypergraph removal with polynomial bounds
by: Gishboliner, Lior, et al.
Published: (2022)

Incidence bounds via extremal graph theory
by: Milojević, Aleksa, et al.
Published: (2024)

Maximum $k$-colourable induced subgraphs in $(P_5+rK_1)$-free graphs
by: Henderson, Cicely, et al.
Published: (2024)

Bounded-degree spanning trees in randomly perturbed graphs
by: Krivelevich, Michael, et al.
Published: (2015)

The growth rate of multicolor Ramsey numbers of $3$-graphs
by: Bradač, Domagoj, et al.
Published: (2023)

The probability that a random graph is even-decomposable
by: Janzer, Oliver, et al.
Published: (2024)

Tight bounds for intersection-reverse sequences, edge-ordered graphs and applications
by: Janzer, Barnabás, et al.
Published: (2024)

Induced rational exponents and bipartite subgraphs in $K_{s, s}$-free graphs
by: Dong, Zichao, et al.
Published: (2025)

A parameterized algorithm for $K_r$-factors in graphs of high minimum degree
by: Gan, Luyining, et al.
Published: (2023)

Twin-free $K_r$-saturated Graphs and Maximally Independent Sets in $K_3$-free Graphs
by: Calbet, Asier
Published: (2024)

Point-variety incidences, unit distances and Zarankiewicz's problem for algebraic graphs
by: Milojević, Aleksa, et al.
Published: (2024)