Quantitative nonorientability of embedded cycles
نویسندگان
چکیده
منابع مشابه
Nonorientability of a Surface
Let S be a nonorientable surface. A collection of pairwise noncross-ing simple closed curves in S is a blockage if every onesided simple closed curve in S crosses at least one of them. Robertson and Thomas 9] conjectured that the orientable genus of any graph G embedded in S with suuciently large face-width is \roughly" equal to one half of the minimum number of intersections of a blockage with...
متن کاملBlocking nonorientability of a surface
Let S be a nonorientable surface. A collection of pairwise noncrossing simple closed curves in S is a blockage if every onesided simple closed curve in S crosses at least one of them. Robertson and Thomas [9] conjectured that the orientable genus of any graph G embedded in S with sufficiently large face-width is “roughly” equal to one half of the minimum number of intersections of a blockage wi...
متن کاملQuantitative Aspects of Embedded Systems
Embedded software controls the core functionality of many systems: it controls telephone switches and satellites, drives the climate control in our offices and cars, runs pacemakers, is at the heart of our power plants, and makes our cars and TVs work properly. As such systems are massively encroaching on daily life, our reliance on embedded software is growing rapidly. But, how justifiable is ...
متن کاملEmbedded paths and cycles in faulty hypercubes
An important task in the theory of hypercubes is to establish the maximum integer fn such that for every set F of f vertices in the hypercube Qn, with 0 ≤ f ≤ fn, there exists a cycle of length at least 2 − 2f in the complement of F . Until recently, exact values of fn were known only for n ≤ 4, and the best lower bound available for fn with n ≥ 5 was 2n−4. We prove that f5 = 8 and obtain the l...
متن کاملQuantitative Aspects of Embedded Systems Dagstuhl Seminar
From March 5 to March 9, 2007, the Dagstuhl Seminar 07101 Quantitative Aspects of Embedded Systems was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of semin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Duke Mathematical Journal
سال: 2018
ISSN: 0012-7094
DOI: 10.1215/00127094-2017-0035