Cover Image

Triangle packings in randomly perturbed graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cheng, Xinbu, Liu, Hong, Wang, Lanchao, Yan, Zhifei
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Colour-biased Hamilton cycles in randomly perturbed graphs
by: Chen, Wenchong, et al.
Published: (2025)

Colour diversity in spanning structures under Dirac-type conditions
by: Cheng, Xinbu, et al.
Published: (2026)

Sharp threshold for Hamilton cycles in randomly perturbed sparse graphs
by: Ma, Guorui, et al.
Published: (2026)

Bollobás-Erdős-Tuza conjecture for graphs with no induced $K_{s,t}$
by: Cheng, Xinbu, et al.
Published: (2024)

The chromatic number of very dense random graphs
by: Yan, Zhifei
Published: (2024)

Clique packings in random graphs
by: Griffiths, Simon, et al.
Published: (2024)

Sublinear hitting sets for some geometric graphs
by: Cheng, Xinbu, et al.
Published: (2024)

Near rainbow Hamilton cycles in dense graphs
by: Peng, Danni, et al.
Published: (2024)

The Hamilton cycle space of random regular graphs and randomly perturbed graphs
by: Hefetz, Dan, et al.
Published: (2025)

The complete picture for clique factors in randomly perturbed graphs
by: Antoniuk, Sylwia, et al.
Published: (2026)

Bounded-degree spanning trees in randomly perturbed graphs
by: Krivelevich, Michael, et al.
Published: (2015)

The square of a Hamilton cycle in randomly perturbed graphs
by: Böttcher, Julia, et al.
Published: (2022)

Rainbow subgraphs of uniformly coloured randomly perturbed graphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)

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)

Exact values and improved bounds on $k$-neighborly families of boxes
by: Cheng, Xinbu, et al.
Published: (2023)

Every connected subcubic graph except the Petersen graph is packing $(1,1,2,2)$-colorable
by: Hou, Xinmin, et al.
Published: (2026)

$S$-packing chromatic vertex-critical graphs
by: Holub, Přemysl, et al.
Published: (2020)

Triangles in graphs without the expansion of $4$-cycle
by: Song, Jialei, et al.
Published: (2026)

Hamilton cycles in regular graphs perturbed by a random 2-factor
by: Cicely, et al.
Published: (2025)

List packing of graphs with bounded tree-width
by: Kashima, Masaki, et al.
Published: (2026)

On independent domination and packing numbers of subcubic graphs
by: Bai, Xuqing, et al.
Published: (2024)

Covering and 2-degree-packing numbers in graphs
by: Montufar, Carlos Alfaro, et al.
Published: (2017)

On the $(1^2,2^4)$-packing edge-coloring of subcubic graphs
by: Liu, Xujun, et al.
Published: (2024)

Subgraphs of random graphs in hereditary families
by: Clifton, Alexander, et al.
Published: (2024)

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

Pancyclicity of graphs perturbed by a random $F$-factor
by: Mao, Dingjia, et al.
Published: (2026)

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

The perturbation threshold of degenerate graphs
by: Han, Jie, et al.
Published: (2026)

Maximum packings in graphs forbidding given rainbow cycles
by: Li, Ping, et al.
Published: (2026)

Approximate packing of independent transversals in locally sparse graphs
by: Chakraborti, Debsoumya, et al.
Published: (2024)

On $(1^2,2^2)$-packing edge-coloring of sparse subcubic graphs
by: Liu, Xujun, et al.
Published: (2026)

Every subcubic graph is packing $(1,1,2,2,3)$-colorable
by: Liu, Xujun, et al.
Published: (2024)

Spread blow-up lemma with an application to perturbed random graphs
by: Nenadov, Rajko, et al.
Published: (2024)

Domination and packing in graphs
by: Dúcz, Ákos, et al.
Published: (2026)

Fast algorithm for $S$-packing coloring of Halin graphs
by: Zhang, Xin, et al.
Published: (2025)

On graph classes with constant domination-packing ratio
by: Bonamy, Marthe, et al.
Published: (2025)

Edge open packing on subclasses of chordal graphs
by: Santra, Kamal
Published: (2025)

Impact of local girth on the S-packing coloring of k-saturated subcubic graphs
by: Zein, Ayman El, et al.
Published: (2026)

Tiling randomly perturbed bipartite graphs
by: Gomez-Leos, Enrique, et al.
Published: (2024)