Ghaura Mahabaduge

collaborators

3 papers

math.MG2025

Equilateral n-gons in planar integer lattices

Ghaura Mahabaduge

We study the existence of equilateral polygons in planar integer lattices. Maehara showed that it's sufficient to work with rectangular lattices $Λ (m) = L [(1, 0), (0, m)]$ with…

math.CO2025

On fractional triangle decompositions of random graphs

Ghaura Mahabaduge, Michael Simkin

We prove that with high probability $G (n, p)$ with $p \geq n^{- 4/11 + o (1)}$ admits a fractional triangle decomposition (FTD), i.e., a nonnegative weighting of its triangles such th…

math.CO2025

Ramsey numbers of grid graphs

Xiaoyu He, Ghaura Mahabaduge, Krishna Pothapragada +2

Let the grid graph $G_{M \times N}$ denote the Cartesian product $K_{M} □ K_{N}$ . For a fixed subgraph $H$ of a grid, we study the off-diagonal Ramsey number $\operatorname{gr}(H,…