On neighbourly triangulations

Sarkaria, K. S.

doi:10.1090/S0002-9947-1983-0690049-0

On neighbourly triangulations
HTML articles powered by AMS MathViewer

by K. S. Sarkaria PDF

Trans. Amer. Math. Soc. 277 (1983), 213-239 Request permission

Abstract:

A simplicial complex is called $d$-neighbourly if any $d + 1$ vertices determine a $d$-simplex. We give methods for constructing $1$-neighbourly triangulations of $3$- and $4$-manifolds; further we discuss some relationships between $d$-neighbourly triangulations, chromatic numbers and the problem of finding upper and lower bounds on the number of simplices and locating the zeros of the characteristic polynomial of a triangulation. A triangulation of an orientable manifold is called order-orientable if there exists some ordering of the vertices which orients the manifold. We give necessary conditions for their existence; also we construct such triangulations on $3$-dimensional handlebodies and discuss the problem of recognising finite monotone subsets of an affine space by using these ideas.

References

K. Appel and W. Haken, Every planar map is four colorable, Bull. Amer. Math. Soc. 82 (1976), no. 5, 711–712. MR 424602, DOI 10.1090/S0002-9904-1976-14122-5
R. H. Bing, Some aspects of the topology of $3$-manifolds related to the Poincaré conjecture, Lectures on Modern Mathematics, Vol. II, Wiley, New York, 1964, pp. 93–128. MR 0172254
C. Carathéodory, Über den Variabilitätsbereich der Koeffizienten von Potenzreihen, die gegebene Werte nicht annehmen, Math. Ann. 64 (1907), no. 1, 95–115 (German). MR 1511425, DOI 10.1007/BF01449883

Über den Variabilitätsbereich der Fourierschen Konstanten von positiven harmonischen Funktionen

32

Die Eulersche Formel in Zusammenhang mit dem Inhalt in der nicht-Euklidischen Geometrie

61

William F. Donoghue Jr., Monotone matrix functions and analytic continuation, Die Grundlehren der mathematischen Wissenschaften, Band 207, Springer-Verlag, New York-Heidelberg, 1974. MR 0486556
P. Erdös and R. Rado, A combinatorial theorem, J. London Math. Soc. 25 (1950), 249–255. MR 37886, DOI 10.1112/jlms/s1-25.4.249
P. Erdös and R. Rado, A partition calculus in set theory, Bull. Amer. Math. Soc. 62 (1956), 427–489. MR 81864, DOI 10.1090/S0002-9904-1956-10036-0
Fr. Fabricius-Bjerre, On polygons of order $n$ in projective $n$-space, with an application to strictly convex curves, Math. Scand. 10 (1962), 221–229. MR 146704, DOI 10.7146/math.scand.a-10530
David Gale, Neighboring vertices on a convex polyhedron, Linear inequalities and related systems, Annals of Mathematics Studies, no. 38, Princeton University Press, Princeton, N.J., 1956, pp. 255–263. MR 0085552
David Gale, Neighborly and cyclic polytopes, Proc. Sympos. Pure Math., Vol. VII, Amer. Math. Soc., Providence, R.I., 1963, pp. 225–232. MR 0152944
R. L. Graham and B. L. Rothschild, Some recent developments in Ramsey theory, Combinatorics (Proc. Advanced Study Inst., Breukelen, 1974) Math. Centre Tracts, No. 56, Math. Centrum, Amsterdam, 1974, pp. 61–76. MR 0373948
Branko Grünbaum, Convex polytopes, Pure and Applied Mathematics, Vol. 16, Interscience Publishers John Wiley & Sons, Inc., New York, 1967. With the cooperation of Victor Klee, M. A. Perles and G. C. Shephard. MR 0226496

Introduction à la théorie des suites monotones

1

