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, Rend. Circ. Mat. Palermo 32 (1911), 193-217. M. Dehn, Die Eulersche Formel in Zusammenhang mit dem Inhalt in der nicht-Euklidischen Geometrie, Math. Ann. 61 (1905), 561-586.
- 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 J. Hjelmslev, Introduction à la théorie des suites monotones, Dan. Vid. Selsk. Forh. 1 (1914), 1-74.
- 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 (A. A. Markov), Extrait d’une lettre adressé à M. Hermite, Ann. Sci. École Norm. Sup. 3 (1886), 81-88.
- 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 T. S. Motzkin, Comonotone curves and polyhedra, Abstract 111, Bull. Amer. Math. Soc. 63 (1957), 35. F. P. Ramsey, On a problem of formal logic, Proc. London Math. Soc. (2) 30 (1930), 264-286.
- 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 D. M. Y. Sommerville, The relations connecting the angle sums and volume of a polytope in space of $n$ dimensions, Proc. Roy. Soc. London Ser. A 115 (1927), 103-119.
- 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 A. F. Möbius, Gesammelte Werke, Vol. 2, Leipzig, 1886, pp. 552-553.
- 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
Additional Information
- © Copyright 1983 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 277 (1983), 213-239
- MSC: Primary 57Q15; Secondary 52A40
- DOI: https://doi.org/10.1090/S0002-9947-1983-0690049-0
- MathSciNet review: 690049