Showing math.COShow all
3 papers · 1 filter
math.CO2026
A reformulation of the discrete Convexity Conjecture via -thresholds
Ruben Ascoli, Xiaoyu He, Jinyoung Park +1
We introduce the notion of "-thresholds'' and show that Talagrand's discrete convexity conjecture is equivalent to the assertion that, for some universal integer , the…
math.CO2025
Polynomial-to-exponential transition in 3-uniform Ramsey numbers
Ruben Ascoli, Xiaoyu He, Hung-Hsun Hans Yu
Let denote the smallest such that any red/blue edge coloring of the complete -uniform hypergraph on vertices contains either red edges among some …
math.CO2025
Rational values of the weak saturation limit
Ruben Ascoli, Xiaoyu He
Given a graph , a graph is weakly -saturated if all non-edges of can be added in some order so that each new edge introduces a copy of . The weak saturation number…