Imagen de Portada

Induced subdivisions of $K_{d+1}$ in graphs of high girth

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Girão, António, Hunter, Zach
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Induced subdivisions in $K_{s,s}$-free graphs with polynomial average degree
por: Girão, António, et al.
Publicado: (2023)

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

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

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

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

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

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

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

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

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

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

An improved construction for the triangle removal lemma
por: Hunter, Zach
Publicado: (2025)

Laplacian eigenvalue distribution and girth of graphs
por: Zhen, Wenhao, et al.
Publicado: (2025)

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

Graphs with girth $2\ell+1$ and without longer odd holes that contain an odd $K_4$-subdivision
por: Chen, Rong, et al.
Publicado: (2022)

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

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

Cubic vertex-transitive graphs of girth seven
por: Lekše, Maruša, et al.
Publicado: (2025)

On cubic vertex-transitive graphs of given girth
por: Dobson, Ted, et al.
Publicado: (2025)

Exhaustive generation of edge-girth-regular graphs
por: Goedgebeur, Jan, et al.
Publicado: (2024)

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

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

New lower bounds for $r_3(N)$
por: Hunter, Zach
Publicado: (2024)

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

Induced subdivisions with pinned branch vertices
por: Hajebi, Sepehr
Publicado: (2023)

On the sum of the largest and smallest eigenvalues of graphs with high odd girth
por: Yip, Fredy
Publicado: (2025)

A non-existence result for vertex-girth-regular graphs
por: Jooken, Jorik, et al.
Publicado: (2026)

On conflict-free colorings of cyclic polytopes and the girth conjecture for graphs
por: Lee, Seunghun, et al.
Publicado: (2024)

On vertex-girth-regular graphs: (Non-)existence, bounds and enumeration
por: Jajcay, Robert, et al.
Publicado: (2024)

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

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

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

Cubic vertex-transitive graphs of girth six
por: Potočnik, Primož, et al.
Publicado: (2020)

Geometric graphs with exponential chromatic number and arbitrary girth
por: Bucić, Matija, et al.
Publicado: (2023)

On graphs with girth at least five achieving Steffen's edge coloring bound
por: Chen, Guantao, et al.
Publicado: (2026)

Impact of local girth on the S-packing coloring of k-saturated subcubic graphs
por: Zein, Ayman El, et al.
Publicado: (2026)

The left row rank of quaternion unit gain graphs in terms of girth
por: Lu, Yong, et al.
Publicado: (2024)

Connectivity keeping trees in 3-connected bipartite graphs with girth conditions
por: Yang, Qing, et al.
Publicado: (2023)

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

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