L. Post

collaborators

3 papers

cs.LG2026

Sequence-Structured Decision Learning for Branch-and-Bound in Mixed-Integer Linear Programming

Tengfei Liu, Jinrun Liu, Bai Yan +2

Branch-and-bound (BnB) solves mixed-integer linear programs by constructing and exploring a search tree. Node selection and branching are two recurrent decisions that directly dete…

math.CO2026

Counting cliques in graphs with small independence number

Logan Post

We prove that for all fixed $k \geq 4$ , any $N$ vertex graph with no independent set of size $n$ and $N \geq Ω (n^{k - 1} / lo g^{k - 2} n)$ contains at least $$ Ω\bigg(\binom Nk \Big(\frac{…

math.CO2026

Hypergraph Ramsey numbers with quasipolynomial growth rate

Xiaoyu He, Jiaxi Nie, Logan Post +1

For a 3-uniform hypergraph (3-graph) $F$ , let $r (F, n)$ be the smallest $N$ such that any $N$ -vertex $F$ -free 3-graph has an independent set of size $n$ . We construct a $3$ -graph $H…