The Hadwiger number of a graph , denoted , is the largest integer such that contains as a minor. A famous conjecture due to Hadwiger in 1943 states that for every graph , , where denotes the chromatic number of . Let denote the independence number of . A graph is -free if it does not contain the graph as an induced subgraph. In 2003, Plummer, Stiebitz and Toft proved that for all -free graphs with , where is any graph on four vertices with , , or is a particular graph on seven vertices. In 2010, Kriesell subsequently generalized the statement to include all forbidden subgraphs on five vertices with . In this note, we prove that for all -free graphs with , where denotes the wheel on six vertices. 相似文献
The combinatorial integral approximation decomposition splits the optimization of a discrete-valued control into two steps: solving a continuous relaxation of the discrete control problem, and computing a discrete-valued approximation of the relaxed control. Different algorithms exist for the second step to construct piecewise constant discrete-valued approximants that are defined on given decompositions of the domain. It is known that the resulting discrete controls can be constructed such that they converge to a relaxed control in the \(\hbox {weak}^*\) topology of \(L^\infty \) if the grid constant of this decomposition is driven to zero. We exploit this insight to formulate a general approximation result for optimization problems, which feature discrete and distributed optimization variables, and which are governed by a compact control-to-state operator. We analyze the topology induced by the grid refinements and prove convergence rates of the control vectors for two problem classes. We use a reconstruction problem from signal processing to demonstrate both the applicability of the method outside the scope of differential equations, the predominant case in the literature, and the effectiveness of the approach.
Many of the striking similarities which occur for the adjoint representation of groups in the exceptional series (cf. [1–3]) also occur for certain representations of specific reductive subgroups. The tensor algebras on these representations are easier to describe (cf. [4,5,7]), and may offer clues to the original situation.The subgroups which occur form a Magic Triangle, which extends Freudenthal's Magic Square of Lie algebras. We describe these groups from the perspective of dual pairs, and their representations from the action of the dual pair on an exceptional Lie algebra. To cite this article: P. Deligne, B.H. Gross, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 877–881.相似文献
In the title compound, [Rh(CH3)2(C2H3N)(C9H21N3)](C24H20B), the geometry around the RhIII centre is distorted octahedral, with elongated Rh—N bonds trans to the metal‐bonded methyl groups. The metal‐containing cations are located in channels formed by an anionic supramolecular mesh, in which aromatic π–π interactions between anionic [B(Ph)4]? units play a major role. 相似文献