Cover Image

Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hou, Jianfeng, Jin, Yindong, Yang, Donglei, Yang, Fan
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

Embedding clique subdivisions via crux
by: Yang, Donglei, et al.
Published: (2024)

Extremal density for subdivisions with length or sparsity constraints
by: Kim, Jaehoon, et al.
Published: (2024)

Topological cliques in sparse expanders
by: Wang, Xia, et al.
Published: (2024)

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

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

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

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

Odd clique minors and chromatic bounds of {3$K_1$, paraglider}-free graphs
by: Ji, Yuqing, et al.
Published: (2025)

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

Clique-factors in graphs with low $K_{\ell}$-independence number
by: Chen, Ming, et al.
Published: (2025)

Large cliques in graphs with forbidden semi-induced structures
by: Chen, Nannan, 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)

Max-Bisections of graphs without even cycles
by: Hou, Jianfeng, et al.
Published: (2025)

Extremal number of cliques of given orders in graphs with a forbidden clique minor
by: Shi, Ruilin, et al.
Published: (2024)

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

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

Density Hajnal--Szemerédi theorem for cliques of size four
by: Hou, Jianfeng, et al.
Published: (2025)

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

Packing tetrahedrons in edge-weighted graphs
by: Sun, Wanting, et al.
Published: (2025)

Clique factors in random samplings of regular graphs
by: Sun, Wanting, et al.
Published: (2025)

Robust (rainbow) subdivisions and simplicial cycles
by: Tomon, István
Published: (2022)

Transversal tilings in k-partite graphs without large holes
by: He, Xinyu, et al.
Published: (2026)

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

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

On minimal free resolutions of the cover ideals of clique-whiskered graphs
by: Muta, Yuji, et al.
Published: (2025)

Reduced clique graphs: a correction to "Chordal graphs and their clique graphs"
by: Mayhew, Dillon, et al.
Published: (2023)

Perfect tilings with the generalised triangle in $k$-graphs
by: Liu, Weichan, et al.
Published: (2025)

Planar graphs with distance of 3-cycles at least 2 and no cycles of lengths 5, 6, 7
by: Wang, Tao, et al.
Published: (2025)

On graphs without cycles of length 1 modulo 3
by: Bai, Yandong, et al.
Published: (2025)

Clique covers and decompositions of cliques of graphs
by: Balogh, József, et al.
Published: (2024)

On the $4$-clique cover number of graphs
by: Chen, Yihan, et al.
Published: (2025)

On the clique covering numbers of Johnson graphs
by: Jørgensen, Søren Fuglede
Published: (2025)

Packing edge disjoint cliques in graphs
by: Balogh, József, et al.
Published: (2025)

Antimagicness of graphs with a dominating clique
by: Beaudoire, Grégoire, et al.
Published: (2025)

Dense minors and bipartite independence numbers
by: Wang, Xia, et al.
Published: (2025)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
by: Pilipczuk, Marcin, et al.
Published: (2023)

On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees
by: Dubroff, Quentin, 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)

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

A note on two cycles of consecutive even lengths in graphs
by: Li, Binlong, et al.
Published: (2025)