activity
20192025
most citedAll 4-variable functions can be perfectly quadratized with only 1 auxiliary variable

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

collaborators

3 papers

math.CO2025

Graphs with Independent Exact -covers for all

Hou Tin Chau

For every natural number , we construct finite -regular simple graphs that, for every , contain an independent exact -cover. This answers a question of Gray and J…

math.CO2024

Intersections of iterated shadows

Hou Tin Chau, David Ellis, Marius Tiba

We show that if with measure bounded away from zero and from one, then the -iterated upper shadows of and $\mathc…

cs.DM2019★ 1 cited

All 4-variable functions can be perfectly quadratized with only 1 auxiliary variable

Nike Dattani, Hou Tin Chau

We prove that any function with real-valued coefficients, whose input is 4 binary variables and whose output is a real number, is perfectly equivalent to a quadratic function whose…