Cover Image

Induced subdivisions in $K_{s,s}$-free graphs with polynomial average degree

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Girão, António, Hunter, Zach
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Induced subdivisions of $K_{d+1}$ in graphs of high girth
by: Girão, António, et al.
Published: (2026)

Blowups of triangle-free graphs
by: Girão, António, et al.
Published: (2024)

Monochromatic odd cycles in edge-coloured complete graphs
by: Girão, António, et al.
Published: (2024)

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

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

Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
by: Hou, Jianfeng, et al.
Published: (2024)

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

Divisible subdivisions of graphs in subdivisions of complete graphs
by: Hou, Xinmin, et al.
Published: (2025)

On the structures of {diamond, bowtie}-free graphs that do not contain an induced subdivision of $K_4$
by: Liu, Feng, et al.
Published: (2026)

Lower bounds for Ramsey numbers of bounded degree hypergraphs
by: Bradač, Domagoj, et al.
Published: (2025)

Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
by: Liu, Chun-Hung, et al.
Published: (2024)

Induced subdivisions in graphs of large girth
by: Kuang, Peiru, et al.
Published: (2026)

Immersions of directed graphs in tournaments
by: Girão, António, et al.
Published: (2023)

On the complexity of edge subdivision to $H$-free graphs
by: Piecyk, Marta, et al.
Published: (2026)

Two Ramsey problems in blowups of graphs
by: Girão, António, et al.
Published: (2022)

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

An improved construction for the triangle removal lemma
by: Hunter, Zach
Published: (2025)

Separating the edges of a graph by cycles and by subdivisions of $K_4$
by: Botler, Fábio, et al.
Published: (2024)

Spanning clique subdivisions in pseudorandom graphs
by: Lee, Hyunwoo, et al.
Published: (2025)

On the chromatic number of powers of subdivisions of graphs
by: Anastos, Michael, et al.
Published: (2024)

New lower bounds for $r_3(N)$
by: Hunter, Zach
Published: (2024)

Truncated degree DP-colourability of $K_{2,4}$-minor free graphs
by: Lo, On-Hei Solomon, et al.
Published: (2023)

Induced subdivisions with pinned branch vertices
by: Hajebi, Sepehr
Published: (2023)

Grove polynomials and $K$-theoretic quasisymmetry
by: Nadeau, Philippe, et al.
Published: (2026)

On the average squared radius of gyration of a family of embeddings of subdivision graphs
by: Cantarella, Jason, et al.
Published: (2024)

On the zero-free region for the chromatic polynomial of graphs with maximum degree $Δ$ and girth $g$
by: Fialho, Paula M. S., et al.
Published: (2024)

Extremal oriented graphs avoiding 1-subdivision of an in-star
by: Huang, Zejun, et al.
Published: (2024)

On $2$-factors of Hamiltonian graphs
by: Díaz, Alberto Espuny, et al.
Published: (2026)

On the Zagreb indices of the line graph and line cut-vertex graph of subdivision of unicyclic graphs
by: Nagesh, H. M.
Published: (2024)

Gaussian random graphs and Ramsey numbers
by: Hunter, Zach, et al.
Published: (2025)

Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
by: Gishboliner, Lior, et al.
Published: (2024)

On degree powers and counting stars in $F$-free graphs
by: Gerbner, Dániel
Published: (2024)

On degree power sum in $P_k$-free graphs
by: Ai, Jiangdong, et al.
Published: (2024)

Metric basis and dimension of barycentric subdivision of zero divisor graphs
by: Vidya, S., et al.
Published: (2026)

Seymour's second neighbourhood conjecture: random graphs and reductions
by: Díaz, Alberto Espuny, et al.
Published: (2024)

Packing subdivisions into regular graphs
by: Montgomery, Richard, et al.
Published: (2025)

On off-diagonal Ramsey numbers for vector spaces over $\mathbb{F}_{2}$
by: Hunter, Zach, et al.
Published: (2023)

Three-color van der Waerden numbers grow super-exponentially
by: Fox, Jacob, et al.
Published: (2026)

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

Partitioning a tournament into sub-tournaments of high connectivity
by: Girão, António, et al.
Published: (2022)