:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Song, Jialei, Wu, Qi, Yuan, Long-Tu
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2605.17430
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Exact results for some extremal problems on expansions I
by: Liu, Xizhi, et al.
Published: (2023)

Minimum saturated graphs without $4$-cycles and $5$-cycles
by: Ma, Yue
Published: (2025)

The square of every subcubic planar graph without 4-cycles and 5-cycles is 7-choosable
by: Jin, Ligang, et al.
Published: (2025)

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

A stability theorem for multi-partite graphs
by: Chen, Wanfang, et al.
Published: (2022)

Triangle packings in randomly perturbed graphs
by: Cheng, Xinbu, et al.
Published: (2026)

Triangle-free graphs with diameter 2
by: Devillers, Alice, et al.
Published: (2024)

Triangle Ramsey numbers of complete graphs
by: Fox, Jacob, et al.
Published: (2023)

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

Hypergraph anti-Ramsey theorems
by: Liu, Xizhi, et al.
Published: (2023)

Planar graphs without 4-, 7-, 9-cycles and 5-cycles normally adjacent to 3-cycles
by: Liu, Zhengjiao, et al.
Published: (2025)

Tight bound for independent domination of cubic graphs without $4$-cycles
by: Cho, Eun-Kyung, et al.
Published: (2021)

Triangle-free quantum graphs
by: Weaver, Nik
Published: (2025)

Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles
by: Fang, Shu, et al.
Published: (2026)

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

The high order spectral radius of graphs without long cycles or paths
by: Wang, Yuntian, et al.
Published: (2025)

Counting Triangles in Triangles
by: Propp, Jim, et al.
Published: (2024)

Planar graphs without cycles of length 4 or 5 are $(7m:2m)$-DP-colorable
by: Xu, Xiaoyan, et al.
Published: (2025)

Toroidal graphs without $K_{5}^{-}$ and 6-cycles
by: Chen, Ping, et al.
Published: (2025)

The maximum number of cliques in disjoint copies of graphs
by: Gao, Zhipeng, et al.
Published: (2025)

Squares of subcubic planar graphs without cycles of length 4-8 are 6-choosable
by: Kim, Seog-Jin, et al.
Published: (2025)

Variable degeneracy of planar graphs without chorded 6-cycles
by: Fang, Huihui, et al.
Published: (2025)

Fine Mixed Subdivisions of a Dilated Triangle
by: Yao, Yuan, et al.
Published: (2024)

Stability in Bondy's theorem on paths and cycles
by: Ning, Bo, et al.
Published: (2022)

Triangle-free subsets of the $r$-distance graph of the Hypercube
by: Mukkamala, Padmini, et al.
Published: (2025)

Counting cliques without generalized theta graphs
by: Gao, Jun, et al.
Published: (2023)

A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
by: Liu, Hongxi, et al.
Published: (2025)

On the expansion of Hanoi graphs
by: Eppstein, David, et al.
Published: (2025)

Triangle-free $d$-degenerate graphs have small fractional chromatic number
by: Martinsson, Anders
Published: (2025)

Planarity of Mycielski-like graph expansions
by: Vimal, Devansh
Published: (2025)

Optimal $L(d,1)$-labeling of certain direct graph bundles cycles over cycles and Cartesian graph bundles cycles over cycles
by: Ladinek, Irena Hrastnik
Published: (2024)

Fundamental cycles in grid graphs
by: Kielak, Bartłomiej, et al.
Published: (2026)

The square of a subcubic planar graph without a 5-cycle is 7-choosable
by: Kim, Seog-Jin, et al.
Published: (2025)

Triangle Percolation on the Grid
by: Araujo, Igor, et al.
Published: (2023)

Induced paths and cycles in factor graphs of split graphs
by: Schvöllner, Victor N., et al.
Published: (2026)

Longest cycles and longest chordless cycles in $2$-connected graphs
by: Hu, Yanan, et al.
Published: (2024)

Spectral extremal problems for non-bipartite graphs without odd cycles
by: Zou, Lantao, et al.
Published: (2025)

On $2$-connected graphs avoiding cycles of length $0$ modulo $4$
by: Chu, Hojin, et al.
Published: (2025)

The number of triple systems without even cycles
by: Mubayi, Dhruv, et al.
Published: (2017)

Spectral expansion properties of pseudorandom bipartite graphs
by: Fan, Dandan, et al.
Published: (2024)