Cover Image

Induced subdivisions in graphs of large girth

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kuang, Peiru, Wang, Yan
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Nonexistence of certain edge-girth-regular graphs
by: Droogendijk, Leen
Published: (2024)

On minimizing the Wiener index of unicyclic graphs with fixed girth and given degree sequence
by: Burger, Alewyn P., et al.
Published: (2024)

Induced subgraph density. III. Cycles and subdivisions
by: Nguyen, Tung, et al.
Published: (2023)

Faces in girth-saturated graphs on surfaces
by: Axenovich, Maria, et al.
Published: (2024)

Regularization and asymmetric extremal numbers of subdivisions
by: Jiang, Tao, et al.
Published: (2025)

On the number of linear uniform hypergraphs with linear girth constraint
by: Tian, Fang, et al.
Published: (2025)

Isolation critical graphs under multiple edge subdivision
by: Bartolo, Karl, et al.
Published: (2026)

Twin-width of subdivisions of multigraphs
by: Ahn, Jungho, et al.
Published: (2023)

Monochromatic triangle-tilings in dense graphs without large independent sets
by: Hou, Xinmin, et al.
Published: (2026)

Spanning trees with large maximum degrees
by: Yan, Jun
Published: (2025)

Induced Turán problem in bipartite graphs
by: Axenovich, Maria, et al.
Published: (2024)

On extremal (almost) edge-girth-regular graphs
by: Araujo-Pardo, Gabriela, et al.
Published: (2024)

A note on girth-diameter cages
by: Araujo-Pardo, Gabriela, et al.
Published: (2024)

Chords of longest cycles in graphs with large circumferences
by: Wu, Haidong, et al.
Published: (2025)

How large part of a graph can be covered by the neighborhoods of k vertices?
by: Pach, Janos
Published: (2026)

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

Induced forests in some distance-regular graphs
by: Gunderson, Karen, et al.
Published: (2023)

On the number of triangles in $K_4$-free graphs
by: He, Jialin, et al.
Published: (2025)

Graphs of large girth
by: Reiher, Christian
Published: (2024)

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
by: Li, Dan, et al.
Published: (2024)

Alternating paths in oriented graphs with large semidegree
by: Skokan, Jozef, et al.
Published: (2024)

Spectral extrema of graphs with fixed size: forbidden a fan graph, friendship graph or theta graph
by: Li, Shuchao, et al.
Published: (2024)

Extremal graphs for the maximum $A_α$-spectral radius of graphs with order and size
by: Zhang, Jie, et al.
Published: (2025)

The number of induced paths in outerplanar graphs
by: Wang, Yichen, et al.
Published: (2026)

The connectivity of friends-and-strangers graphs on complete multipartite graphs
by: Zhu, Honglin
Published: (2023)

Inducibility in $H$-free graphs and inducibility of Turán graphs
by: Yuster, Raphael
Published: (2025)

Separating path systems for cubic graphs and for complete bipartite graphs
by: Fernandes, Cristina, et al.
Published: (2025)

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

Mutual visibility in Moore graphs and $(d,2)$-graphs with defect
by: B, Tonny K, et al.
Published: (2025)

On $3$-graphs with vanishing codegree Turán density
by: Ding, Laihao, et al.
Published: (2024)

The maximum number of triangles in graphs without vertex disjoint friendship graphs
by: Chen, Wanfang, et al.
Published: (2026)

Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications
by: Kuang, Peiru, et al.
Published: (2026)

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
by: Chen, Ming-Zhu, et al.
Published: (2026)

Spectral radius of graphs of given size with forbidden a fan graph $F_6$
by: Gao, Jing, et al.
Published: (2024)

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

The Zarankiewicz problem on tripartite graphs
by: Di Braccio, Francesco, et al.
Published: (2024)

Spectrally symmetric orientations of graphs
by: Akbari, Saieed, et al.
Published: (2025)

Extremal graphs for the odd prism
by: He, Xiaocong, et al.
Published: (2023)

Spanning $H$-subdivisions and perfect $H$-subdivision tilings in dense digraphs
by: Cheng, Yangyang, et al.
Published: (2024)