关于不含k-C-圈的n阶r-一致超图的若干结果

主要讨论了不含k-C-圈的n阶r-一致超图,对不同的k,分别得出了它的极大边数的一个下界,并且得出在有些情况下它的下界是最大的.另外,我们得到了Krn含k-C-圈的一个充分必要条件.     

Directed triangles in directed graphs

We show that each directed graph (with no parallel arcs) on n vertices, each with indegree and outdegree at least n/twhere t=2.888997… contains a directed circuit of length at most 3.     

On Ramsey numbers of uniform hypergraphs with given maximum degree

For every ?>0 and every positive integers Δ and r, there exists C=C(?,Δ,r) such that the Ramsey number, R(H,H) of any r-uniform hypergraph H with maximum degree at most Δ is at most C|V(H)|^1+?.     

Coloring mixed hypertrees

A mixed hypergraph is a triple (V,C,D) where V is its vertex set and C and D are families of subsets of V, called C-edges and D-edges, respectively. For a proper coloring, we require that each C-edge contains two vertices with the same color and each D-edge contains two vertices with different colors. The feasible set of a mixed hypergraph is the set of all k's for which there exists a proper coloring using exactly k colors. A hypergraph is a hypertree if there exists a tree such that the edges of the hypergraph induce connected subgraphs of the tree.We prove that feasible sets of mixed hypertrees are gap-free, i.e., intervals of integers, and we show that this is not true for precolored mixed hypertrees. The problem to decide whether a mixed hypertree can be colored by k colors is NP-complete in general; we investigate complexity of various restrictions of this problem and we characterize their complexity in most of the cases.     

Novel scaling behavior of directed polymers: Disorder distribution with long tails

We study the problem of directed polymers (DP) on a square lattice. The distribution of disorder is assumed to be independent but non-Gaussian. We show that for distributions with a power-law tailP() 1/||¹⁺ , where>2, so that the mean and variance are well defined, the scaling exponentv of the DP model depends on in a continuous fashion.     

Directed polymers in Hartree-Fock approximation

A replica trick is used to map the problem of directed polymers into a quantum mechanics problem ofn-body bound states. This bound-state problem is then treated using a self-consistent method of Hartree-Fock. Ford=2, the exact result of the DP exponents is reproduced; and for complex DP, the ground-state energyE _n n² is found, confirming previous numerical results.     

Nonuniversality and analytical continuation in moments of directed polymers on hierarchical lattices

We prove the moments of the directed polymer partition function GZ, using an exact position space renormalization group scheme on a hierarchical lattice. After sufficient iteration the characteristic functionf(n)=lnGZⁿ of the probability (Z) converges to a stable limitf ^*(n). For smalln the limiting behavior is independent of the initial distribution, while for largen,f ^*(n) is completely determined by it and is thus nonuniversal. There is a smooth crossover between the two regimes for small effective dimensions, and the nonlinear behavior of the small moments can be used to extract information on the universal scaling properties of the distribution. For large effective dimensions there is a sharp transition between the two regimes, and analytical continuation from integer moments ton0 is not possible. Replica arguments can account for most features of the observed results.     

Application of directed metalation in synthesis. Part 7: Synthesis of suitably functionalised benzo[b]thiophenes as key intermediates in the synthesis of benzothienopyranones

One-pot syntheses of (3-hydroxybenzo[b]thiophen-2-yl) aryl methanones from ortho-methylsulfanylaryl N,N-diethyl amides and of 1-(3-hydroxybenzo[b]thiophen-2-yl)ethanone and 1-(3-hydroxybenzo[b]thiophen-2-yl)propan-1-one via an anionic ortho-Fries rearrangement are described. The hydroxy ketones were used as key intermediates in the synthesis of benzothienopyranones.