共找到 20 条结果
Klimošová, Piguet, and Rozhoň conjectured that any graph with minimum degree $k/2$ and sufficiently many vertices of degree $k$ should contain all trees with $k$ edges. We prove an asymptotic version of this conjecture for dense host graphs. We obtain interesting corollaries: the first is an asymptotic version of the Erdős--Sós conjecture for dense host graphs, which works without any bounded-degree restriction on the guest trees. Secondly, by leveraging recent results by Pokrovsky, we can translate our results to sparse host graphs in the case of bounded-degree guest trees.
In the de Broglie-Bohm quantum theory, particles describe trajectories determined by the flux associated with their wave function. These trajectories are studied here for relativistic spin-one-half particles.Based in explicit numerical calculations for the case of a massless particle in dimension three space-time, it is shown that if the wave function is an eigenfunction of the total angular momentum, the trajectories begin as circles of slowly increasing radius until a transition time at which they tend to follow straight lines. Arrival times at some detector, as well as their probability distribution are calculated, too. The chosen energy and momentum parameters are of the orders of magnitude met in graphene's physics.
It is shown how spin one vector matter fields can be coupled to a Yang-Mills theory. Such matter fields are defined as belonging to a representation $R$ of this Yang-Mills gauge algebra $\mathfrak{g}$. It is also required that these fields together with the original gauge fields be the gauge fields of an embedding total gauge algebra $\mathfrak{g}_{\rm tot}$. The existence of a physically consistent Yang-Mills action for the total algebra is finally required. These conditions are rather restrictive, as shown in some examples: non-trivial solutions may or may not exist depending on the choice of the original algebra $\mathfrak{g}$ and of the representation $R$. Some examples are shown, the case of the initial algebra $\mathfrak{g}$ = $\mathfrak{u}(1)\oplus\mathfrak{su}(2)$ being treated in more detail.
We introduce a counterpart to the notion of vertex disjoint tilings by copy of a fixed graph F to the setting of graphons. The case F=K_2 gives the notion of matchings in graphons. We give a transference statement that allows us to switch between the finite and limit notion, and derive several favorable properties, including the LP-duality counterpart to the classical relation between the fractional vertex covers and fractional matchings/tilings, and discuss connections with property testing. As an application of our theory, we determine the asymptotically almost sure F-tiling number of inhomogeneous random graphs \mathbb{G}(n,W). As another application, in an accompanying paper [Hladky, Hu, Piguet: Komlos's tiling theorem via graphon covers, preprint] we give a proof of a strengthening of a theorem of Komlos [Komlos: Tiling Turán Theorems, Combinatorica, 2000].
This is the third of a series of four papers in which we prove the following relaxation of the Loebl-Komlos-Sos Conjecture: For every $α>0$ there exists a number $k_0$ such that for every $k>k_0$ every $n$-vertex graph $G$ with at least $(\frac12+α)n$ vertices of degree at least $(1+α)k$ contains each tree $T$ of order $k$ as a subgraph. In the first paper of the series, we gave a decomposition of the graph $G$ into several parts of different characteristics. In the second paper, we found a combinatorial structure inside the decomposition. In this paper, we will give a refinement of this structure. In the forthcoming fourth paper, the refined structure will be used for embedding the tree $T$.
We perform two-dimensional Langevin dynamics simulations of electric-field driven polymer translocation through an attractive nanopore. We investigate the effect of the location of the attractive region using different pore patterns. This is found to have an impact on both the translocation time as a function of the chain length and on the polymer entry frequency. We qualitatively compare our results to available experimental data.
Five dimensional Chern-Simons theory with (anti-)de Sitter SO(1,5) or SO(2,4) gauge invariance presents an alternative to General Relativity with cosmological constant. We consider the zero-modes of its Kaluza-Klein compactification to four dimensions. Solutions with vanishing torsion are obtained in the cases of a spherically symmetric 3-space and of a homogeneous and isotropic 3-space, which reproduce the Schwarzshild-de Sitter and $Λ$CDM cosmological solutions of General Relativity. We also check that vanishing torsion is a stable feature of the solutions.
In this paper we consider a model for gravity in 4-dimensional space-time originally proposed by Chamseddine, which may be derived by dimensional reduction and truncation from a 5-dimensional Chern-Simons theory. Its topological origin makes it an interesting candidate for an easier quantization, e.g., in the Loop Quantization framework. The present paper is dedicated to a classical analysis of the model's properties. Cosmological solutions as well as wave solutions are found and compared with the corresponding solutions of Einstein's General Relativity with cosmological constant.
In a series of four papers we prove the following relaxation of the Loebl-Komlos-Sos Conjecture: For every $α>0$ there exists a number $k_0$ such that for every $k>k_0$ every $n$-vertex graph $G$ with at least $(\frac12+α)n$ vertices of degree at least $(1+α)k$ contains each tree $T$ of order $k$ as a subgraph. The method to prove our result follows a strategy similar to approaches that employ the Szemerédi regularity lemma: we decompose the graph $G$, find a suitable combinatorial structure inside the decomposition, and then embed the tree $T$ into $G$ using this structure. Since for sparse graphs $G$, the decomposition given by the regularity lemma is not helpful, we use a more general decomposition technique. We show that each graph can be decomposed into vertices of huge degree, regular pairs (in the sense of the regularity lemma), and two other objects each exhibiting certain expansion properties. In this paper, we introduce this novel decomposition technique. In the three follow-up papers, we find a combinatorial structure suitable inside the decomposition, which we then use for embedding the tree.
Loebl, Komlós, and Sós conjectured that any graph with at least half of its vertices of degree at least k contains every tree with at most k edges. We propose a version of this conjecture for skewed trees, i.e., we consider the class of trees with at most k edges such that the sizes of the colour classes of the trees have a given ratio. We show that our conjecture is asymptotically correct for dense graphs. The proof relies on the regularity method. Our result implies bounds on Ramsey number of several trees of given skew.
We prove the following version of the Loebl-Komlos-Sos Conjecture: For every alpha>0 there exists a number M such that for every k>M every n-vertex graph G with at least (0.5+alpha)n vertices of degree at least (1+alpha)k contains each tree T of order k as a subgraph. The method to prove our result follows a strategy common to approaches which employ the Szemeredi Regularity Lemma: we decompose the graph G, find a suitable combinatorial structure inside the decomposition, and then embed the tree T into G using this structure. However, the decomposition given by the Regularity Lemma is not of help when G is sparse. To surmount this shortcoming we use a more general decomposition technique: each graph can be decomposed into vertices of huge degree, regular pairs (in the sense of the Regularity Lemma), and two other objects each exhibiting certain expansion properties.
In this paper, we revisit the issue intensively studied in recent years on the generation of terms by radiative corrections in models with broken Lorentz symmetry. The algebraic perturbative method of handling the problem of renormalization of the theories with Lorentz symmetry breaking, is used. We hope to make clear the Symanzik's aphorism: "{\it Whether you like it or not, you have to include in the lagrangian all counter terms consistent with locality and power-counting, unless otherwise constrained by Ward identities.}"
Loebl, Komlos, and Sos conjectured that if at least half the vertices of a graph G have degree at least some k, then every tree with at most k edges is a subgraph of G. We prove the conjecture for all trees of diameter at most 5 and for a class of caterpillars. Our result implies a bound on the Ramsey number r(T,F) of trees T, F from the above classes.
Loebl, Komlos, and Sos conjectured that if at least half of the vertices of a graph G have degree at least some natural number k, then every tree with at most k edges is a subgraph of G. Our main result is an approximate version of this conjecture for large enough n=|V(G)|, assumed that n=O(k). Our result implies an asymptotic bound for the Ramsey number of trees. We prove that r(T_k,T_m)\leq k+m+o(k+m),as k+m tends to infinity.
We prove a version of the Loebl-Komlos-Sos Conjecture for dense graphs. For each q>0 there exists a number $n_0\in \mathbb{N}$ such that for any n>n_0 and k>qn the following holds: if G be a graph of order n with at least n/2 vertices of degree at least k, then any tree of order k+1 is a subgraph of G.
Considering three-dimensional Chern-Simons theory, either coupled to matter or with a Yang-Mills term, we show the validity of a trace identity, playing the role of a local form of the Callan-Symanzik equation, in all orders of perturbation theory. From this we deduce the vanishing of the $β$-function associated to the Chern-Simons coupling constant and the full finiteness in the case of the Yang-Mills Chern-Simons theory. The main ingredient in the proof of the latter property is the noninvariance of the Chern-Simons form under the gauge transformations. Our results hold for the three-dimensional Chern-Simons model in a general Riemannian manifold.
D = 2+1 gravity with a cosmological constant has been shown by Bonzom and Livine to present a Barbero-Immirzi like ambiguity depending on a parameter. We make use of this fact to show that, for positive cosmological constant, the Lorentzian theory can be partially gauge fixed and reduced to an SU(2) Chern-Simons theory. We then review the already known quantization of the latter in the framework of Loop Quantization for the case of space being topogically a cylinder. We finally construct, in the same setting, a quantum observable which, although non-trivial at the quantum level, corresponds to a null classical quantity.
We revisit the classical theory of a relativistic massless charged point particle with spin and interacting with an external electromagnetic field. In particular, we give a proper definition of its kinetic energy and its total energy, the latter being conserved when the external field is stationary. We also write the conservation laws for the linear and angular momenta. Finally, we find that the particle's velocity may differ from $c$ as a result of the spin---electromagnetic field interaction, without jeopardizing Lorentz invariance.
Observables of topological Yang-Mills theory were defined by Witten as the classes of an equivariant cohomology. We propose to define them alternatively as the BRST cohomology classes of a superspace version of the theory, where BRST invariance is associated to super Yang-Mills invariance. We provide and discuss the general solution of this cohomology.
Loebl, Komlós and Sós conjectured that every $n$-vertex graph $G$ with at least $n/2$ vertices of degree at least $k$ contains each tree $T$ of order $k+1$ as a subgraph. We give a sketch of a proof of the approximate version of this conjecture for large values of $k$. For our proof, we use a structural decomposition which can be seen as an analogue of Szemerédi's regularity lemma for possibly very sparse graphs. With this tool, each graph can be decomposed into four parts: a set of vertices of huge degree, regular pairs (in the sense of the regularity lemma), and two other objects each exhibiting certain expansion properties. We then exploit the properties of each of the parts of $G$ to embed a given tree $T$. The purpose of this note is to highlight the key steps of our proof. Details can be found in [arXiv:1211.3050].