Ear decomposition and induced even cycles

2019 ◽  
Vol 264 ◽  
pp. 161-166
Author(s):  
Dongmei Peng ◽  
Xiumei Wang
Keyword(s):  
2014 ◽  
Vol 359 ◽  
pp. 146-154 ◽  
Author(s):  
Xiao-Sheng Cheng ◽  
Heping Zhang ◽  
Xian׳an Jin ◽  
Wen-Yuan Qiu

10.37236/8341 ◽  
2020 ◽  
Vol 27 (1) ◽  
Author(s):  
Hailun Zheng

 We find the first non-octahedral balanced 2-neighborly 3-sphere and the balanced 2-neighborly triangulation of the lens space $L(3,1)$. Each construction has 16 vertices. We show that there exists a balanced 3-neighborly non-spherical 5-manifold with 18 vertices. We also show that the rank-selected subcomplexes of a balanced simplicial sphere do not necessarily have an ear decomposition.


10.37236/83 ◽  
2009 ◽  
Vol 16 (2) ◽  
Author(s):  
Russ Woodroofe

We consider the problem of constructing a convex ear decomposition for a poset. The usual technique, introduced by Nyman and Swartz, starts with a $CL$-labeling and uses this to shell the 'ears' of the decomposition. We axiomatize the necessary conditions for this technique as a "$CL$-ced" or "$EL$-ced". We find an $EL$-ced of the $d$-divisible partition lattice, and a closely related convex ear decomposition of the coset lattice of a relatively complemented finite group. Along the way, we construct new $EL$-labelings of both lattices. The convex ear decompositions so constructed are formed by face lattices of hypercubes. We then proceed to show that if two posets $P_{1}$ and $P_{2}$ have convex ear decompositions ($CL$-ceds), then their products $P_{1}\times P_{2}$, $P_{1}\check{\times} P_{2}$, and $P_{1}\hat{\times} P_{2}$ also have convex ear decompositions ($CL$-ceds). An interesting special case is: if $P_{1}$ and $P_{2}$ have polytopal order complexes, then so do their products.


1999 ◽  
Vol 70 (5) ◽  
pp. 245-249 ◽  
Author(s):  
D.S. Franzblau
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document