Tibor Jordán

Address: Department of Operations Research Eötvös Loránd University 1117 Budapest Pázmány Péter sétány, 1/C, 3-504a   Tel: (+36-1) 372-2500/8579   Email: jordan@cs.elte.hu   Home page:   Publication list: jordanpub.pdf

Interests

• graph theory
• combinatorial rigidity
• graph algorithms
• combinatorial optimization

List of EGRES technical reports

• Inductive Constructions in the Analysis of Two-Dimensional Rigid Structures (Bill Jackson, Tibor Jordán)
• Generically globally rigid zeolites in the plane (Tibor Jordán)
• Rigid and Globally Rigid Graphs with Pinned Vertices (Tibor Jordán)
• Globally Rigid Circuits of the Direction-Length Rigidity Matroid (Bill Jackson, Tibor Jordán)
• Operations Preserving Global Rigidity of Generic Direction-Length Frameworks (Bill Jackson, Tibor Jordán)
• A sufficient connectivity condition for generic rigidity in the plane (Bill Jackson, Tibor Jordán)
• Rigid Tensegrity Labellings of Graphs (Tibor Jordán, András Recski, Zoltán Szabadka)
• The generic rank of body-bar-and-hinge frameworks (Bill Jackson, Tibor Jordán)
• Brick Partitions of Graphs (Bill Jackson, Tibor Jordán)
• Operations preserving the global rigidity of graphs and frameworks in the plane (Tibor Jordán, Zoltán Szabadka)
• Uniquely localizable networks with few anchors (Zsolt Fekete, Tibor Jordán)
• Pin-collinear Body-and-Pin Frameworks and the Molecular Conjecture (Bill Jackson, Tibor Jordán)
• Rigid components in molecular graphs (Bill Jackson, Tibor Jordán)
• Rank and independence in the rigidity matroid of molecular graphs (Bill Jackson, Tibor Jordán)
• On the rank function of the 3-dimensional rigidity matroid (Bill Jackson, Tibor Jordán)
• Globally linked pairs of vertices in equivalent realizations of graphs (Bill Jackson, Tibor Jordán, Zoltán Szabadka)
• Rigid realizations of graphs on small grids (Zsolt Fekete, Tibor Jordán)
• On the existence of k edge-disjoint 2-connected spanning subgraphs (Tibor Jordán)
• Sparse certificates and removable cycles in l-mixed p-connected graphs (Alex Berg, Tibor Jordán)
• Two-connected orientations of Eulerian graphs (Alex Berg, Tibor Jordán)
• Rigid two-dimensional frameworks with three collinear points (Bill Jackson, Tibor Jordán)
• A characterisation of weakly four-connected graphs (Tibor Jordán)
• The d-dimensional rigidity matroid of sparse graphs (Bill Jackson, Tibor Jordán)
• The Dress conjectures on rank in the 3-dimensional rigidity matroid (Bill Jackson, Tibor Jordán)
• Connected rigidity matroids and unique realizations of graphs (Bill Jackson, Tibor Jordán)
• Minimally k-edge-connected directed graphs of maximal size (Alex Berg, Tibor Jordán)
• Edge splitting and connectivity augmentation in directed hypergraphs (Alex Berg, Bill Jackson, Tibor Jordán)
• Highly edge-connected detachments of graphs and digraphs (Alex Berg, Bill Jackson, Tibor Jordán)
• Non-separable detachments of graphs (Bill Jackson, Tibor Jordán)
• A proof of Connelly's conjecture on 3-connected generic cycles (Alex Berg, Tibor Jordán)
• Independence free graphs and vertex connectivity augmentation (Bill Jackson, Tibor Jordán)