Cover Image

Tight bounds for judicious 3-partitions of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kuang, Peiru, Wang, Yan
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

Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications
by: Kuang, Peiru, et al.
Published: (2026)

Induced subdivisions in graphs of large girth
by: Kuang, Peiru, et al.
Published: (2026)

Tightness of the weight-distribution bound for strongly regular polar graphs
by: Evans, Rhys J., et al.
Published: (2024)

Tight upper bounds on the hop domination number of triangle-free graphs
by: Fujita, Shinya, et al.
Published: (2025)

Tight bounds for intersection-reverse sequences, edge-ordered graphs and applications
by: Janzer, Barnabás, et al.
Published: (2024)

Tight bounds towards Zarankiewicz problem in hypergraph
by: Gao, Guorong, et al.
Published: (2025)

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

Optimal $χ$-boundness of $\ell$-holed graphs
by: Wang, Yan, et al.
Published: (2025)

Isometric path partition: a new upper bound and a characterization of some extremal graphs
by: Penev, Irena, et al.
Published: (2025)

Tight cuts in matching covered graphs
by: Lu, Fuliang, et al.
Published: (2026)

A Tight Lower bound on Trees in Graphs
by: Wilson, Chase
Published: (2025)

Rainbow perfect matchings in 3-partite 3-uniform hypergraphs
by: Lu, Hongliang, et al.
Published: (2024)

Tight bound on the minimum degree to guarantee graphs forbidding some odd cycles to be bipartite
by: Yuan, Xiaoli, et al.
Published: (2023)

Tight general bounds for the extremal numbers of 0-1 matrices
by: Janzer, Barnabás, et al.
Published: (2024)

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)

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

A note on lower bounds for arithmetic regularity partitions
by: Gladkova, V.
Published: (2025)

Tight bounds for expected propagation time of probabilistic zero forcing
by: Jelassi, Mehdi, et al.
Published: (2025)

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)

Tight bound for the Erdős-Pósa property of tree minors
by: Dujmović, Vida, et al.
Published: (2024)

Tight bound on treedepth in terms of pathwidth and longest path
by: Hatzel, Meike, et al.
Published: (2023)

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

Tight bounds for rainbow partial $F$-tiling in edge-colored complete hypergraphs
by: Deng, Jinghua, et al.
Published: (2024)

Tight Toughness and Isolated Toughness for $\{K_2,C_n\}$-factor critical avoidable graph
by: Guan, Xiaxia, et al.
Published: (2024)

Ramsey numbers of bounded degree trees versus general graphs
by: Montgomery, Richard, et al.
Published: (2023)

An improved quasi-isometry between graphs of bounded cliquewidth and graphs of bounded treewidth
by: Distel, Marc
Published: (2025)

On refined enumerations of plane partitions of a given shape with bounded entries
by: Inoue, Takuya
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)

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

Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
by: Liu, Chun-Hung, et al.
Published: (2024)

Tight spectral conditions for the Hamiltonicity of $K_{1,r}$-free split graphs
by: Cai, Yiting, et al.
Published: (2026)

On upper bounds on the number of parts in the problem of partitioning sets into parts of smaller diameter
by: Bikeev, Arthur Igorevich, et al.
Published: (2025)

Tight cylindric partitions
by: Kanade, Shashank, et al.
Published: (2025)

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