arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Xiang Li

4 paper(s) by this author · All BibTeX
2026-10-06 v3
Stationary common-neighborhood properties and partition hypotheses
We use stationary common-neighborhood properties to study highly connected Ramsey relations and partition hypotheses. For weakly compact $κ$, $\operatorname{Coll}(ω_1,{<}κ)$ forces $ω_2\to_{\mathrm{hc},<5}(ω_2)^2_ω$ and $\operatorname{PH}_1(ω_2)$. If $κ$ is $T^{κ^+}_{ω_1}$-Ramsey, the same collapse forces that every countable coloring of $[ω_2]^2$ has a stationary set $X\subseteqω_2$ and a color $i$ such that every finite subset of $X$ has stationarily many color-$i$ common neighbors in $X$. From one weakly compact cardinal, we obtain a model of the ${<}5$-edge relation at $ω_3$ and $\operatorname{PH}_1(ω_3)$, in which $\check H^2(ω_3,A_d)\ne0$ for every nontrivial abelian group $A$. This separates $\operatorname{PH}_1(ω_3)$ from $\operatorname{PH}_2(ω_3)$, with the exact consistency strength of one weakly compact cardinal. We also show that $\operatorname{PH}_1(ω_2\timesω_5)$ is equiconsistent with two weakly compact cardinals.
2026-04-29
Combinatorics and asymptotic behavior for double Hurwitz numbers
Polynomial-in-time algorithms for computing classical Hurwitz numbers were given in [4] based on the Pandharipande equation. The paritition function of double Hurwitz numbers was proved [21] to satisfy the 2-Toda hierarchy. In this paper, similar to [21] we derive Pandharipande-type equations for double Hurwitz numbers from 2-Toda hierarchy. Based on these equations and a method from [4], we study large genus as well as large degree asymptotics of double Hurwitz numbers.
2026-03-12
On large genus asymptotics of certain Hurwitz numbers
In this paper, based on the value of central character on the transposition, we find structure and large genus asymptotics of certain Hurwitz numbers.
2026-03-12
Upper bound of some character ratios and large genus asymptotic behavior of Hurwitz numbers
In [14] we found the large genus asymptotics of Hurwitz numbers for the Riemann sphere with a fixed number of general profiles and some (2,1^{d-2}) profiles. In this paper, motivated from [3], we generalize these results to Hurwitz numbers of an arbitrary compact Riemann surface with a fixed number of general profiles and some (r,1^{d-r}) profiles.