A. Gupta

collaborators

3 papers

math.PR2026

Pairwise edge correlations in random minimum spanning trees: a universal bound and complete-graph negative correlation

Anish Gupta

Let $G$ be a finite connected multigraph whose edges receive independent weights from one atomless law, and let $MST (G)$ be the resulting random minimum spanning tre…

math.CO2026

Tuza's conjecture for graphs of maximum degree at most seven

Anish Gupta

Tuza conjectured that every finite simple graph $G$ satisfies $τ (G) \leq 2 ν (G)$ , where $ν (G)$ is the maximum number of pairwise edge-disjoint triangles and $τ (G)$ is the minimum nu…

math.CO2026

Balance Constants, Majority Cycles, and the Gold Partition Conjecture through Fourteen Elements

Anish Gupta

We determine the exact extremal balance data of all 1,338,193,159,771 unlabeled posets on fourteen elements. The least balance constant exceeding $1/3$ is $37/106$ . The least over…