Source author record

Oscar Vega

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

ResearcherUnclaimed source record

math.CO math.GR

Catalog footprint

Research overview

10works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Combinatorial Analysis of a Subtraction Game on Graphs

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.

preprint2016arXiv

Feet in Orthogonal-Buekenhout-Metz Unitals

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.

preprint2016arXiv

Generalizing the Futurama Theorem

The 2010 episode of \emph{Futurama} titled \emph{The Prisoner of Benda} centers around a machine that swaps the brains of any two people who use it. The problem is, once two people use the machine to swap brains with each other, they cannot swap back. In this article, we present a new proof of this theorem and also a generalization of it to what would happen if, instead, the machine swapped cyclically the brains of $p$ characters, where $p$ is prime.

preprint2015arXiv

A note on graphs with characteristic-dependent well-covered dimension

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

preprint2014arXiv

On the Levi Graph of Point-Line Configurations

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.

preprint2013arXiv

Cycles in Projective Spaces

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.

preprint2013arXiv

Embedding cycles in finite planes

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$ .

preprint2013arXiv

Graphs Embedded into Finite Projective Planes

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.

preprint2012arXiv

Cycles, wheels, and gears in finite planes

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.

preprint2012arXiv

The Well-Covered Dimension of Products of Graphs

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.

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.

Oscar Vega

Research overview

Is this your work?

10 publications

Combinatorial Analysis of a Subtraction Game on Graphs

Feet in Orthogonal-Buekenhout-Metz Unitals

Generalizing the Futurama Theorem

A note on graphs with characteristic-dependent well-covered dimension

On the Levi Graph of Point-Line Configurations

Cycles in Projective Spaces

Embedding cycles in finite planes

Graphs Embedded into Finite Projective Planes

Cycles, wheels, and gears in finite planes

The Well-Covered Dimension of Products of Graphs

See the researcher in context

Building this map preview