Y. Au

activity

20082026

collaborators

Showing 2025Show all

3 papers · 1 filter

math.CO2025

A new generalization of the Narayana numbers inspired by linear operators on associative $d$ -ary algebras

Yu Hin Au, Murray R. Bremner

We introduce and study a generalization of the Narayana numbers $N_{d} (n, k) = \frac{1}{n + 1} (k + 1 n + 1) (k n + ( n - k ) ( d - 2 ) + 1)$ for integers $d \geq 2$ and $n, k \geq 0$ . T…

math.CO2025

A Computational Search for Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy

Yu Hin Au, Levent Tunçel

We study the lift-and-project relaxations of the stable set polytope of graphs generated by $LS_{+}$ , the SDP lift-and-project operator devised by Lovász and Schrijver. Our fo…

math.CO2025

Stable Set Polytopes with Rank $∣ V (G) ∣/3$ for the Lovász--Schrijver SDP Operator

Yu Hin Au, Levent Tunçel

We study the lift-and-project rank of the stable set polytope of graphs with respect to the Lovász--Schrijver SDP operator $LS_{+}$ applied to the fractional stable set polyto…

A new generalization of the Narayana numbers inspired by linear operators on associative d-ary algebras

A Computational Search for Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy

Stable Set Polytopes with Rank ∣V(G)∣/3 for the Lovász--Schrijver SDP Operator

A new generalization of the Narayana numbers inspired by linear operators on associative $d$ -ary algebras

Stable Set Polytopes with Rank $∣ V (G) ∣/3$ for the Lovász--Schrijver SDP Operator