Cover Image

Density conditions for $k$ vertex-disjoint triangles in tripartite graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Guo, Mingyang, Markström, Klas
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Note on vertex disjoint rainbow triangles in edge-colored graphs
by: Kritschgau, Jürgen, et al.
Published: (2024)

The maximum number of triangles in graphs without vertex disjoint friendship graphs
by: Chen, Wanfang, et al.
Published: (2026)

Two conjectures on vertex-disjoint rainbow triangles
by: Liu, Xu, et al.
Published: (2025)

Extremal graphs for disjoint union of vertex-critical graphs
by: Zhang, Wenqian
Published: (2025)

Rainbow subgraphs of star-coloured graphs
by: Lo, Allan, et al.
Published: (2025)

Edge-disjoint cycles with the same vertex set
by: Chakraborti, Debsoumya, et al.
Published: (2024)

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

Near Triple Arrays
by: Gordeev, Alexey, et al.
Published: (2025)

Rainbow variations on a theme by Mantel: extremal problems for Gallai colouring templates
by: Falgas-Ravry, Victor, et al.
Published: (2022)

Minimum‐degree conditions for rainbow triangles
by: Victor Falgas‐Ravry, et al.
Published: (2024)

Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree
by: Chen, Yihan, et al.
Published: (2024)

Ordinary and spectral extremal problems on vertex disjoint copies of even fans
by: Cai, Yiting, et al.
Published: (2025)

Two-disjoint-cycle-cover vertex pancyclicity of split-star networks
by: Liu, Chang, et al.
Published: (2026)

Rainbow triangles sharing one common vertex or edge
by: Chen, Xiaozheng, et al.
Published: (2023)

Exact Turán numbers of two vertex-disjoint paths
by: Dong, Miao, et al.
Published: (2025)

On the chromatic profile for tripartite graphs and beyond
by: Ning, Bo, et al.
Published: (2026)

Enumeration of Sets of Mutually Orthogonal Latin Rectangles
by: Jäger, Gerold, et al.
Published: (2019)

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

Edge-disjoint linkage in infinite graphs
by: Assem, Amena, et al.
Published: (2025)

Coloring triangles in graphs
by: Basu, Ayush, et al.
Published: (2024)

The Zarankiewicz problem on tripartite graphs
by: Di Braccio, Francesco, et al.
Published: (2024)

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

Note on disjoint faces in simple topological graphs
by: Zeng, Ji
Published: (2023)

Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs
by: Gao, Yongbin, et al.
Published: (2026)

Turán number of four vertex-disjoint cliques
by: Kostochka, Alexandr, et al.
Published: (2025)

Degree conditions for disjoint path covers in digraphs
by: Ma, Ansong, et al.
Published: (2024)

Enumeration of Row-Column Designs
by: Jäger, Gerold, et al.
Published: (2024)

Counting triangles in regular graphs
by: He, Jialin, et al.
Published: (2023)

Blowups of triangle-free graphs
by: Girão, António, et al.
Published: (2024)

Diameter Thresholds of Random Cayley Graphs
by: Christofides, Demetres, et al.
Published: (2026)

Generalized Turán results for disjoint copies of degenerate graphs
by: Yang, Caihong, et al.
Published: (2025)

Spectral radius and edge-disjoint connected factors of graphs
by: Tang, Xinying, et al.
Published: (2026)

An improved integrality gap for disjoint cycles in planar graphs
by: Schlomberg, Niklas
Published: (2024)

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
by: Cichacz, Sylwia, et al.
Published: (2022)

Quantum Max Cut for complete tripartite graphs
by: Štrekelj, Tea
Published: (2025)

Some remarks on Folkman graphs for triangles
by: Mulrenin, Eion
Published: (2025)

On the evolution of structure in triangle-free graphs
by: Jenssen, Matthew, et al.
Published: (2023)

Mutual-visibility of the disjointness graph of segments in ${\mathbb R}^2$
by: Leaños, J., et al.
Published: (2025)

Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
by: Zhang, Wenqian
Published: (2024)

Edge-connectivity and pairwise disjoint perfect matchings in regular graphs
by: Ma, Yulai, et al.
Published: (2022)