Erchuan Zhang

activity

20202026

most citedMonotone Boolean Functions, Feasibility/Infeasibility, LP-type problems and MaxCon

3 citations · 3 across the 5 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

Bicoloured-interval and interval-sandwich graphs: two new classes in the tolerance hierarchy

Abdul Basit, David Suter, Erchuan Zhang

We introduce two new graph classes, the bicoloured-interval graphs and the interval-sandwich graphs, arising from the study of the robust line fitting problem in computer vision. I…

math.CO2023

On the Independence Polynomial and Threshold of an Antiregular $k$ -Hypergraph

Erchuan Zhang

Given an integer $k \geq 3$ and an initial $k - 1$ isolated vertices, an {\em antiregular $k$ -hypergraph} is constructed by alternatively adding an isolated vertex (connected to no ot…

Bicoloured-interval and interval-sandwich graphs: two new classes in the tolerance hierarchy

On the Independence Polynomial and Threshold of an Antiregular k-Hypergraph

On the Independence Polynomial and Threshold of an Antiregular $k$ -Hypergraph