✦ LIBER ✦

Extremal problems concerning transformations of the edges of the complete hypergraphs

✍ Scribed by Yair Caro

Publisher: John Wiley and Sons
Year: 1987
Tongue: English
Weight: 456 KB
Volume: 11
Category: Article
ISSN: 0364-9024
DOI: 10.1002/jgt.3190110106

No coin nor oath required. For personal study only.

✦ Synopsis

We consider extremal problems concerning transformations of the edges of complete hypergraphs. We estimate the order of the largest subhypergraph K such that for every edge e E €(K), f(e) e f ( K ) , assuming f(e) # e. Several extensions and variations of this problem are also discussed here.

📜 SIMILAR VOLUMES

NP completeness of the edge precoloring

NP completeness of the edge precoloring extension problem on bipartite graphs

✍ Jiří Fiala 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 63 KB 👁 1 views

## Abstract We show that the following problem is __NP__ complete: Let __G__ be a cubic bipartite graph and __f__ be a precoloring of a subset of edges of __G__ using at most three colors. Can __f__ be extended to a proper edge 3‐coloring of the entire graph __G__? This result provides a natural co

On the Number of Edges in Hypergraphs Cr

On the Number of Edges in Hypergraphs Critical with Respect to Strong Colourings

✍ Alexandr V. Kostochka; Douglas R. Woodall 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 94 KB

A colouring of the vertices of a hypergraph G is called strong if, for every edge A, the colours of all vertices in A are distinct. It corresponds to a colouring of the generated graph (G) obtained from G by replacing every edge by a clique. We estimate the minimum number of edges possible in a k-cr

Weak Eigenfunctions for the Linearizatio

Weak Eigenfunctions for the Linearization of Extremal Elliptic Problems

✍ Xavier Cabré; Yvan Martel 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 466 KB

We consider the semilinear elliptic problem where \* is a nonnegative parameter and g is a positive, nondecreasing, convex nonlinearity. There exists a value \*\* of the parameter which is extremal in terms of existence of solution. We study the linearization of the semilinear problem at the extrem

On the use of alternating chains and hyp

On the use of alternating chains and hypergraphs in edge coloring

✍ D. de Werra 📂 Article 📅 1979 🏛 John Wiley and Sons 🌐 English ⚖ 320 KB

## Abstract Existence of some generalized edge colorings is proved by using the properties of hypergraphs as well as alternating chain methods. A general framework is given for edge colorings and some general properties of balancing are derived.

On the Extremal Aspect of the Frobenius

On the Extremal Aspect of the Frobenius Problem

✍ Vsevolod F. Lev 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 347 KB

concerning the well-known diophantine problem of Frobenius was given an exact solution for linear forms with the set of coefficients of density 1 2 (or more). In the present paper, we advance this up to the density 1 3 .

Some problems concerning the assessment

Some problems concerning the assessment of arterial prosthetic materials

✍ Wesolowski, Sigmund A. 📂 Article 📅 1967 🏛 John Wiley and Sons 🌐 English ⚖ 214 KB

## NOTE T 'OI,. 1 (1967) \* This work was aided by grants-in-aid from t~he USPHG and the Research The two points a t which moral issues arise in reasonable clinical action are: Conncil of tbe City of New York.