Edinah K. Gnang

activity

20102025

most citedA Spectral Theory for Tensors

8 citations · 19 across the 32 of their papers we have counts for

collaborators

Showing 2024Show all

3 papers · 1 filter

math.CO2024

A Proof of the Tree Packing Conjecture

Parikshit Chalise, Antwan Clark, Edinah K. Gnang

We prove a conjecture of Gyárfás (1976), which asserts that any family of trees $T_{1}, \dots, T_{n}$ where each $T_{k}$ has $k$ vertices packs into $K_{n}$ . We do so by translating the…

math.CO2024

Every tree on $n$ edges decomposes $K_{n x, n x}$ and $K_{2 n x + 1}$

Parikshit Chalise, Antwan Clark, Edinah K. Gnang

We prove that every tree on $n$ edges decomposes $K_{n x, n x}$ and $K_{2 n x + 1}$ for all positive integers $x$ . The said decompositions are obtained by proving that every tree admits…

cs.DM2024

Symbolic Listings as Computation

Hamilton Sawczuk, Edinah Gnang

We propose an algebraic model of computation which formally relates symbolic listings, complexity of Boolean functions, and low depth arithmetic circuit complexity. In this model a…

A Proof of the Tree Packing Conjecture

Every tree on n edges decomposes Knx,nx​ and K2nx+1​

Symbolic Listings as Computation

Every tree on $n$ edges decomposes $K_{n x, n x}$ and $K_{2 n x + 1}$