Stretching of Jordan Arc Contact Systems

We prove that a contact system of Jordan arcs is stretchable if and only if it is extendable into a weak arrangement of pseudo-lines.

[1]  J. Nesetril,et al.  Colorings and Homomorphisms of Minor Closed Classes , 2003 .

[2]  László Lovász,et al.  Rubber bands, convex embeddings and graph connectivity , 1988, Comb..

[3]  Woungang Isaac,et al.  Pliant: More than a Programming Language, a Flexible E-learning Tool , 2004 .

[4]  Patrice Ossona de Mendez,et al.  Realization of Posets , 2002, J. Graph Algorithms Appl..

[5]  Michel Pocchiola,et al.  Tutte's barycenter method applied to isotopies , 2003, Comput. Geom..

[6]  Peter W. Shor,et al.  Stretchability of Pseudolines is NP-Hard , 1990, Applied Geometry And Discrete Mathematics.

[7]  K. Wagner.  Über eine Eigenschaft der ebenen Komplexe , 1937 .

[8]  W. T. Tutte.  Convex Representations of Graphs , 1960 .

[9]  E. Steinitz,et al.  Vorlesungen über die Theorie der Polyeder unter Einfluss der Elemente der Topologie , 1934 .

[10]  Carsten Thomassen,et al.  Planarity and duality of finite and infinite graphs , 1980, J. Comb. Theory B.

[11]  Patrice Ossona de Mendez,et al.  Contact and Intersection Representations , 2004, Graph Drawing.

[12]  Patrice Ossona de Mendez,et al.  On Cotree-Critical and DFS Cotree-Critical Graphs , 2003, J. Graph Algorithms Appl..

[13]  P. Rosenstiehl,et al.  Homomorphism and Dimension , 2005, Combinatorics, Probability and Computing.

[14]  Patrice Ossona de Mendez,et al.  Journal of Graph Algorithms and Applications Connectivity of Planar Graphs , 2022 .

[15]  W. T. Tutte.  How to Draw a Graph , 1963 .

[16]  Patrice Ossona de Mendez,et al.  Transitivity And Connectivity Of Permutations , 2004, Comb..