𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On two questions about circular choosability

✍ Scribed by Serguei Norine

Publisher
John Wiley and Sons
Year
2008
Tongue
English
Weight
122 KB
Volume
58
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

We answer two questions of Zhu on circular choosability of graphs. We show that the circular list chromatic number of an even cycle is equal to 2 and give an example of a graph for which the infimum in the definition of the circular list chromatic number is not attained. © 2008 Wiley Periodicals, Inc. J Graph Theory 58:261‐269, 2008

📜 SIMILAR VOLUMES

On two questions about feasibly construc
On two questions about feasibly constructive arithmetic
✍ Morteza Moniri 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 71 KB

## Abstract __IPV__ is the intuitionistic theory axiomatized by Cook's equational theory __PV__ plus __PIND__ on __NP__‐formulas. Two extensions of __IPV__ were introduced by Buss and by Cook and Urquhart by adding __PIND__ for formulas of the form __A__(__x__) ∨ __B__, respectively ¬¬__A__(__x__),

On some questions about selective separa
On some questions about selective separability
✍ Liljana Babinkostova 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 64 KB

## Abstract CH implies that selective separability is not preserved by finite powers (solving [3, Problems 3.7 and 3.9]). In ZFC, selective separability does not imply H‐separability (solving [4, Problem 34]) (© 2009 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)

On Two Conjectures about Practical Numbe
On Two Conjectures about Practical Numbers
✍ Giuseppe Melfi 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 240 KB

A positive integer m is said to be a practical number if every integer n, with 1 n \_(m), is a sum of distinct positive divisors of m. In this note we prove two conjectures of Margenstern: (i) every even positive integer is a sum of two practical numbers; (ii) there exist infinitely many practical

On a Question of Pietsch about Hilbert–S
On a Question of Pietsch about Hilbert–Schmidt Multilinear Mappings
✍ Mário C. Matos 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 120 KB

In 1983, Pietsch asked if, for n ≥ 3 and all Hilbert spaces E 1 E n , the vector space of the scalar valued absolutely r r 1 r n -summing multilinear mappings on E 1 × • • • × E n coincides with the vector space of the n-linear Hilbert-Schmidt functionals on We show that the answer to this question

On the Bass–Lubotzky Question about Quot
On the Bass–Lubotzky Question about Quotients of Hyperbolic Groups
✍ A.Yu. Ol'shanskii 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 99 KB

We prove at Theorem 1 that any non-elementary hyperbolic group G possesses a non-trivial finitely presented quotient Q having no non-trivial subgroups of finite indices. The theorem was ''commissioned'' in August 1997 by H. Bass and A. Lubotzky because the statement was required to constructing of t