Source author record

Joseph Hyde

Joseph Hyde appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.CO astro-ph.CO

Catalog footprint

What is connected

5works

2topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2023arXiv

Powers of Hamilton cycles in dense graphs perturbed by a random geometric graph

Let $G$ be a graph obtained as the union of some $n$-vertex graph $H_n$ with minimum degree $δ(H_n)\geqαn$ and a $d$-dimensional random geometric graph $G^d(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 $H_n$. 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.

preprint2022arXiv

Disjoint isomorphic balanced clique subdivisions

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(k^2)$ guarantees the existence of a $K_k$-subdivision. We study two directions extending this result. On the one hand, Verstraëte conjectured that the quadratic bound $O(k^2)$ would guarantee already two vertex-disjoint isomorphic copies of a $K_k$-subdivision. On the other hand, Thomassen conjectured that for each $k \in \mathbb{N}$ there is some $d = d(k)$ such that every graph with average degree at least $d$ contains a balanced subdivision of $K_k$, that is, a copy of $K_k$ 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(k^2)$ suffices to force a balanced $K_k$-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 $K_k$-subdivisions, confirming Verstraëte's conjecture in a strong sense.

preprint2022arXiv

Towards the 0-statement of the Kohayakawa-Kreuter conjecture

In this paper, we study asymmetric Ramsey properties of the random graph $G_{n,p}$. Let $r \in \mathbb{N}$ and $H_1, \ldots, H_r$ be graphs. We write $G_{n,p} \to (H_1, \ldots, H_r)$ to denote the property that whenever we colour the edges of $G_{n,p}$ with colours from the set $[r] := \{1, \ldots, r\}$ there exists $i \in [r]$ and a copy of $H_i$ in $G_{n,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 $H_1 = \cdots = H_r$. 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.

preprint2021arXiv

A note on colour-bias Hamilton cycles in dense 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.

preprint2010arXiv

Colour Gradients and the Colour-Magnitude Relation: Different Properties of Brightest Cluster Galaxies and E/S0 Galaxies in the Sloan Digital Sky Survey

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.