arXiv++ Combinatorics

Given an Orthogonal-Buekenhout-Metz unital $U_{α,β}$, embedded in $PG(2,q^2)$, and a point $P\notin U_{α,β}$, we study the set of feet, $τ_{P}(U_{α,β})$, of $P$ in $U_{α,β}$. We characterize geometrically each of these sets as either $q+1$ collinear points or as $q+1$ points partitioned into two arcs. Other results about the geometry of these sets are also given.

We define a two-player combinatorial game in which players take alternate turns; each turn consists on deleting a vertex of a graph, together with all the edges containing such vertex. If any vertex became isolated by a player's move then it would also be deleted. A player wins the game when the other player has no moves available. We study this game under various viewpoints: by finding specific strategies for certain families of graphs, through using properties of a graph's automorphism group, by writing a program to look at Sprague-Grundy numbers, and by studying the game when played on random graphs. When analyzing Grim played on paths, using the Sprague-Grundy function, we find a connection to a standing open question about Octal games.

We investigate graphs that have characteristic-dependent well-covered dimension and show how more of these graphs can be constructed from known ones.

We prove that the well-covered dimension of the Levi graph of a point-line configuration (v_r, b_k) is equal to 0, whenever r > 2.

We introduce and study embeddings of graphs in finite projective planes, and present related results for some families of graphs including complete graphs and complete bipartite graphs. We also make connections between embeddings of graphs and the existence of certain substructures in a plane, such as Baer subplanes and arcs.

We prove that every possible $k$-cycle can be embedded into $PG(n,q)$, for all $n\geq 3$ and $q$ a power of a prime.

We define and study embeddings of cycles in finite affine and projective planes. We show that for all $k$, $3\le k\le q^2$, a $k$-cycle can be embedded in any affine plane of order $q$. We also prove a similar result for finite projective planes: for all $k$, $3\le k\le q^2+q+1$, a $k$-cycle can be embedded in any projective plane of order $q$.

The existence of a primitive element of $GF(q)$ with certain properties is used to prove that all cycles that could theoretically be embedded in $AG(2,q)$ and $PG(2,q)$ can, in fact, be embedded there (i.e. these planes are `pancyclic'). We also study embeddings of wheel and gear graphs in arbitrary projective planes.

We discuss how to find the well-covered dimension of a graph that is the Cartesian product of paths, cycles, complete graphs, and other simple graphs. Also, a bound for the well-covered dimension of $K_n\times G$ is found, provided that $G$ has a largest greedy independent decomposition of length $c<n$. Formulae to find the well-covered dimension of graphs obtained by vertex blowups on a known graph, and to the lexicographic product of two known graphs are also given.