# A sufficient condition for attaching squares to a 1 skeleton so that the CW-complex is a 2 - manifold

Suppose we have a finite connected graph $G$, I want to add 2 -cells to $G$ so that the 2 cells have boundaries of length 4 (squares) and so that $G$ is the 1 skeleton of a surface (2-manifold) without boundary. To check that such a process can be done to $G$ does it suffice to check whether each edge in $G$ occurs as an edge of 2 distinct 4 -cycles? does it suffice to check if each edge occurs as exactly 2 distinct 4 cycles? Is there a known sufficient condition?

-
No, that won't suffice. What you need to check is primarily at the vertices. If a 2-cell is incident to a vertex, it gives an ordering of the two edges that it is incident to at that vertex. What you need is that this gives a cyclic ordering of the edges incident. In principle, you could have a non-cyclic ordering, for example, you could have two disjoint cycles. This is what you'd get if you wedged two planar graphs together along a common vertex. –  Ryan Budney Mar 26 '13 at 21:18
@Ryan, Do you know of a sufficient condition so that this process can be done? –  Antony Della Vecchia Mar 26 '13 at 21:40
What I mentioned is a necessary and sufficient condition. The edge condition that you mention is a consequence of the vertex condition I describe in my original comment. –  Ryan Budney Mar 26 '13 at 21:44
Alright, thanks –  Antony Della Vecchia Mar 26 '13 at 22:43
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 1, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0, "math_score": 0.7247732877731323, "perplexity": 340.4108900424009}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "plain"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "warc_path": "s3://commoncrawl/crawl-data/CC-MAIN-2015-18/segments/1429246639674.12/warc/CC-MAIN-20150417045719-00155-ip-10-235-10-82.ec2.internal.warc.gz"}