Levi Segal

collaborators

6 papers

math.CO2026

Improved Explicit and Algorithmic Lower Bounds for r(5,t)

Amrit Kandasamy, Lawrence Zhou, Levi Segal

We modify a construction of Bradač \cite{Bradac26} using a vertex ordering to give, for every prime power $q$ , an explicit $K_{5}$ free graph with more than $q^{7}$ vertices and indepe…

math.CO2026

Polynomial Length Cycles In Tough Graphs

Levi Segal, Jacques Verstraete

We prove that every $n$ -vertex $15$ -tough graph contains a cycle of length $Ω (n^{1/20})$ .

math.CO2026

Logarithmic Circumference In Tough Graphs

Levi Segal, Jacques Verstraete

For every real $t > 0$ , we prove that every $2$ -connected $t$ -tough graph contains a cycle of length at least $ℓ$ whenever $n \leq ℓ (1 + 1/ t)^{⌊ ℓ /2 ⌋ - 1}$ . This…

math.NT2026

Obstructions and kernel transport for Hecke lifts of partition q-brackets

Levi Segal

By the Bloch-Okounkov theorem, the $q$ -bracket sends shifted symmetric functions on partitions to quasimodular forms. Following a question of van Ittersum, we study whether the Hec…

cs.IR2026

JKO-RAG: Distributional Retrieval as Wasserstein Free-Energy Gradient Flow

Levi Segal, Murari Ambati

RAG pipelines return a \emph{ranked list} of passages. We argue this is a mismatch: the downstream language model conditions on a \emph{set}, and the selection problem is fundament…

math.CO2026

Contraction Containment in Labeled Trees: Support Counts, Collision Cores, and Star Avoidance

Levi Segal

We study whether a labeled tree can be recovered from the numbers of larger labeled trees that contract to it. We first characterize containment using the edge splits induced on th…