Source author record

Alison Purdy

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

5works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

Ovoids of Generalized Quadrangles of Order $(q, q^2-q)$ and Delsarte Cocliques in Related Strongly Regular Graphs

We investigate strongly regular graphs for which Hoffman's ratio bound and Cvetcović's inertia bound are equal. This means that $ve^- = m^-(e^- - k)$ , where $v$ is the number of vertices, $k$ is the regularity, $e^-$ is the smallest eigenvalue, and $m^-$ is the multiplicity of $e^-$ . We show that Delsarte cocliques do not exist for all Taylor's $2$ -graphs and for point graphs of generalized quadrangles of order $(q,q^2-q)$ for infinitely many $q$ . For cases where equality may hold, we show that for nearly all parameter sets, there are at most two Delsarte cocliques.

preprint2016arXiv

Infection in Hypergraphs

In this paper a new parameter for hypergraphs called hypergraph infection is defined. This concept generalizes zero forcing in graphs to hypergraphs. The exact value of the infection number of complete and complete bipartite hypergraphs is determined. A formula for the infection number for interval hypergraphs and several families of cyclic hypergraphs is given. The value of the infection number for a hypergraph whose edges form a symmetric t-design is given, and bounds are determined for a hypergraph whose edges are a t-design. Finally, the infection number for several hypergraph products and line graphs are considered.

preprint2015arXiv

Intersection theorems for multisets

Let $k$ , $t$ and $m$ be positive integers. A $k$ -multiset of $[m]$ is a collection of $k$ integers from the set $\{1,...,m\}$ in which the integers can appear more than once. We use graph homomorphisms and existing theorems for intersecting and $t$ -intersecting $k$ -set systems to prove new results for intersecting and $t$ -intersecting families of $k$ -multisets. These results include a multiset version of the Hilton-Milner theorem and a theorem giving the size and structure of the largest $t$ -intersecting family of $k$ -multisets of an $m$ -set when $m \leq 2k-t$ .

preprint2013arXiv

The exact bound for the Erdős-Ko-Rado theorem for $t$ -cycle-intersecting permutations

In this paper we adapt techniques used by Ahlswede and Khachatrian in their proof of the Complete Erdős-Ko-Rado Theorem to show that if $n \geq 2t+1$ , then any pairwise $t$ -cycle-intersecting family of permutations has cardinality less than or equal to $(n-t)!$ . Furthermore, the only families attaining this size are the stabilizers of $t$ points, that is, families consisting of all permutations having $t$ 1-cycles in common. This is a strengthening of a previous result of Ku and Renshaw and supports a recent conjecture by Ellis, Friedgut and Pilpel concerning the corresponding bound for $t$ -intersecting families of permutations.

preprint2011arXiv

An Erdős-Ko-Rado theorem for multisets

Let $k$ and $m$ be positive integers. A collection of $k$ -multisets from $\{1,..., m \}$ is intersecting if every pair of multisets from the collection is intersecting. We prove that for $m \geq k+1$ , the size of the largest such collection is $\binom{m+k-2}{k-1}$ and that when $m > k+1$ , only a collection of all the $k$ -multisets containing a fixed element will attain this bound. The size and structure of the largest intersecting collection of $k$ -multisets for $m \leq k$ is also given.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Alison Purdy

Research overview

Is this your work?

5 publications

Ovoids of Generalized Quadrangles of Order $(q, q^2-q)$ and Delsarte Cocliques in Related Strongly Regular Graphs

Infection in Hypergraphs

Intersection theorems for multisets

The exact bound for the Erdős-Ko-Rado theorem for $t$ -cycle-intersecting permutations

An Erdős-Ko-Rado theorem for multisets

See the researcher in context

Building this map preview

Alison Purdy

Research overview

Is this your work?

5 publications

Ovoids of Generalized Quadrangles of Order (q,q2−q)(q, q^2-q)(q,q2−q) and Delsarte Cocliques in Related Strongly Regular Graphs

Infection in Hypergraphs

Intersection theorems for multisets

The exact bound for the Erdős-Ko-Rado theorem for ttt-cycle-intersecting permutations

An Erdős-Ko-Rado theorem for multisets

See the researcher in context

Building this map preview

Ovoids of Generalized Quadrangles of Order $(q, q^2-q)$ and Delsarte Cocliques in Related Strongly Regular Graphs

The exact bound for the Erdős-Ko-Rado theorem for $t$ -cycle-intersecting permutations