Lie algebras generated by 3-forms

Let U be a real vector space, B an inner product on U and $T\in \wedge U^{*}$ a 3-form. The 3-form T defines two natural maps, ${[?,?]}_U:{\wedge }^{2}U\to U$ and $\sigma :U\to {\wedge }^2{U}^{*}?\mathrm{so}(U,B)$ given by ${[x,y]}_U=2B^{?}(T(x,y,?))$ and $\sigma (x)=T(x,?,?)$. We show that ${[?,?]}_U$ is a Lie bracket if and only if $g_T\equiv \mathrm{Im}(\sigma )$ is a Lie subalgebra of $\mathrm{so}(U,B)$. To cite this article: R.P. Rohr, C. R. Acad. Sci. Paris, Ser. I 342 (2006).     

On a tree-partition problem

If $T=(V,E)$ is a tree then – T denotes the additive hereditary property consisting of all graphs that does not contain T as a subgraph. For an arbitrary vertex v of T we deal with a partition of T into two trees $T_1$, $T_2$, so that $V(T_1)\cap V(T_2)=\{v\}$, $V(T_1)\cup (T_2)=V(T)$, $E(T_1)\cap E(T_2)=\varnothing$, $E(T_1)\cup E(T_2)=E(T)$, $T[V(T_1)\backslash \{v\}]\subseteq E(T_1)$ and $T[V(T_2)\backslash \{v\}]\subseteq E(T_2)$. We call such a partition a $T_v-partition$ of T. We study the following em: Given a graph G belonging to –T. Is it true that for any $T_v$-partition $T_1$, $T_2$ of T there exists a partition $\{V_1,V_2\}$ of the vertices of G such that $G[V_1]\in -T_1$ and $G[V_2]\in -T_2$? This problem provides a natural generalization of Δ-partition problem studied by L. Lovász ([L. Lovász, On decomposition of graphs. Studia Sci. Math. Hungar. 1 (1966) 237–238]) and Path Partition Conjecture formulated by P. Mihók ([P. Mihók, Problem 4, in: M. Borowiecki, Z. Skupien (Eds.), Graphs, Hypergraphs and Matroids, Zielona Góra, 1985, p. 86]). We present some partial results and a contribution to the Path Kernel Conjecture that was formulated with connection to Path Partition Conjecture.     

On mixed codes with covering radius 1 and minimum distance 2: (extended abstract)

Let R, S and T be finite sets with $|R|=r$, $|S|=s$ and $|T|=t$. A code $C\subset R\times S\times T$ with covering radius 1 and minimum distance 2 is closely connected to a certain generalized partial Latin rectangle. We present various constructions of such codes and some lower bounds on their minimal cardinality $K(r,s,t;2)$. These bounds turn out to be best possible in many instances. Focussing on the special case $t=s$ we determine $K(r,s,s;2)$ when r divides s, when $r=s-1$, when s is large, relative to r, when r is large, relative to s, as well as $K(3r,2r,2r;2)$. Finally, a table with bounds on $K(r,s,s;2)$ is given.     

The indecomposable tournaments T with |W5(T)|=|T|−2

We consider a tournament $T=(V,A)$. For $X?V$, the subtournament of T induced by X is $T[X]=(X,A\cap (X\times X))$. An interval of T is a subset X of V such that, for $a,b\in X$ and $x\in V?X$, $(a,x)\in A$ if and only if $(b,x)\in A$. The trivial intervals of T are ?, $\{x\}(x\in V)$ and V. A tournament is indecomposable if all its intervals are trivial. For $n?2$, $W_{2n+1}$ denotes the unique indecomposable tournament defined on $\{0,\dots ,2n\}$ such that $W_{2n+1}[\{0,\dots ,2n?1\}]$ is the usual total order. Given an indecomposable tournament T, $W_5(T)$ denotes the set of $v\in V$ such that there is $W?V$ satisfying $v\in W$ and $T[W]$ is isomorphic to $W_5$. Latka [6] characterized the indecomposable tournaments T such that $W_5(T)=?$. The authors [1] proved that if $W_5(T)\ne ?$, then $|W_5(T)|?|V|?2$. In this note, we characterize the indecomposable tournaments T such that $|W_5(T)|=|V|?2$.     

Degree Conditions and Degree Bounded Trees

In this paper, we give sufficient conditions for a graph to have degree bounded trees. Let G be a connected graph and $A\subseteq V(G)$. We denote by ${\sigma }_k(A)$ the minimum value of the degree sum in G of any k pairwise nonadjacent vertices of A, and by $w(G-A)$ the number of components of the subgraph $G-A$ of G induced by $V(G)-A$. Our main results are the following: (i) If ${\sigma }_k(A)⩾|G|-1$, then G contains a tree T with maximum degree ⩽k and $A\subseteq V(T)$. (ii) If ${\sigma }_{k-w(G-A)}(A)⩾|A|-1$, then G contains a spanning tree T with $d_T(x)⩽k$ for any $x\in A$. These are generalizations of the result by S. Win [S. Win, Existenz von Gerüsten mit Vorgeschriebenem Maximalgrad in Graphen, Abh. Math. Seminar Univ. Humburg 43 (1975) 263–267] and degree conditions are sharp.     

Centers of generalized quantum groups

This paper treats the generalized quantum group $U=U(\chi ,\pi )$ with a bi-homomorphism χ for which the corresponding generalized root system is a finite set. We establish a Harish-Chandra type theorem describing the (skew) centers of U.