A. Gupta

collaborators

5 papers

math.PR2026

Edges of the uniform random forest of $K_{n}$ are pairwise negatively correlated for every $n$

Anish Gupta

Let $F_{n}$ be uniform on all forests of the simple complete graph $K_{n}$ , with isolated vertices allowed. A conjecture of Kahn and of Winkler, studied by Grimmett and Winkler, assert…

math.CO2026

A rate for the average vacancy of uniformly random matchings in linear hypergraphs

Anish Gupta

Let $M$ be chosen uniformly from all matchings of a finite linear $k$ -uniform hypergraph $H$ , and let $q (H)$ be the average probability that a vertex is left uncovered.…

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…

Edges of the uniform random forest of Kn​ are pairwise negatively correlated for every n

A rate for the average vacancy of uniformly random matchings in linear hypergraphs

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

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

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

Edges of the uniform random forest of $K_{n}$ are pairwise negatively correlated for every $n$