Source author record

James Davies

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO astro-ph.HE astro-ph Biological Physics Discrete Mathematics Genomics Quantitative Methods

Catalog footprint

Research overview

8works

7topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

Reuniting $χ$ -boundedness with polynomial $χ$ -boundedness

A class $\mathcal{F}$ of graphs is $χ$ -bounded if there is a function $f$ such that $χ(H)\le f(ω(H))$ for all induced subgraphs $H$ of a graph in $\mathcal{F}$ . If $f$ can be chosen to be a polynomial, we say that $\mathcal{F}$ is polynomially $χ$ -bounded. Esperet proposed a conjecture that every $χ$ -bounded class of graphs is polynomially $χ$ -bounded. This conjecture has been disproved; it has been shown that there are classes of graphs that are $χ$ -bounded but not polynomially $χ$ -bounded. Nevertheless, inspired by Esperet's conjecture, we introduce Pollyanna classes of graphs. A class $\mathcal{C}$ of graphs is Pollyanna if $\mathcal{C}\cap \mathcal{F}$ is polynomially $χ$ -bounded for every $χ$ -bounded class $\mathcal{F}$ of graphs. We prove that several classes of graphs are Pollyanna and also present some proper classes of graphs that are not Pollyanna.

preprint2022arXiv

Improved bounds for colouring circle graphs

We prove the first $χ$ -bounding function for circle graphs that is optimal up to a constant factor. To be more precise, we prove that every circle graph with clique number at most $ω$ has chromatic number at most $2ω\log_2 (ω) +2ω\log_2(\log_2 (ω)) + 10ω$ .

preprint2022arXiv

Triangle-free graphs with large chromatic number and no induced wheel

A wheel is a graph consisting of an induced cycle of length at least four and a single additional vertex with at least three neighbours on the cycle. We prove that no Burling graph contains an induced wheel. Burling graphs are triangle-free and have arbitrarily large chromatic number, so this answers a question of Trotignon and disproves a conjecture of Scott and Seymour.

preprint2021arXiv

Relevance of jet magnetic field structure for blazar axionlike particle searches

Many theories beyond the Standard Model of particle physics predict the existence of axionlike particles (ALPs) that mix with photons in the presence of a magnetic field. One prominent indirect method of searching for ALPs is to look for irregularities in blazar gamma-ray spectra caused by ALP-photon mixing in astrophysical magnetic fields. This requires the modelling of magnetic fields between Earth and the blazar. So far, only very simple models for the magnetic field in the blazar jet have been used. Here we investigate the effects of more complicated jet magnetic field configurations on these spectral irregularities, by imposing a magnetic field structure model onto the jet model proposed by Potter & Cotter. We simulate gamma-ray spectra of Mrk 501 with ALPs and fit them to no-ALP spectra, scanning the ALP and B-field configuration parameter space and show that the jet can be an important mixing region, able to probe new ALP parameter space around $m_a\sim$ 1-1000 neV and $g_{aγ}\gtrsim$ $5\times10^{-12}$ GeV $^{-1}$ . However, reasonable (i.e. consistent with observation) changes of the magnetic field structure can have a large effect on the mixing. For jets in highly magnetized clusters, mixing in the cluster can overpower mixing in the jet. This means that the current constraints using mixing in the Perseus cluster are still valid.

preprint2021arXiv

Relevance of photon-photon dispersion within the jet for blazar axionlike particle searches

Axionlike particles (ALPs) could mix with photons in the presence of astrophysical magnetic fields. Searching for this effect in gamma-ray observations of blazars has provided some of the strongest constraints on ALP parameter space so far. Previously, photon-photon dispersion of gamma-rays off of the CMB has been shown to be important for these calculations, and is universally included in ALP-photon mixing models. Here, we assess the effects of dispersion off of other photon fields within the blazar (produced by the accretion disk, the broad line region, the dust torus, starlight, and the synchrotron field) by modelling the jet and fields of the flat spectrum radio quasar 3C454.3 and propagating ALPs through the model both with and without the full dispersion calculation. We find that the full dispersion calculation can strongly affect the mixing, particularly at energies above 100 GeV -- often reducing the ALP-photon conversion probability. This could have implications for future searches planned with, e.g., the Cherenkov Telescope Array, particularly those looking for a reduced opacity of the universe at the highest energies.

preprint2020arXiv

