Isabel T. Byrne

collaborators

3 papers

math.CO2026

The VC-dimension of strongly regular graphs

Isabel Byrne, John Byrne, Sebastian M. Cioabă

A graph $G$ is $n$ -existentially closed or $n$ -e.c. if, for all subsets $S \subseteq V (G)$ with $∣ S ∣ = n$ and for all partitions $S = A ⊔ B$ , there exists a vertex in $V(G)\sm S$ ad…

math.CO2026

A Lower Bound on the Expected Number of Distinct Patterns in a Random Permutation

Verónica Borrás-Serrano, Isabel Byrne, Anant Godbole +1

Let $π_{n}$ be a uniformly chosen random permutation on $[n]$ . The authors of [2] showed that the expected number of distinct consecutive patterns of all lengths $k\in\{1,2,\ldots,n\…

cs.IT2022

Improving the minimum distance bound of Trace Goppa codes

Isabel Byrne, Natalie Dodson, Ryan Lynch +2

In this article we prove that a class of Goppa codes whose Goppa polynomial is of the form $g (x) = x + x^{q} + \dots + x^{q^{m - 1}}$ where $m \geq 3$ (i.e. $g (x)$ is a trace polynomi…