A Sane Proof that COLk ࣘ COL3
نویسنده
چکیده
منابع مشابه
A Sane Proof that COLk \le COL3
Let COLk be the set of all graphs that are k-colorable. It is well known that COLk is NP-complete. It is also well known, and easy, to show that if a ≤ b then COLa ≤ COLb. If 3 ≤ a ≤ b then we also have COLb ≤ SAT ≤ COLa which is an insane reduction from COLb to COLa. In this paper we give a sane reduction from COLb to COLa.
متن کاملColouring graphs with bounded generalized colouring number
Given a graph G and a positive integer p, χp(G) is the minimum number of colours needed to colour the vertices of G so that for any i ≤ p, any subgraph H of G of tree-depth i gets at least i colours. This paper proves an upper bound for χp(G) in terms of the k-colouring number colk(G) of G for k = 2p−2. Conversely, for each integer k, we also prove an upper bound for colk(G) in terms of χk+2(G)...
متن کاملArabidopsis CONSTANS-LIKE3 is a positive regulator of red light signaling and root growth.
CONSTITUTIVE PHOTOMORPHOGENIC1 (COP1) is an E3 ubiquitin ligase that represses photomorphogenesis in the dark. Therefore, proteins interacting with COP1 could be important regulators of light-dependent development. Here, we identify CONSTANS-LIKE3 (COL3) as a novel interaction partner of COP1. A green fluorescent protein-COL3 fusion protein colocalizes with COP1 to nuclear speckles when transie...
متن کاملDiminished type III collagen promotes myofibroblast differentiation and increases scar deposition in cutaneous wound healing.
The repair of cutaneous wounds in the postnatal animal is associated with the development of scar tissue. Directing cell activities to efficiently heal wounds while minimizing the development of scar tissue is a major goal of wound management and the focus of intensive research efforts. Type III collagen (Col3), expressed in early granulation tissue, has been proposed to play a prominent role i...
متن کاملCorrelation of Single Assessment Numeric Evaluation (SANE) with other Patient Reported Outcome Measures (PROMs)
Background: The Single Assessment Numeric Evaluation (SANE) is a simple, one-question patient-reported outcomemeasure (PROM). We systematically reviewed correlations between SANE and more extensive PROMs.Methods: We identified studies with correlation coefficients between SANE and other shoulder, knee, and anklespecificPROMs. We calculated mean, median and range across studies...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1407.5128 شماره
صفحات -
تاریخ انتشار 2014