Victor Klee, A combinatorial analogue of Poincaré’s duality theorem, Canadian J. Math. 16 (1964), 517–531. MR 189039, DOI 10.4153/CJM-1964-053-0
M. G. Kreĭn, The ideas of P. L. Čebyšev and A. A. Markov in the theory of limiting values of integrals and their further development, Amer. Math. Soc. Transl. (2) 12 (1959), 1–121. MR 0113106, DOI 10.1090/trans2/012/01
I. G. Macdonald, Polynomials associated with finite cell-complexes, J. London Math. Soc. (2) 4 (1971), 181–192. MR 298542, DOI 10.1112/jlms/s2-4.1.181

Extrait d’une lettre adressé à M. Hermite

3

P. McMullen, The numbers of faces of simplicial polytopes, Israel J. Math. 9 (1971), 559–570. MR 278183, DOI 10.1007/BF02771471
P. McMullen and G. C. Shephard, Convex polytopes and the upper bound conjecture, London Mathematical Society Lecture Note Series, vol. 3, Cambridge University Press, London-New York, 1971. Prepared in collaboration with J. E. Reeve and A. A. Ball. MR 0301635
Edwin E. Moise, Affine structures in $3$-manifolds. V. The triangulation theorem and Hauptvermutung, Ann. of Math. (2) 56 (1952), 96–114. MR 48805, DOI 10.2307/1969769

Comonotone curves and polyhedra

63

On a problem of formal logic

30

Gerhard Ringel, Map color theorem, Die Grundlehren der mathematischen Wissenschaften, Band 209, Springer-Verlag, New York-Heidelberg, 1974. MR 0349461
K. S. Sarkaria, On coloring manifolds, Illinois J. Math. 25 (1981), no. 3, 464–469. MR 620435
J. A. Shohat and J. D. Tamarkin, The Problem of Moments, American Mathematical Society Mathematical Surveys, Vol. I, American Mathematical Society, New York, 1943. MR 0008438

The relations connecting the angle sums and volume of a polytope in space of

dimensions

115

Richard P. Stanley, The upper bound conjecture and Cohen-Macaulay rings, Studies in Appl. Math. 54 (1975), no. 2, 135–142. MR 458437, DOI 10.1002/sapm1975542135
B. Uhrin, On two combinatorial identities useful in linear inequalities, Combinatorics (Proc. Fifth Hungarian Colloq., Keszthely, 1976) Colloq. Math. Soc. János Bolyai, vol. 18, North-Holland, Amsterdam-New York, 1978, pp. 1081–1089. MR 519328
A. Altshuler, Neighborly $4$-polytopes and neighborly combinatorial $3$-manifolds with ten vertices, Canadian J. Math. 29 (1977), no. 2, 400–420. MR 467531, DOI 10.4153/CJM-1977-043-5
A. Altshuler and L. Steinberg, An enumeration of combinatorial 3-manifolds with nine vertices, Discrete Math. 16 (1976), no. 2, 91–108. MR 423193, DOI 10.1016/0012-365X(76)90138-2
David Barnette, A proof of the lower bound conjecture for convex polytopes, Pacific J. Math. 46 (1973), 349–354. MR 328773
David Barnette, Graph theorems for manifolds, Israel J. Math. 16 (1973), 62–72. MR 360364, DOI 10.1007/BF02761971
Ákos Császár, A polyhedron without diagonals, Acta Univ. Szeged. Sect. Sci. Math. 13 (1949), 140–142. MR 35029
David E. Galewski and Ronald J. Stern, Classification of simplicial triangulations of topological manifolds, Ann. of Math. (2) 111 (1980), no. 1, 1–34. MR 558395, DOI 10.2307/1971215

Gesammelte Werke

Heinrich Tietze, Über das Problem der Nachbargebiete im Raum, Monatsh. Math. Phys. 16 (1905), no. 1, 211–216 (German). MR 1547413, DOI 10.1007/BF01693778
David W. Walkup, The lower bound conjecture for $3$- and $4$-manifolds, Acta Math. 125 (1970), 75–107. MR 275281, DOI 10.1007/BF02392331