Showing 1–9 of 9 results for author: Goff, M

Distinguishing partitions of complete multipartite graphs

Authors: Michael Goff

Abstract: A \textit{distinguishing partition} of a group $X$ with automorphism group ${aut}(X)$ is a partition of $X$ that is fixed by no nontrivial element of ${aut}(X)$. In the event that $X$ is a complete multipartite graph with its automorphism group, the existence of a distinguishing partition is equivalent to the existence of an asymmetric hypergraph with prescribed edge sizes. An asymptotic result is… ▽ More A \textit{distinguishing partition} of a group $X$ with automorphism group ${aut}(X)$ is a partition of $X$ that is fixed by no nontrivial element of ${aut}(X)$. In the event that $X$ is a complete multipartite graph with its automorphism group, the existence of a distinguishing partition is equivalent to the existence of an asymmetric hypergraph with prescribed edge sizes. An asymptotic result is proven on the existence of a distinguishing partition when $X$ is a complete multipartite graph with $m_1$ parts of size $n_1$ and $m_2$ parts of size $n_2$ for small $n_1$, $m_2$ and large $m_1$, $n_2$. A key tool in making the estimate is counting the number of trees of particular classes. △ Less

Submitted 19 January, 2013; originally announced January 2013.

MSC Class: 05C25; 05C65; 20B25

Edge growth in graph squares

Authors: Michael Goff

Abstract: We resolve a conjecture of Hegarty regarding the number of edges in the square of a regular graph. If $G$ is a connected $d$-regular graph with $n$ vertices, the graph square of $G$ is not complete, and $G$ is not a member of two narrow families of graphs, then the square of $G$ has at least $(2-o_d(1))n$ more edges than $G$. We resolve a conjecture of Hegarty regarding the number of edges in the square of a regular graph. If $G$ is a connected $d$-regular graph with $n$ vertices, the graph square of $G$ is not complete, and $G$ is not a member of two narrow families of graphs, then the square of $G$ has at least $(2-o_d(1))n$ more edges than $G$. △ Less

Submitted 21 December, 2011; originally announced December 2011.

MSC Class: 05C35

Extremal Betti numbers of Rips complexes

Authors: Michael Goff

Abstract: Upper bounds on the topological Betti numbers of Vietoris-Rips complexes are established, and examples of such complexes with high Betti numbers are given. Upper bounds on the topological Betti numbers of Vietoris-Rips complexes are established, and examples of such complexes with high Betti numbers are given. △ Less

Submitted 30 September, 2009; originally announced October 2009.

Balanced complexes and complexes without large missing faces

Authors: Michael Goff, Steven Klee, Isabella Novik

Abstract: The face numbers of simplicial complexes without missing faces of dimension larger than $i$ are studied. It is shown that among all such $(d-1)$-dimensional complexes with non-vanishing top homology, a certain polytopal sphere has the componentwise minimal $f$-vector; and moreover, among all such 2-Cohen--Macaulay (2-CM) complexes, the same sphere has the componentwise minimal $h$-vector. It is… ▽ More The face numbers of simplicial complexes without missing faces of dimension larger than $i$ are studied. It is shown that among all such $(d-1)$-dimensional complexes with non-vanishing top homology, a certain polytopal sphere has the componentwise minimal $f$-vector; and moreover, among all such 2-Cohen--Macaulay (2-CM) complexes, the same sphere has the componentwise minimal $h$-vector. It is also verified that the $l$-skeleton of a flag $(d-1)$-dimensional 2-CM complex is $2(d-l)$-CM while the $l$-skeleton of a flag PL $(d-1)$-sphere is $2(d-l)$-homotopy CM. In addition, tight lower bounds on the face numbers of 2-CM balanced complexes in terms of their dimension and the number of vertices are established. △ Less

Submitted 9 July, 2009; originally announced July 2009.

Comments: 13 pages

MSC Class: 05E25; 55U10

Higher dimensional Moore bounds

Authors: Michael Goff

Abstract: We prove upper bounds on the face numbers of simplicial complexes in terms on their girths, in analogy with the Moore bound from graph theory. Our definition of girth generalizes the usual definition for graphs. We prove upper bounds on the face numbers of simplicial complexes in terms on their girths, in analogy with the Moore bound from graph theory. Our definition of girth generalizes the usual definition for graphs. △ Less

Submitted 3 June, 2009; originally announced June 2009.

MSC Class: 05D99

Optimal Betti numbers of forest ideals

Authors: Michael Goff

Abstract: We prove a tight lower bound on the Betti numbers of tree and forest ideals and a tight upper bound on certain graded Betti numbers of squarefree monomial ideals. We prove a tight lower bound on the Betti numbers of tree and forest ideals and a tight upper bound on certain graded Betti numbers of squarefree monomial ideals. △ Less

Submitted 31 August, 2008; originally announced September 2008.

Bounding Betti numbers of bipartite graph ideals

Authors: Michael Goff

Abstract: We prove a conjectured lower bound of Nagel and Reiner on Betti numbers of edge ideals of bipartite graphs. We prove a conjectured lower bound of Nagel and Reiner on Betti numbers of edge ideals of bipartite graphs. △ Less

Submitted 9 July, 2008; originally announced July 2008.

On the multiplicity conjecture for non-Cohen-Macaulay simplicial complexes

Authors: Michael Goff

Abstract: We prove a reformulation of the multiplicity upper bound conjecture and use that reformulation to prove it for three-dimensional simplicial complexes and homology manifolds with many vertices. We provide necessary conditions for a Cohen-Macaulay complex with many vertices to have a pure minimal free resolution and a characterization of flag complexes whose minimal free resolution is pure. We prove a reformulation of the multiplicity upper bound conjecture and use that reformulation to prove it for three-dimensional simplicial complexes and homology manifolds with many vertices. We provide necessary conditions for a Cohen-Macaulay complex with many vertices to have a pure minimal free resolution and a characterization of flag complexes whose minimal free resolution is pure. △ Less

Submitted 9 February, 2008; originally announced February 2008.

Bounding Multiplicity by Shifts in the Taylor Resolution

Authors: Michael Goff

Abstract: A weaker form of the multiplicity conjecture of Herzog, Huneke, and Srinivasan is proven for two classes of monomial ideals: quadratic monomial ideals and squarefree monomial ideals with sufficiently many variables relative to the Krull dimension. It is also shown that tensor products, as well as Stanley-Reisner ideals of certain unions, satisfy the multiplicity conjecture if all the components… ▽ More A weaker form of the multiplicity conjecture of Herzog, Huneke, and Srinivasan is proven for two classes of monomial ideals: quadratic monomial ideals and squarefree monomial ideals with sufficiently many variables relative to the Krull dimension. It is also shown that tensor products, as well as Stanley-Reisner ideals of certain unions, satisfy the multiplicity conjecture if all the components do. Conditions under which the bounds are achieved are also studied. △ Less

Submitted 11 November, 2007; originally announced November 2007.