Showing math.COShow all
3 papers · 1 filter
math.CO2008
The Charney-Davis conjecture for certain subdivisions of spheres
Andrew Frohmader
Notions of sesquiconstructible complexes and odd iterated stellar subdivisions are introduced, and some of their basic properties are verified. The Charney-Davis conjecture is then…
math.CO2008
More Constructions for Turán's (3, 4)-Conjecture
Andrew Frohmader
For Turán's (3, 4)-conjecture, in the case of n = 3k+1 vertices, (.5)6^{k-1} non-isomorphic complexes are constructed that attain the conjecture. In the case of n = 3k+2 vertices,…
math.CO2007
A Kruskal-Katona Type Theorem for Graphs
Andy Frohmader
A bound on consecutive clique numbers of graphs is established. This bound is evaluated and shown to often be much better than the bound of the Kruskal-Katona theorem. A bound on n…