Buchumschlag

Triangles in graphs without the expansion of $4$-cycle

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Song, Jialei, Wu, Qi, Yuan, Long-Tu
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Exact results for some extremal problems on expansions I
von: Liu, Xizhi, et al.
Veröffentlicht: (2023)

Minimum saturated graphs without $4$-cycles and $5$-cycles
von: Ma, Yue
Veröffentlicht: (2025)

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

Max-Bisections of graphs without even cycles
von: Hou, Jianfeng, et al.
Veröffentlicht: (2025)

On graphs without cycles of length 1 modulo 3
von: Bai, Yandong, et al.
Veröffentlicht: (2025)

Triangle packings in randomly perturbed graphs
von: Cheng, Xinbu, et al.
Veröffentlicht: (2026)

Triangle-free graphs with diameter 2
von: Devillers, Alice, et al.
Veröffentlicht: (2024)

Triangle Ramsey numbers of complete graphs
von: Fox, Jacob, et al.
Veröffentlicht: (2023)

A stability theorem for multi-partite graphs
von: Chen, Wanfang, et al.
Veröffentlicht: (2022)

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

Hypergraph anti-Ramsey theorems
von: Liu, Xizhi, et al.
Veröffentlicht: (2023)

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

On 2-connected graphs without cycles of length 1 modulo 3
von: Bai, Yandong, et al.
Veröffentlicht: (2026)

The high order spectral radius of graphs without long cycles or paths
von: Wang, Yuntian, et al.
Veröffentlicht: (2025)

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

Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles
von: Fang, Shu, et al.
Veröffentlicht: (2026)

Counting Triangles in Triangles
von: Propp, Jim, et al.
Veröffentlicht: (2024)

Triangle-free quantum graphs
von: Weaver, Nik
Veröffentlicht: (2025)

Toroidal graphs without $K_{5}^{-}$ and 6-cycles
von: Chen, Ping, et al.
Veröffentlicht: (2025)

The maximum number of cliques in disjoint copies of graphs
von: Gao, Zhipeng, et al.
Veröffentlicht: (2025)

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

Variable degeneracy of planar graphs without chorded 6-cycles
von: Fang, Huihui, et al.
Veröffentlicht: (2025)

Fine Mixed Subdivisions of a Dilated Triangle
von: Yao, Yuan, et al.
Veröffentlicht: (2024)

Stability in Bondy's theorem on paths and cycles
von: Ning, Bo, et al.
Veröffentlicht: (2022)

Counting cliques without generalized theta graphs
von: Gao, Jun, et al.
Veröffentlicht: (2023)

Triangle-free subsets of the $r$-distance graph of the Hypercube
von: Mukkamala, Padmini, et al.
Veröffentlicht: (2025)

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

Triangle-free $d$-degenerate graphs have small fractional chromatic number
von: Martinsson, Anders
Veröffentlicht: (2025)

Fundamental cycles in grid graphs
von: Kielak, Bartłomiej, et al.
Veröffentlicht: (2026)

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

On $2$-connected graphs avoiding cycles of length $0$ modulo $4$
von: Chu, Hojin, et al.
Veröffentlicht: (2025)

Longest cycles and longest chordless cycles in $2$-connected graphs
von: Hu, Yanan, et al.
Veröffentlicht: (2024)

Planarity of Mycielski-like graph expansions
von: Vimal, Devansh
Veröffentlicht: (2025)

Triangle Percolation on the Grid
von: Araujo, Igor, et al.
Veröffentlicht: (2023)

On the expansion of Hanoi graphs
von: Eppstein, David, et al.
Veröffentlicht: (2025)

The number of triple systems without even cycles
von: Mubayi, Dhruv, et al.
Veröffentlicht: (2017)

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

Subcubic $K_4$-minor-free graphs without crumby colorings
von: Pintér, József
Veröffentlicht: (2026)

Colour-biased Hamilton cycles in dense graphs and random graphs
von: Behague, Natalie, et al.
Veröffentlicht: (2025)

The Hamilton cycle space of random graphs
von: Hefetz, Dan, et al.
Veröffentlicht: (2025)