BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Let G be a graph obtained as the union of some n-vertex graph Hn with minimum degree δ(Hn)≥αn and a d-dimensional random geometric graph Gd(n,r). We investigate under which conditions for r the graph G will a.a.s. contain the k-th power of a Hamilton cycle, for any choice of Hn. We provide asymptotically optimal conditions for r for all values of α, d and k. This has applications in the containment of other spanning structures, such as F-factors.
A thoroughly studied problem in Extremal Graph Theory is to find the best possible density condition in a host graph G for guaranteeing the presence of a particular subgraph H in G. One such classical result, due to Bollobás and Thomason, and independently Komlós and Szemerédi, states that average degree O(k2) guarantees the existence of a Kk-subdivision. We study two directions extending this result. On the one hand, Verstraëte conjectured that the quadratic bound O(k2) would guarantee already two vertex-disjoint isomorphic copies of a Kk-subdivision. On the other hand, Thomassen conjectured that for each k∈N there is some d=d(k) such that every graph with average degree at least d contains a balanced subdivision of Kk, that is, a copy of Kk where the edges are replaced by paths of equal length. Recently, Liu and Montgomery confirmed Thomassen's conjecture, but the optimal bound on d(k) remains open. In this paper, we show that the quadratic bound O(k2) suffices to force a balanced Kk-subdivision. This gives the optimal bound on d(k) needed in Thomassen's conjecture and implies the existence of O(1) many vertex-disjoint isomorphic Kk-subdivisions, confirming Verstraëte's conjecture in a strong sense.
In this paper, we study asymmetric Ramsey properties of the random graph Gn,p. Let r∈N and H1,…,Hr be graphs. We write Gn,p→(H1,…,Hr) to denote the property that whenever we colour the edges of Gn,p with colours from the set [r]:={1,…,r} there exists i∈[r] and a copy of Hi in Gn,p monochromatic in colour i. There has been much interest in determining the asymptotic threshold function for this property. Rödl and Ruciński determined the threshold function for the general symmetric case; that is, when H1=⋯=Hr. A conjecture of Kohayakawa and Kreuter, if true, would fully resolve the asymmetric problem. Recently, the 1-statement of this conjecture was confirmed by Mousset, Nenadov and Samotij. Building on work of Marciniszyn, Skokan, Spöhel and Steger, we reduce the 0-statement of Kohayakawa and Kreuter's conjecture to a certain deterministic subproblem. To demonstrate the potential of this approach, we show this subproblem can be resolved for almost all pairs of regular graphs. This therefore resolves the 0-statement for all such pairs of graphs.
Balogh, Csaba, Jing and Pluhár recently determined the minimum degree threshold that ensures a 2-coloured graph G contains a Hamilton cycle of significant colour bias (i.e., a Hamilton cycle that contains significantly more than half of its edges in one colour). In this short note we extend this result, determining the corresponding threshold for r-colourings.
We examine the colour-magnitude relation of approximately 5000 Brightest Cluster Galaxies (BCGs) in the Sloan Digital Sky Survey, and compare with non-BCG E/S0 galaxies. The colour-magnitude and colour-sigma (velocity dispersion) relations are flatter in slope (by a factor of about 2) for BCGs than for non-BCG E/S0s, and the BCGs also tend to be redder by 0.01 magnitudes in g-r. We investigate radial colour gradients in both samples, using the ratio of the de Vaucouleurs radii in the g and r bands. We find BCGs have significantly flatter (by 23%) mean colour gradients than other high luminosity E/S0s. In early-type galaxies, the colour gradients are strongest at intermediate luminosities of Mr=-22. Colour gradients in E/S0s increase with radius (up to 10kpc) and are negatively correlated with 10sigma + Mr (velocity dispersion relative to luminosity) and with mass density. The gradients also tend to decrease with increasing stellar age. These trends are weak or not seen in BCGs, in which the mean colour gradient is low whatever the other properties. We discuss possible explanations, which involve a greater amount of dry merging in the formation history of the BCGs.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.