:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Liu, Feng, Sun, Shuang, Wang, Yan
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2603.17645
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

More on spectral supersaturation for the bowtie
by: Fang, Longfei, et al.
Published: (2026)

Spectral supersaturation: Triangles and bowties
by: Li, Yongtao, et al.
Published: (2024)

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

On the zero-free region for the chromatic polynomial of claw-free graphs with and without induced square and induced diamond
by: Fialho, Paula M. S., et al.
Published: (2026)

On the Borodin--Kostochka conjecture for graphs with large maximum degree
by: Liu, Feng, 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)

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)

Structure of (bull, diamond)-free graphs and its applications
by: Mishra, Suchismita
Published: (2021)

Structural characterization and efficient recognition of probe diamond-free graphs
by: Lin, Luciano Norberto Grippo Min Chih
Published: (2026)

The class of $(2P_3,C_4,C_6)$-free graphs, part I: $(2P_3,C_4,C_6)$-free graphs that contain an induced $C_7$ or an induced $T_0$
by: Penev, Irena
Published: (2025)

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

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

Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
by: Liu, Chun-Hung
Published: (2022)

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

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

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

A positive instance of Scott's Conjecture on induced subdivisions
by: Cameron, Kathie, et al.
Published: (2026)

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

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
by: Hartel, Thilo, et al.
Published: (2025)

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

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

Tree independence number I. (Even hole, diamond, pyramid)-free graphs
by: Abrishami, Tara, et al.
Published: (2023)

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)

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

Totally odd subdivisions in Kneser graphs
by: Echeverría, Henry, et al.
Published: (2025)

Balanced bipartite distance of $K_4$-free graphs
by: Balogh, József, et al.
Published: (2026)

On the local metric dimension of $K_4$-free graphs
by: Ghalavand, Ali, et al.
Published: (2025)

K_4-free graphs have sparse halves
by: Reiher, Christian
Published: (2021)

Spectral Turán problem for $t\mathcal{K}_{4}^{-}$-free unbalanced signed graphs
by: Xie, Linfeng, et al.
Published: (2026)

Maximum spread of $K_{s,t}$-minor-free graphs
by: Linz, William, et al.
Published: (2024)

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

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

Sidorenko's conjecture for subdivisions and theta substitutions
by: Im, Seonghyuk, et al.
Published: (2024)