Junxue Zhang

collaborators

4 papers

math.CO2026

Some conjectures on $r$ -graphs and equivalences

Yulai Ma, Eckhard Steffen, Isaak H. Wolf +1

An $r$ -regular graph is an $r$ -graph, if every odd set of vertices is connected to its complement by at least $r$ edges. Seymour [On multicolourings of cubic graphs, and conjecture…

math.CO2026

The perturbation threshold of degenerate graphs

Jie Han, Seonghyuk Im, Bin Wang +1

We show that for any $d \geq 2$ and $I^ > 0$ there exists $I^\cdot > 0$ such that the following holds: Let $G$ be an $n$ -vertex graph with at least $I^c ◯ (n^{2})$ edges and let $H$ be an $n$ -verte…

math.CO2026

The minimum spectral radius of $t P_{4}$ -saturated graphs

Junxue Zhang, Liwen Zhang

A graph $G$ is called {\em $F$ -saturated} if $G$ does not contain $F$ as a subgraph but adding any missing edge to $G$ creates a copy of $F$ . In this paper, we consider the spectral…

math.CO2025

Perturbation of dense graphs

Jie Han, Seonghyuk Im, Bin Wang +1

In the past two decades, various properties of randomly perturbed/augmented (hyper)graphs have been intensively studied, since the model was introduced by Bohman, Frieze and Martin…

Some conjectures on r-graphs and equivalences

The perturbation threshold of degenerate graphs

The minimum spectral radius of tP4​-saturated graphs

Perturbation of dense graphs

Some conjectures on $r$ -graphs and equivalences

The minimum spectral radius of $t P_{4}$ -saturated graphs