Bipartite rigidity

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرفصلمراجعة النظراء

ملخص

We develop a bipartite rigidity theory for bipartite graphs parallel to the classical rigidity theory for general graphs. This theory coincides with the study of Babson–Novik’s balanced shifting restricted to graphs. We establish bipartite analogs of the cone, contraction, deletion, and gluing lemmas, and apply these results to derive a bipartite analog of the rigidity criterion for planar graphs. Our result asserts that a bipartite graph is planar only if its balanced shifting does not contain K3, 3. We also discuss potential applications of this theory to Jockusch’s cubical lower bound conjecture and to upper bound conjectures for embedded simplicial complexes.

اللغة الأصليةإنجليزيّة أمريكيّة
عنوان منشور المضيفSpringer INdAM Series
المحررونBruno Benedetti, Emanuele Delucchi, Luca Moci
الصفحات107-114
عدد الصفحات8
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 1 يناير 2015

سلسلة المنشورات

الاسمSpringer INdAM Series
مستوى الصوت12

All Science Journal Classification (ASJC) codes

  • !!General Mathematics

بصمة

أدرس بدقة موضوعات البحث “Bipartite rigidity'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا