Cover Image

A stability theorem for multi-partite graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Wanfang, Lu, Changhong, Yuan, Long-Tu
Format:	Preprint
Published:	2022
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Strong stability from vertex-extendability and applications in generalized Turán problems
by: Chen, Wanfang, et al.
Published: (2024)

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

Vertex-colored Turán theorems with applications in extremal hypergraph problems
by: Chen, Wanfang, et al.
Published: (2026)

The stability of independence polynomials of complete bipartite graphs
by: Chen, Guo, et al.
Published: (2025)

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

Matching stability for 3-partite 3-uniform hypergraphs
by: Lu, Hongliang, et al.
Published: (2024)

Local version of Vizing's theorem for multi-graphs
by: Conley, Clinton T., et al.
Published: (2023)

On equidistribution theorem for plane partitions
by: Amanov, Alimzhan, et al.
Published: (2026)

An Ore-type theorem for $[3]$-graphs
by: Li, Yupei, et al.
Published: (2025)

Legendre theorems for a class of partitions with initial repetitions
by: Nyirenda, Darlison, et al.
Published: (2022)

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

Quasi-tree-partitions of graphs with an excluded subgraph
by: Liu, Chun-Hung, et al.
Published: (2024)

List colorings of $k$-partite $k$-graphs
by: Dhawan, Abhishek
Published: (2023)

Tight bounds for judicious 3-partitions of graphs
by: Kuang, Peiru, et al.
Published: (2025)

Nondegenerate Turán problems under $(t,p)$-norms
by: Chen, Wanfang, et al.
Published: (2024)

The anti-Ramsey numbers of cliques in complete multi-partite graphs
by: An, Yuyu, et al.
Published: (2024)

Powers of planar graphs, product structure, and blocking partitions
by: Distel, Marc, et al.
Published: (2023)

Monochromatic partitions in 2-edge-coloured bipartite graphs
by: Fernández, Camila, et al.
Published: (2024)

Circuit partitions and signed interlacement in 4-regular graphs
by: Traldi, Lorenzo
Published: (2016)

Even pairs in Berge graphs with no balanced skew-partitions
by: Abrishami, Tara, et al.
Published: (2023)

Complexity results on locally-balanced $2$-partitions of graphs
by: Gharibyan, Aram H., et al.
Published: (2024)

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

A stability result for Berge-$K_{3,t}$ $r$-graphs and its applications
by: Zhou, Junpeng, et al.
Published: (2023)

Tree-partitions of graphs with given pathwidth
by: Wood, David R.
Published: (2026)

Non-r-partite graphs without complete split subgraphs
by: Wang, Bing, et al.
Published: (2025)

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

Coalition graphs of connected domination partitions in subcubic graphs
by: Dobrynin, Andrey A., et al.
Published: (2025)

Intersection theorems for families of matchings of complete $k$-partite $k$-graphs
by: Mammoliti, Adam
Published: (2018)

Erdős-Ko-Rado theorem and Hilton-Milner type theorem for $k$-partitions
by: Wen, Jie, et al.
Published: (2025)

Dirac's theorem for graphs of bounded bandwidth
by: Díaz, Alberto Espuny, et al.
Published: (2024)

Whitney's 2-isomorphism theorem for graphings
by: Borbényi, Márton, et al.
Published: (2026)

Anti-Ramsey numbers for cancellative configurations in p-graphs
by: Chi, Cheng, et al.
Published: (2026)

Bisection width, max-cut and internal partitions of 5-regular graphs
by: Csóka, Endre, et al.
Published: (2025)

Isolation partitions in graphs
by: Zhang, Gang, et al.
Published: (2024)

Cross-intersection theorems for uniform partitions of finite sets
by: Yao, Tian, et al.
Published: (2025)

A structure theorem for rooted connectivity in bidirected graphs
by: Abrishami, Tara, et al.
Published: (2025)

A stability theorem for embedding bounded degree spanning trees
by: Csaba, Béla
Published: (2026)

Monochromatic cycle partitions of $r$-edge-coloured graphs with high minimum degree
by: Di Braccio, Francesco, et al.
Published: (2026)

Variants of spectral Turán theorems and eigenvectors of graphs
by: Liu, Lele, et al.
Published: (2023)