Locally Hamiltonian graphs and minimal size of maximal graphs on a surface

We prove that every locally Hamiltonian graph with $n\ge 3$ vertices and possibly with multiple edges has at least $3n-6$ edges with equality if and only if it triangulates the sphere. As a consequence, every edge-maximal embedding of a graph $G$ graph on some 2-dimensional surface $Σ$ (not necessarily compact) has at least $3n-6$ edges with equality if and only if $G$ also triangulates the sphere. If, in addition, $G$ is simple, then for each vertex $v$ , the cyclic ordering of the edges around $v$ on $Σ$ is the same as the clockwise or anti-clockwise orientation around $v$ on the sphere. If $G$ contains no complete graph on 4 vertices and has at least 4 vertices, then the face-boundaries are the same in the two embeddings.

preprint2016arXiv

Predicting the three-dimensional folding of cis-regulatory regions in mammalian genomes using bioinformatic data and polymer models

The three-dimensional organisation of chromosomes can be probed using methods such as Capture-C. However it is unclear how such population level data relates to the organisation within a single cell, and the mechanisms leading to the observed interactions are still largely obscure. We present a polymer modelling scheme based on the assumption that chromosome architecture is maintained by protein bridges which form chromatin loops. To test the model we perform FISH experiments and also compare with Capture-C data. Starting merely from the locations of protein binding sites, our model accurately predicts the experimentally observed chromatin interactions, revealing a population of 3D conformations.

preprint2001arXiv

WFPC2 Images of the Central Regions of Early-Type Galaxies - I. The Data

We present high resolution R-band images of the central regions of 67 early-type galaxies obtained with the Wide Field and Planetary Camera 2 (WFPC2) aboard the Hubble Space Telescope (HST). Our sample strikingly confirms the complex morphologies of the central regions of early-type galaxies. In particular, we detect dust in 43 percent of all galaxies, and evidence for embedded stellar disks in a remarkably large fraction of 51 percent. In 14 of those galaxies the disk-like structures are misaligned with the main galaxy, suggesting that they correspond to stellar bars in S0 galaxies. We analyze the luminosity profiles of the galaxies in our sample, and classify galaxies according to their central cusp slope. To a large extent we confirm the clear dichotomy found in previous HST surveys: bright, boxy ellipticals with shallow inner cusps (`core' galaxies) on one hand and faint, disky ellipticals with steep central cusps (`power-law' galaxies) on the other hand. The advantages and shortcomings of classification schemes utilizing the extrapolated central cusp slope are discussed, and it is shown that this cusp slope might be an inadequate representation for galaxies whose luminosity profile slope changes smoothly with radius rather than resembling a broken power-law. In fact, we find evidence for an `intermediate' class of galaxies, that cannot unambiguously be classified as either core or power-law galaxies, and which have central cusp slopes and absolute magnitudes intermediate between those of core and power-law galaxies.

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.

James Davies

Research overview

Is this your work?

8 publications

Reuniting $χ$ -boundedness with polynomial $χ$ -boundedness

Improved bounds for colouring circle graphs

Triangle-free graphs with large chromatic number and no induced wheel

Relevance of jet magnetic field structure for blazar axionlike particle searches

Relevance of photon-photon dispersion within the jet for blazar axionlike particle searches

Locally Hamiltonian graphs and minimal size of maximal graphs on a surface

Predicting the three-dimensional folding of cis-regulatory regions in mammalian genomes using bioinformatic data and polymer models

WFPC2 Images of the Central Regions of Early-Type Galaxies - I. The Data

See the researcher in context

Building this map preview

James Davies

Research overview

Is this your work?

8 publications

Reuniting χχχ-boundedness with polynomial χχχ-boundedness

Improved bounds for colouring circle graphs

Triangle-free graphs with large chromatic number and no induced wheel

Relevance of jet magnetic field structure for blazar axionlike particle searches

Relevance of photon-photon dispersion within the jet for blazar axionlike particle searches

Locally Hamiltonian graphs and minimal size of maximal graphs on a surface

Predicting the three-dimensional folding of cis-regulatory regions in mammalian genomes using bioinformatic data and polymer models

WFPC2 Images of the Central Regions of Early-Type Galaxies - I. The Data

See the researcher in context

Building this map preview

Reuniting $χ$ -boundedness with polynomial $χ$ -boundedness