Euler's theorem for regular CW-complexes
As it is well-known, the celebrated Euler's theorem for connected multigraphs states the equivalence of even-degree vertices, decomposition into edge-disjoint cycles, and existence of a closed trail using all edges, see page 64 of \textit{F. Harary} [Graph Theory. Addison-Wesley Publishing Company (1969; Zbl 0182.57702)].\par The present paper follows the work og \textit{B. Grünbaum} [Graphs, complexes, and polytopes. Recent Prog. Comb., Proc. 3rd Waterloo Conf. 1968, 85-90 (1969; Zbl 0197.49903)], in order to give a higher-dimensional topological analogue of cycle decomposition and closed Euler trail. The same task has already been realized in dimension two by the same authors in [Math. Mag. 97, No. 1, 23-35 (2024; Zbl 1547.57051)], via the notions of \textit{circlet} and \textit{Euler cover}. In general dimension, they work in the setting of pseudomanifolds, making use in particular of the property of ``sphericity of codimension-2 intervals in the face poset of regular CW-complexes.\par The main theorem of the paper states that, for each pure \(s\)-connected \(n\)-complex, the following are equivalent:\par \(K\) is even;\par \(K\) is a faced-disjoint union of circlets;\par there exists an \(n\)-pseudomanifold \(M\) and an Euler cover \(\phi: M \to K\).
- A new view of hypercube genus
- An application of modular equations in analysis situs.
- Annotating simplices with a homology basis and its applications
- Canonical sphere bases for simplicial and cubical complexes
- Counting designs
- Euler tours in hypergraphs
- Eulerian 2-Complexes
- Factorization of Platonic Polytopes into canonical spheres
- Graph bases and diagram commutativity
- Hamiltonian chains in hypergraphs
- Hamiltonian submanifolds of regular polytopes
- Higher-dimensional tree structures. I
- scientific article; zbMATH DE number 17655 (Why is no real title available?)
- scientific article; zbMATH DE number 49719 (Why is no real title available?)
- scientific article; zbMATH DE number 3495253 (Why is no real title available?)
- scientific article; zbMATH DE number 3534506 (Why is no real title available?)
- scientific article; zbMATH DE number 3641483 (Why is no real title available?)
- scientific article; zbMATH DE number 3235051 (Why is no real title available?)
- scientific article; zbMATH DE number 3290993 (Why is no real title available?)
- scientific article; zbMATH DE number 3297037 (Why is no real title available?)
- scientific article; zbMATH DE number 3315008 (Why is no real title available?)
- Manifolds in stacked 4-polytopes
- Matching theory
- Matching, Euler tours and the Chinese postman
- On 2-skeleta of hypercubes
- On 2-skeleta of Platonic polytopes
- On the existence of triangulated spheres in 3-graphs, and related problems
- On the possibility, to travel around a graph without repetition and without cutting
- Partitioning the triangles of the cross polytope into surfaces
- Polyhedral realization in \(R^ 3\) of triangulations of the torus and 2- manifolds in cyclic 4-polytopes
- Posets, regular CW complexes and Bruhat order
- Quasi-Eulerian hypergraphs
- Regular Skew Polyhedra in Three and Four Dimension, and their Topological Analogues
- Simplical Geometry and Transportation Polytopes
- Simplicial and cellular trees
- Spanning Euler tours and spanning Euler families in hypergraphs with particular vertex cuts
- Sphere decompositions of hypercubes
- The Existence of Designs via Iterative Absorption: Hypergraph 𝐹-designs for Arbitrary 𝐹
- Three-dimensional normal pseudomanifolds with relatively few edges
- Universal cycles for combinatorial structures
- Zur Zerlegbarkeit von Skeletten
This page was built for publication: Euler's theorem for regular CW-complexes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6548024)