Livia Betti

activity

20222026

collaborators

Showing 2022Show all

2 papers · 1 filter

math.CO2022

VC-Dimension and Distance Chains in $F_{q}^{d}$

Ruben Ascoli, Livia Betti, Justin Cheigh +8

Given a domain $X$ and a collection $H$ of functions $h : X \to {0, 1}$ , the Vapnik-Chervonenkis (VC) dimension of $H$ measures its complexity in an appropriate s…

cs.CG2022

Distinct Angles and Angle Chains in Three Dimensions

Ruben Ascoli, Livia Betti, Jacob Lehmann Duke +6

In 1946, Erdős posed the distinct distance problem, which seeks to find the minimum number of distinct distances between pairs of points selected from any configuration of $n$ poin…

VC-Dimension and Distance Chains in Fqd​

Distinct Angles and Angle Chains in Three Dimensions

VC-Dimension and Distance Chains in $F_{q}^{d}$