Source author record

Alex Cameron

Alex Cameron appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

6works
2topics
4close collaborators

Actions

Connect this record

Log in to claim

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.

Published work

6 published item(s)

preprint2022arXiv

Seaweed algebras

The index of a Lie algebra is an important algebraic invariant, but it is notoriously difficult to compute. However, for the suggestively-named seaweed algebras, the computation of the index can be reduced to a combinatorial formula based on the connected components of a "meander": a planar graph associated with the algebra. Our index analysis on seaweed algebras requires only basic linear and abstract algebra. Indeed, the main goal of this survey-type article is to introduce a broader audience to seaweed algebras with minimal appeal to specialized language and notation from Lie theory. This said, we present several results that do not appear elsewhere and do appeal to more advanced language in the Introduction to provide added context.

preprint2020arXiv

New Upper Bounds for the Erdős-Gyárfás Problem on Generalized Ramsey Numbers

A $(p,q)$-coloring of a graph $G$ is an edge-coloring of $G$ which assigns at least $q$ colors to each $p$-clique. The problem of determining the minimum number of colors, $f(n,p,q)$, needed to give a $(p,q)$-coloring of the complete graph $K_n$ is a natural generalization of the well-known problem of identifying the diagonal Ramsey numbers $r_k(p)$. The best-known general upper bound on $f(n,p,q)$ was given by Erdős and Gyárfás in 1997 using a probabilistic argument. Since then, improved bounds in the cases where $p=q$ have been obtained only for $p\in\{4,5\}$, each of which was proved by giving a deterministic construction which combined a $(p,p-1)$-coloring using few colors with an algebraic coloring. In this paper, we provide a framework for proving new upper bounds on $f(n,p,p)$ in the style of these earlier constructions. We characterize all colorings of $p$-cliques with $p-1$ colors which can appear in our modified version of the $(p,p-1)$-coloring of Conlon, Fox, Lee, and Sudakov. This allows us to greatly reduce the amount of case-checking required in identifying $(p,p)$-colorings, which would otherwise make this problem intractable for large values of $p$. In addition, we generalize our algebraic coloring from the $p=5$ setting and use this to give improved upper bounds on $f(n,6,6)$ and $f(n,8,8)$.

preprint2016arXiv

Extremal Numbers for 2 to 1 Directed Hypergraphs with Two Edges Part I: The Nondegenerate Cases

Let a 2 to 1 directed hypergraph be a 3-uniform hypergraph where every edge has two tail vertices and one head vertex. For any such directed hypergraph F let the nth extremal number of F be the maximum number of edges that any directed hypergraph on n vertices can have without containing a copy of F. There are actually two versions of this problem: the standard version where every triple of vertices is allowed to have up to all three possible directed edges and the oriented version where each triple can have at most one directed edge. In this paper, we determine the standard extremal numbers and the oriented extremal numbers for three different directed hypergraphs. Each has exactly two edges, and of the seven (nontrivial) 2 to 1 graphs with exactly two edges, these are the only three with extremal numbers that are cubic in n. The standard and oriented extremal numbers for the other four directed hypergraphs with two edges are determined in a companion paper.

preprint2016arXiv

Extremal Numbers for 2 to 1 Directed Hypergraphs with Two Edges Part II: The Degenerate Cases

Let a 2 to 1 directed hypergraph be a 3-uniform hypergraph where every edge has two tail vertices and one head vertex. For any such directed hypergraph F let the nth extremal number of F be the maximum number of edges that any directed hypergraph on n vertices can have without containing a copy of F. There are actually two versions the directed hypergraph model for this problem: the standard version where every triple of vertices is allowed to have up to all three possible directed edges and the oriented version where each triple can have at most one directed edge. In this paper, we determine the standard extremal numbers and the oriented extremal numbers for four different directed hypergraphs. Each has exactly two edges, and of the seven (nontrivial) 2 to 1 graphs with exactly two edges, these are the only four with extremal numbers that are quadratic in n. The standard and oriented extremal numbers for the other three directed hypergraphs with two edges are determined in a companion paper.

preprint2016arXiv

Extremal Problems on Generalized Directed Hypergraphs

In this paper we define a class of combinatorial structures the instances of which can each be thought of as a model of directed hypergraphs in some way. Each of these models is uniform in that all edges have the same internal structure, and each is simple in that no loops or multiedges are allowed. We generalize the concepts of Turan density, blowup density, and jumps to this class and show that many basic extremal results extend naturally in this new setting. In particular, we show that supersaturation holds, the blowup of a generalized directed hypergraph (GDH) has the same Turan density as the GDH itself, and degenerate GDHs (those with Turan density zero) can be characterized as being contained in a blowup of a single edge. Additionally, we show how the set of jumps from one kind of GDH relates to the set of jumps of another. Since r-uniform hypergraphs are an instance of the defined class, then we are able to derive many particular instances of jumps and nonjumps for GDHs in general based on known results.