Cover Image

Max-Bisections of graphs without even cycles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hou, Jianfeng, Lin, Siwei, Zeng, Qinghou
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

Max-Bisections of graphs without perfect matching
by: Hou, Jianfeng, et al.
Published: (2024)

Equating three degrees of graphs
by: Liu, Zhen, et al.
Published: (2025)

MaxCut in Graphs With Sparse Neighborhoods
by: Jinghua Deng, et al.
Published: (2026)

Graded discrepancy of graphs and hypergraphs
by: Chen, Yanling, et al.
Published: (2025)

A complement of the Erdős-Hajnal problem on paths with equal-degree endpoints
by: Liu, Zhen, et al.
Published: (2025)

Paths of length five with equal-degree endpoints
by: Liu, Zhen, et al.
Published: (2026)

Degree sequences realizing labelled $h$-factors
by: Liu, Zhen, et al.
Published: (2026)

Bisections of graphs under degree constraints
by: Ma, Jie, et al.
Published: (2025)

The number of triple systems without even cycles
by: Mubayi, Dhruv, et al.
Published: (2017)

Induced even cycles in locally sparse graphs
by: Ding, Laihao, et al.
Published: (2024)

Characterization of graphs without even $F$-orientations
by: Abreu, M., et al.
Published: (2015)

Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
by: Hou, Jianfeng, et al.
Published: (2024)

Size conditions for admissible or consecutive even cycles in graphs
by: Lin, Jifu
Published: (2026)

A note on two cycles of consecutive even lengths in graphs
by: Li, Binlong, et al.
Published: (2025)

A canonical Ramsey theorem for even cycles in random graphs
by: Alvarado, José D., et al.
Published: (2024)

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

Odd and even cycle lengths, minimum degree and chromatic number in graphs
by: Wang, Xiaolin
Published: (2025)

Even cycles in graphs avoiding longer even cycles
by: Conlon, David, et al.
Published: (2025)

Ramsey numbers of long even cycles versus books
by: Lin, Qizhong, et al.
Published: (2025)

Minimum saturated graphs without $4$-cycles and $5$-cycles
by: Ma, Yue
Published: (2025)

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

Cookie cutters: Bisections with fixed shapes
by: Schnider, Patrick, et al.
Published: (2025)

Halfway to induced saturation for even cycles
by: Fan, Xinyue, et al.
Published: (2025)

On graphs without cycles of length 1 modulo 3
by: Bai, Yandong, et al.
Published: (2025)

On saturation numbers of complete multipartite graphs and even cycles
by: Mohammadian, Ali, et al.
Published: (2025)

The optimal chromatic bound for even-hole-free graphs without induced seven-vertex paths
by: Huang, Shenwei, et al.
Published: (2026)

Generalized Andrásfai--Erdős--Sós theorems for odd cycles
by: Chen, Zian, et al.
Published: (2024)

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

Bisection Width, Discrepancy, and Eigenvalues of Hypergraphs
by: Räty, Eero, et al.
Published: (2024)

The high order spectral radius of graphs without long cycles or paths
by: Wang, Yuntian, et al.
Published: (2025)

On 2-connected graphs without cycles of length 1 modulo 3
by: Bai, Yandong, et al.
Published: (2026)

Two counterexamples to a conjecture about even cycles
by: Conlon, David, et al.
Published: (2026)

The probability that a random graph is even-decomposable
by: Janzer, Oliver, et al.
Published: (2024)

Rainbow even cycles
by: Dong, Zichao, et al.
Published: (2022)

Spectral extremal graphs for $F_6$-free graphs with even size
by: Yu, Loujun, et al.
Published: (2025)

Toroidal graphs without $K_{5}^{-}$ and 6-cycles
by: Chen, Ping, et al.
Published: (2025)

Turán theorems for even cycles in random hypergraph
by: Nie, Jiaxi
Published: (2023)

Turán density of tight cycles minus one edge in the $\ell_2$-norm
by: Bodnár, Levente, et al.
Published: (2025)

The existence of even factors based on spectral conditions of graphs
by: Li, Jiasheng, et al.
Published: (2025)

Open XOR-magic odd graphs and closed XOR-magic even graphs
by: Cichacz, Sylwia, et al.
Published: (2025)