N. Lindzey

collaborators

6 papers

math.CO2026

Intersecting Families of Spanning Trees of $K_{n, n}$

Gordian C. Bruns, Dheer Noal Desai, Alexander L. Gavrilyuk +2

A family of spanning trees of a graph is $t$ -intersecting if any pair of spanning trees in the family has $t$ or more edges in common. For sufficiently large $n$ and $t \leq n/C\lo…

math.CO2026

Uniqueness for 2-Intersecting Families of Permutations and Perfect Matchings

Gilad Chase, Neta Dafni, Yuval Filmus +1

We give a characterization of the largest $2$ -intersecting families of permutations of ${1, 2, \dots, n}$ and of perfect matchings of the complete graph $K_{2 n}$ for all $n \geq 2$ …

math.CO2026

Forbidden Intersection Theorems for Matrix Spaces

Esty Kelman, Nathan Lindzey, Ohad Sheinfeld

A family of $m \times n$ matrices $F \subseteq F_{q}^{m \times n}$ is { $(t - 1)$ -intersection-free} if $dim ker (A - B) \neq = t - 1$ for all $A, B \in F$ . A \em…

math.CO2026

An Eventown Result for Permutations

Nathan Lindzey

A family of permutations $F \subseteq S_{n}$ is even-cycle-intersecting if $I ¨ I ¨ ^{- 1}$ has an even cycle for all $I ¨ , I ¨ \in F$ . We show that if $\mathcal{F} \subse…

math.CO2025

On Connections Between Association Schemes and Analyses of Polyhedral and Positive Semidefinite Lift-and-Project Relaxations

Yu Hin Au, Nathan Lindzey, Levent TunÃ§el

We explore some connections between association schemes and the analyses of the semidefinite programming (SDP) based convex relaxations of combinatorial optimization problems in th…

math.CO2025

Intersecting Families of Spanning Trees

Peter Frankl, Glenn Hurlbert, Ferdinand Ihringer +4

A family $F$ of spanning trees of the complete graph on $n$ vertices $K_{n}$ is \emph{ $t$ -intersecting} if any two members have a forest on $t$ edges in common. We prove an…

Intersecting Families of Spanning Trees of Kn,n​

Uniqueness for 2-Intersecting Families of Permutations and Perfect Matchings

Forbidden Intersection Theorems for Matrix Spaces

An Eventown Result for Permutations

On Connections Between Association Schemes and Analyses of Polyhedral and Positive Semidefinite Lift-and-Project Relaxations

Intersecting Families of Spanning Trees

Intersecting Families of Spanning Trees of $K_{n, n}$