Some Observations Along the Road to “National Information Power”

Abstract

This thesis consist of the following three papers. Convex hull of face vectors of colored complexes. In this paper we verify a conjecture by Kozlov (Discrete ComputGeom18(1997) 421–431), which describes the convex hull of theset of face vectors ofr-colorable complexes onnvertices. As partof the proof we derive a generalization of Turán’s graph theorem. Cellular structure for the Herzog–Takayama Resolution. Herzog and Takayama constructed explicit resolution for the ide-als in the class of so called ideals with a regular linear quotient.This class contains all matroidal and stable ideals. The resolu-tions of matroidal and stable ideals are known to be cellular. Inthis note we show that the Herzog–Takayama resolution is alsocellular. Clique Vectors ofk-Connected Chordal Graphs. The clique vectorc(G)of a graphGis the sequence(c1,c2,...,cd)inNd, whereciis the number of cliques inGwithivertices anddis the largest cardinality of a clique inG. In this note, we usetools from commutative algebra to characterize all possible cliquevectors ofk-connected chordal graphs.QC 20140513</p