✦ LIBER ✦

On the Number of Precolouring Extensions

✍ Scribed by Klaus Dohmen

Publisher: Elsevier Science
Year: 2000
Tongue: English
Weight: 82 KB
Volume: 21
Category: Article
ISSN: 0195-6698
DOI: 10.1006/eujc.1999.0411

No coin nor oath required. For personal study only.

✦ Synopsis

We investigate the number of proper λ-colourings of a hypergraph extending a given proper precolouring. We prove that this number agrees with a polynomial in λ for any sufficiently large λ, and we establish a generalization of Whitney's broken circuit theorem by applying a recent improvement of the inclusion-exclusion principle.

📜 SIMILAR VOLUMES

The Maximal Unramified Extensions of the

The Maximal Unramified Extensions of the Imaginary Quadratic Number Fields with Class Number Two

✍ Ken Yamamura 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 290 KB

The maximal unramified extensions of the imaginary quadratic number fields with class number two are determined explicitly under the Generalized Riemann Hypothesis.

Extensions of non-standard models of num

Extensions of non-standard models of number theory

✍ Andrew Adler 📂 Article 📅 1969 🏛 John Wiley and Sons 🌐 English ⚖ 126 KB 👁 1 views

Finiteness Conjectures for Fl[[T]]-Analy

Finiteness Conjectures for Fl[[T]]-Analytic Extensions of Number Fields

✍ Gebhard Böckle 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 193 KB

We formulate a finiteness conjecture on the image of the absolute Galois group of totally real fields under an even linear representation over a local field of positive characteristic. This is motivated by a recent conjecture of de Jong in the function field case. We discuss the relation to some con

Geometrical Techniques for Estimating Nu

Geometrical Techniques for Estimating Numbers of Linear Extensions

✍ Béla Bollobás; Graham Brightwell; Alexander Sidorenko 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 126 KB

Let P be a two-dimensional order, and P any complement of P, i.e., any partial order whose comparability graph is the complement of the comparability graph of P. Let e(Q) denote the number of linear extensions of the partial order Q. Sidorenko [13] showed that e(P)e(P) ≥ n!, for any two-dimensional

On Number Fields with an Unramified Abel

On Number Fields with an Unramified Abelian Extension of Degree 2n+2

✍ Y.Z. Lan 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 315 KB

Assume that \(K\) is either a totally real or a totally imaginary number field. Let \(F\) be the maximal unramified elementary abelian 2-extension of \(K\) and \([F: K]=2^{n}\). The purpose of this paper is to describe a family of cubic cyclic extension of \(K\). We have constructed an unramified ab

On Kummer extensions of the power series

On Kummer extensions of the power series field

✍ José M. Tornero 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 136 KB

## Abstract In this paper we study the Kummer extensions __K__ ′ of a power series field __K__ = __k__ ((__X__~1~, …, __X~r~__)), where __k__ is an algebraically closed field of arbitrary characteristic, with special emphasis in the case where __K__ ′ is generated by a Puiseux power series. (© 2008