Source author record

James Alexander

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

ResearcherUnclaimed source record

Catalog footprint

Research overview

4works
2topics
4close collaborators

Published work

4 publications

preprint2015arXiv

Designs from Paley graphs and Peisert graphs

Fix positive integers p,q,p,q, and rr so that pp is prime, q=prq=p^r, and q≡1q\equiv 1 (mod 44). Fix a graph GG as follows: If rr is odd or p≢3p\not\equiv 3 (mod 44), let GG be the qq-vertex Paley graph; if rr is even and p≡3p\equiv 3 (mod 44), let GG be either the qq-vertex Paley graph or the qq-vertex Peisert graph. We use the subgraph structure of GG to construct four sequences of 22-designs, and we compute their parameters. Letting k4k_4 denote the number of 44-vertex cliques in GG, we create 6262 additional sequences of 22-designs from GG, and show how to express their parameters in terms of only qq and k4k_4. We find estimates and precise asymptotics for k4k_4 in the case that GG is a Paley graph. We also explain how the presented techniques can be used to find many additional 22-designs in GG. All constructed designs contain no repeated blocks.

preprint2014arXiv

A graph theoretic encoding of Lucas sequences

Some well-known results of Prodinger and Tichy are that the number of independent sets in the nn-vertex path graph is Fn+2F_{n+2}, and that the number of independent sets in the nn-vertex cycle graph is LnL_n. We generalize these results by introducing new classes of graphs whose independent set structures encode the Lucas sequences of both the first and second kind. We then use this class of graphs to provide new combinatorial interpretations of the terms of Dickson polynomials of the first and second kind.

preprint2014arXiv

A new method for enumerating independent sets of a fixed size in general graphs

We develop a new method for enumerating independent sets of a fixed size in general graphs, and we use this method to show that a conjecture of Engbers and Galvin holds for all but finitely many graphs. We also use our method to prove special cases of a conjecture of Kahn. In addition, we show that our method is particularly useful for computing the number of independent sets of small sizes in general regular graphs and Moore graphs, and we argue that it can be used in many other cases when dealing with graphs that have numerous structural restrictions.

Research graph

See the researcher in context

Open full explorer

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.