Pitchayut Saengrungkongka

activity

20242026

collaborators

6 papers

math.CO2026

Sparse $k$ -AP Covering Sets and the Arithmetic Kakeya Conjecture

Pitchayut Saengrungkongka

A subset $A \subseteq N_{0}$ is $k$ -AP covering if there exists a constant $n_{0}$ such that for every integer $x > n_{0}$ , there exists $d \in N_{0}$ such that $x-d, x-2d,\dots…

math.CO2026

Extremal $t$ -intersecting Families of Permutations for Large $t$

Pitchayut Saengrungkongka

A set of permutations of ${1, 2, \dots, n}$ is $t$ -intersecting if any two permutations agree on at least $t$ inputs. A recent work by Kupavskii, in the spirit of the Erdős-Ko-Rado…

math.CO2025

Improved Bounds on Rainbow $k$ -partite Matchings

Pitchayut Saengrungkongka

Let $n$ , $s$ , and $k$ be positive integers. We say that a sequence $f_{1}, \dots, f_{s}$ of nonnegative integers is satisfying if for any collection of $s$ families $\mathcal F_1,\dots,\…

math.CO2025

On $t$ -intersecting Families of Spanning Trees

Pitchayut Saengrungkongka

We prove that there exists a constant $c > 0$ such that for all integers $2 \leq t \leq c n$ , if $\calA$ is a collection of spanning trees in $K_{n}$ such that any two intersect at at lea…

math.NT2025

Gluing Genus 1 and Genus 2 Curves Along $ℓ$ -torsion

Pitchayut Saengrungkongka, Noah Walsh

Let $Y$ be a genus $2$ curve over $Q$ . We provide a method to systematically search for possible candidates of a prime $ℓ \geq 3$ and a genus $1$ curve $X$ for which ther…

cs.CC2024

Complexity of 2D Snake Cube Puzzles

MIT Hardness Group, Nithid Anchaleenukoon, Alex Dang +3

Given a chain of $H W$ cubes where each cube is marked "turn $9 0^{\circ}$ " or "go straight", when can it fold into a $1 \times H \times W$ rectangular box? We prove several variants o…

Sparse k-AP Covering Sets and the Arithmetic Kakeya Conjecture

Extremal t-intersecting Families of Permutations for Large t

Improved Bounds on Rainbow k-partite Matchings

On t-intersecting Families of Spanning Trees

Gluing Genus 1 and Genus 2 Curves Along ℓ-torsion

Complexity of 2D Snake Cube Puzzles

Sparse $k$ -AP Covering Sets and the Arithmetic Kakeya Conjecture

Extremal $t$ -intersecting Families of Permutations for Large $t$

Improved Bounds on Rainbow $k$ -partite Matchings

On $t$ -intersecting Families of Spanning Trees

Gluing Genus 1 and Genus 2 Curves Along $ℓ$ -torsion