Showing 1–50 of 86 results for author: Clemens, D

The magnetic field of the Radcliffe Wave: starlight polarization at nearest approach to the Sun

Authors: G. V. Panopoulou, C. Zucker, D. Clemens, V. Pelgrims, J. D. Soler, S. E. Clark, J. Alves, A. Goodman, J. Becker Tjus

Abstract: We investigate the geometry of the magnetic field towards the Radcliffe Wave, a coherent 3-kpc-long part of the nearby Local Arm recently discovered via three-dimensional dust map**. We use archival stellar polarization in the optical and new measurements in the near-infrared to trace the magnetic field as projected on the plane of the sky. Our new observations cover the portion of the structure… ▽ More We investigate the geometry of the magnetic field towards the Radcliffe Wave, a coherent 3-kpc-long part of the nearby Local Arm recently discovered via three-dimensional dust map**. We use archival stellar polarization in the optical and new measurements in the near-infrared to trace the magnetic field as projected on the plane of the sky. Our new observations cover the portion of the structure that is closest to the Sun, between Galactic longitudes of 122$^\circ$ and 188$^\circ$. The polarization angles of stars immediately background to the Radcliffe Wave appear to be aligned with the structure as projected on the plane of the sky. The observed magnetic field configuration is inclined with respect to the Galactic disk at an angle of 18$^\circ$. This departure from a geometry parallel to the plane of the Galaxy is contrary to previous constraints from more distant stars and polarized dust emission. We confirm that the polarization angle of stars at larger distances shows a mean orientation parallel to the Galactic disk. We discuss implications of the observed morphology of the magnetic field for models of the large-scale Galactic magnetic field, as well as formation scenarios for the Radcliffe Wave itself. △ Less

Submitted 6 June, 2024; originally announced June 2024.

Comments: Submitted to A&A

Creating spanning trees in Waiter-Client games

Authors: Grzegorz Adamski, Sylwia Antoniuk, Małgorzata Bednarska-Bzdęga, Dennis Clemens, Fabian Hamann, Yannick Mogge

Abstract: For a positive integer $n$ and a tree $T_n$ on $n$ vertices, we consider an unbiased Waiter-Client game $\textrm{WC}(n,T_n)$ played on the complete graph~$K_n$, in which Waiter's goal is to force Client to build a copy of $T_n$. We prove that for every constant $c<1/3$, if $Δ(T_n)\le cn$ and $n$ is sufficiently large, then Waiter has a winning strategy in $\textrm{WC}(n,T_n)$. On the other hand, w… ▽ More For a positive integer $n$ and a tree $T_n$ on $n$ vertices, we consider an unbiased Waiter-Client game $\textrm{WC}(n,T_n)$ played on the complete graph~$K_n$, in which Waiter's goal is to force Client to build a copy of $T_n$. We prove that for every constant $c<1/3$, if $Δ(T_n)\le cn$ and $n$ is sufficiently large, then Waiter has a winning strategy in $\textrm{WC}(n,T_n)$. On the other hand, we show that there exist a positive constant $c'<1/2$ and a family of trees $T_{n}$ with $Δ(T_n)\le c'n$ such that Client has a winning strategy in the $\textrm{WC}(n,T_n)$ game for every $n$ sufficiently large. We also consider the corresponding problem in the Client-Waiter version of the game. △ Less

Submitted 27 March, 2024; originally announced March 2024.

MSC Class: 05C05; 91A24

Tree universality in positional games

Authors: Grzegorz Adamski, Sylwia Antoniuk, Małgorzata Bednarska-Bzdęga, Dennis Clemens, Fabian Hamann, Yannick Mogge

Abstract: In this paper we consider positional games where the winning sets are tree universal graphs. Specifically, we show that in the unbiased Maker-Breaker game on the complete graph $K_n$, Maker has a strategy to occupy a graph which contains copies of all spanning trees with maximum degree at most $cn/\log(n)$, for a suitable constant $c$ and $n$ being large enough. We also prove an analogous result f… ▽ More In this paper we consider positional games where the winning sets are tree universal graphs. Specifically, we show that in the unbiased Maker-Breaker game on the complete graph $K_n$, Maker has a strategy to occupy a graph which contains copies of all spanning trees with maximum degree at most $cn/\log(n)$, for a suitable constant $c$ and $n$ being large enough. We also prove an analogous result for Waiter-Client games. Both of our results show that the building player can play at least as good as suggested by the random graph intuition. Moreover, they improve on a special case of earlier results by Johannsen, Krivelevich, and Samotij as well as Han and Yang for Maker-Breaker games. △ Less

Submitted 1 December, 2023; originally announced December 2023.

MSC Class: 05C05; 91A24

Magnetic fields of the starless core L 1512

Authors: Sheng-Jun Lin, Shih-** Lai, Kate Pattle, David Berry, Dan P. Clemens, Laurent Pagani, Derek Ward-Thompson, Travis J. Thieme, Tao-Chung Ching

Abstract: We present JCMT POL-2 850 um dust polarization observations and Mimir H band stellar polarization observations toward the starless core L1512. We detect the highly-ordered core-scale magnetic field traced by the POL-2 data, of which the field orientation is consistent with the parsec-scale magnetic fields traced by Planck data, suggesting the large-scale fields thread from the low-density region t… ▽ More We present JCMT POL-2 850 um dust polarization observations and Mimir H band stellar polarization observations toward the starless core L1512. We detect the highly-ordered core-scale magnetic field traced by the POL-2 data, of which the field orientation is consistent with the parsec-scale magnetic fields traced by Planck data, suggesting the large-scale fields thread from the low-density region to the dense core region in this cloud. The surrounding magnetic field traced by the Mimir data shows a wider variation in the field orientation, suggesting there could be a transition of magnetic field morphology at the envelope scale. L1512 was suggested to be presumably older than 1.4 Myr in a previous study via time-dependent chemical analysis, hinting that the magnetic field could be strong enough to slow the collapse of L1512. In this study, we use the Davis-Chandrasekhar-Fermi method to derive a plane-of-sky magnetic field strength ($B_{pos}$) of 18$\pm$7 uG and an observed mass-to-flux ratio ($λ_{obs}$) of 3.5$\pm$2.4, suggesting that L1512 is magnetically supercritical. However, the absence of significant infall motion and the presence of an oscillating envelope are inconsistent with the magnetically supercritical condition. Using a Virial analysis, we suggest the presence of a hitherto hidden line-of-sight magnetic field strength of ~27 uG with a mass-to-flux ratio ($λ_{tot}$) of ~1.6, in which case both magnetic and kinetic pressures are important in supporting the L1512 core. On the other hand, L1512 may have just reached supercriticality and will collapse at any time. △ Less

Submitted 14 November, 2023; originally announced November 2023.

Comments: 25 pages, 10 figures, accepted for publication in ApJ

Walker-Breaker Games on $G_{n,p}$

Authors: Dennis Clemens, Pranshu Gupta, Yannick Mogge

Abstract: The Maker-Breaker connectivity game and Hamilton cycle game belong to the best studied games in positional games theory, including results on biased games, games on random graphs and fast winning strategies. Recently, the Connector-Breaker game variant, in which Connector has to claim edges such that her graph stays connected throughout the game, as well as the Walker-Breaker game variant, in whic… ▽ More The Maker-Breaker connectivity game and Hamilton cycle game belong to the best studied games in positional games theory, including results on biased games, games on random graphs and fast winning strategies. Recently, the Connector-Breaker game variant, in which Connector has to claim edges such that her graph stays connected throughout the game, as well as the Walker-Breaker game variant, in which Walker has to claim her edges according to a walk, have received growing attention. For instance, London and Pluhár studied the threshold bias for the Connector-Breaker connectivity game on a complete graph $K_n$, and showed that there is a big difference between the cases when Maker's bias equals $1$ or $2$. Moreover, a recent result by the first and third author as well as Kirsch shows that the threshold probability $p$ for the $(2:2)$ Connector-Breaker connectivity game on a random graph $G\sim G_{n,p}$ is of order $n^{-2/3+o(1)}$. We extent this result further to Walker-Breaker games and prove that this probability is also enough for Walker to create a Hamilton cycle. △ Less

Submitted 1 June, 2023; v1 submitted 19 August, 2022; originally announced August 2022.

MSC Class: 05C57; 05C40; 05C45; 05C80

Ramsey equivalence for asymmetric pairs of graphs

Authors: Simona Boyadzhiyska, Dennis Clemens, Pranshu Gupta, Jonathan Rollin

Abstract: A graph $F$ is Ramsey for a pair of graphs $(G,H)$ if any red/blue-coloring of the edges of $F$ yields a copy of $G$ with all edges colored red or a copy of $H$ with all edges colored blue. Two pairs of graphs are called Ramsey equivalent if they have the same collection of Ramsey graphs. The symmetric setting, that is, the case $G=H$, received considerable attention. This led to the open question… ▽ More A graph $F$ is Ramsey for a pair of graphs $(G,H)$ if any red/blue-coloring of the edges of $F$ yields a copy of $G$ with all edges colored red or a copy of $H$ with all edges colored blue. Two pairs of graphs are called Ramsey equivalent if they have the same collection of Ramsey graphs. The symmetric setting, that is, the case $G=H$, received considerable attention. This led to the open question whether there are connected graphs $G$ and $G'$ such that $(G,G)$ and $(G',G')$ are Ramsey equivalent. We make progress on the asymmetric version of this question and identify several non-trivial families of Ramsey equivalent pairs of connected graphs. Certain pairs of stars provide a first, albeit trivial, example of Ramsey equivalent pairs of connected graphs. Our first result characterizes all Ramsey equivalent pairs of stars. The rest of the paper focuses on pairs of the form $(T,K_t)$, where $T$ is a tree and $K_t$ is a complete graph. We show that, if $T$ belongs to a certain family of trees, including all non-trivial stars, then $(T,K_t)$ is Ramsey equivalent to a family of pairs of the form $(T,H)$, where $H$ is obtained from $K_t$ by attaching disjoint smaller cliques to some of its vertices. In addition, we establish that for $(T,H)$ to be Ramsey equivalent to $(T,K_t)$, $H$ must have roughly this form. On the other hand, we prove that for many other trees $T$, including all odd-diameter trees, $(T,K_t)$ is not equivalent to any such pair, not even to the pair $(T, K_t\cdot K_2)$, where $K_t\cdot K_2$ is a complete graph $K_t$ with a single edge attached. △ Less

Submitted 8 June, 2022; originally announced June 2022.

Comments: 22 pages, 7 figures

MSC Class: 05D10; 05C55

Multistage Positional Games

Authors: Juri Barkey, Dennis Clemens, Fabian Hamann, Mirjana Mikalački, Amedeo Sgueglia

Abstract: We initiate the study of a new variant of the Maker-Breaker positional game, which we call multistage game. Given a hypergraph $\mathcal{H}=(\mathcal{X},\mathcal{F})$ and a bias $b \ge 1$, the $(1:b)$ multistage Maker-Breaker game on $\mathcal{H}$ is played in several stages as follows. Each stage is played as a usual $(1:b)$ Maker-Breaker game, until all the elements of the board get claimed by o… ▽ More We initiate the study of a new variant of the Maker-Breaker positional game, which we call multistage game. Given a hypergraph $\mathcal{H}=(\mathcal{X},\mathcal{F})$ and a bias $b \ge 1$, the $(1:b)$ multistage Maker-Breaker game on $\mathcal{H}$ is played in several stages as follows. Each stage is played as a usual $(1:b)$ Maker-Breaker game, until all the elements of the board get claimed by one of the players, with the first stage being played on $\mathcal{H}$. In every subsequent stage, the game is played on the board reduced to the elements that Maker claimed in the previous stage, and with the winning sets reduced to those fully contained in the new board. The game proceeds until no winning sets remain, and the goal of Maker is to prolong the duration of the game for as many stages as possible. In this paper we estimate the maximum duration of the $(1:b)$ multistage Maker-Breaker game, for biases $b$ subpolynomial in $n$, for some standard graph games played on the edge set of $K_n$: the connectivity game, the Hamilton cycle game, the non-$k$-colorability game, the pancyclicity game and the $H$-game. While the first three games exhibit a probabilistic intuition, it turns out that the last two games fail to do so. △ Less

Submitted 24 April, 2023; v1 submitted 9 February, 2022; originally announced February 2022.

MSC Class: 05C57; 91A46

Near-Infrared Polarization from Unresolved Disks Around Brown Dwarfs and Young Stellar Objects

Authors: Dan P. Clemens, Thushara G. S. Pillai, Anneliese M. Rilinger, Catherine C. Espaillat

Abstract: Wide-field near-infrared (NIR) polarimetry was used to examine disk systems around two brown dwarfs (BD) and two young stellar objects (YSO) embedded in the Heiles Cloud 2 (HCl2) dark molecular cloud in Taurus as well as numerous stars located behind HCl2. Inclined disks exhibit intrinsic NIR polarization due to scattering of photospheric light which is detectable even for unresolved systems. Afte… ▽ More Wide-field near-infrared (NIR) polarimetry was used to examine disk systems around two brown dwarfs (BD) and two young stellar objects (YSO) embedded in the Heiles Cloud 2 (HCl2) dark molecular cloud in Taurus as well as numerous stars located behind HCl2. Inclined disks exhibit intrinsic NIR polarization due to scattering of photospheric light which is detectable even for unresolved systems. After removing polarization contributions from magnetically aligned dust in HCl2 determined from the background star information, significant intrinsic polarization was detected from the disk systems of of one BD (ITG~17) and both YSOs (ITG~15, ITG~25), but not from the other BD (2M0444). The ITG~17 BD shows good agreement of the disk orientation inferred from the NIR and from published ALMA dust continuum imaging. ITG~17 was also found to reside in a 5,200~au wide binary (or hierarchical quad star system) with the ITG~15 YSO disk system. The inferred disk orientations from the NIR for ITG~15 and ITG~17 are parallel to each other and perpendicular to the local magnetic field direction. The multiplicity of the system and the large BD disk nature could have resulted from formation in an environment characterized by misalignment of the magnetic field and the protostellar disks. △ Less

Submitted 6 December, 2021; originally announced December 2021.

Comments: 34 pages, 13 figures, accepted for publication in The Astrophysical Journal

Ramsey simplicity of random graphs

Authors: Simona Boyadzhiyska, Dennis Clemens, Shagnik Das, Pranshu Gupta

Abstract: A graph $G$ is $q$-Ramsey for another graph $H$ if in any $q$-edge-colouring of $G$ there is a monochromatic copy of $H$, and the classic Ramsey problem asks for the minimum number of vertices in such a graph. This was broadened in the seminal work of Burr, Erdős, and Lovász to the investigation of other extremal parameters of Ramsey graphs, including the minimum degree. It is not hard to see th… ▽ More A graph $G$ is $q$-Ramsey for another graph $H$ if in any $q$-edge-colouring of $G$ there is a monochromatic copy of $H$, and the classic Ramsey problem asks for the minimum number of vertices in such a graph. This was broadened in the seminal work of Burr, Erdős, and Lovász to the investigation of other extremal parameters of Ramsey graphs, including the minimum degree. It is not hard to see that if $G$ is minimally $q$-Ramsey for $H$ we must have $δ(G) \ge q(δ(H) - 1) + 1$, and we say that a graph $H$ is $q$-Ramsey simple if this bound can be attained. Grinshpun showed that this is typical of rather sparse graphs, proving that the random graph $G(n,p)$ is almost surely $2$-Ramsey simple when $\frac{\log n}{n} \ll p \ll n^{-2/3}$. In this paper, we explore this question further, asking for which pairs $p = p(n)$ and $q = q(n,p)$ we can expect $G(n,p)$ to be $q$-Ramsey simple. We resolve the problem for a wide range of values of $p$ and $q$; in particular, we uncover some interesting behaviour when $n^{-2/3} \ll p \ll n^{-1/2}$. △ Less

Submitted 9 September, 2021; originally announced September 2021.

Comments: 29 pages, 2 figures

MSC Class: 05D10; 05C80

On the minimum degree of minimal Ramsey graphs for cliques versus cycles

Authors: Anurag Bishnoi, Simona Boyadzhiyska, Dennis Clemens, Pranshu Gupta, Thomas Lesgourgues, Anita Liebenau

Abstract: A graph $G$ is said to be $q$-Ramsey for a $q$-tuple of graphs $(H_1,\ldots,H_q)$, denoted by $G\to_q(H_1,\ldots,H_q)$, if every $q$-edge-coloring of $G$ contains a monochromatic copy of $H_i$ in color $i,$ for some $i\in[q]$. Let $s_q(H_1,\ldots,H_q)$ denote the smallest minimum degree of $G$ over all graphs $G$ that are minimal $q$-Ramsey for $(H_1,\ldots,H_q)$ (with respect to subgraph inclusio… ▽ More A graph $G$ is said to be $q$-Ramsey for a $q$-tuple of graphs $(H_1,\ldots,H_q)$, denoted by $G\to_q(H_1,\ldots,H_q)$, if every $q$-edge-coloring of $G$ contains a monochromatic copy of $H_i$ in color $i,$ for some $i\in[q]$. Let $s_q(H_1,\ldots,H_q)$ denote the smallest minimum degree of $G$ over all graphs $G$ that are minimal $q$-Ramsey for $(H_1,\ldots,H_q)$ (with respect to subgraph inclusion). The study of this parameter was initiated in 1976 by Burr, Erdős and Lovász, who determined its value precisely for a pair of cliques. Over the past two decades the parameter $s_q$ has been studied by several groups of authors, the main focus being on the symmetric case, where $H_i\cong H$ for all $i\in [q]$. The asymmetric case, in contrast, has received much less attention. In this paper, we make progress in this direction, studying asymmetric tuples consisting of cliques, cycles and trees. We determine $s_2(H_1,H_2)$ when $(H_1,H_2)$ is a pair of one clique and one tree, a pair of one clique and one cycle, and when it is a pair of two different cycles. We also generalize our results to multiple colors and obtain bounds on $s_q(C_\ell,\ldots,C_\ell,K_t,\ldots,K_t)$ in terms of the size of the cliques $t$, the number of cycles, and the number of cliques. Our bounds are tight up to logarithmic factors when two of the three parameters are fixed. △ Less

Submitted 7 September, 2021; originally announced September 2021.

MSC Class: 05D10

The tree packing conjecture for trees of almost linear maximum degree

Authors: Peter Allen, Julia Böttcher, Dennis Clemens, Jan Hladký, Diana Piguet, Anusch Taraz

Abstract: We prove that there is $c>0$ such that for all sufficiently large $n$, if $T_1,\dots,T_n$ are any trees such that $T_i$ has $i$ vertices and maximum degree at most $cn/\log n$, then $\{T_1,\dots,T_n\}$ packs into $K_n$. Our main result actually allows to replace the host graph $K_n$ by an arbitrary quasirandom graph, and to generalize from trees to graphs of bounded degeneracy that are rich in bar… ▽ More We prove that there is $c>0$ such that for all sufficiently large $n$, if $T_1,\dots,T_n$ are any trees such that $T_i$ has $i$ vertices and maximum degree at most $cn/\log n$, then $\{T_1,\dots,T_n\}$ packs into $K_n$. Our main result actually allows to replace the host graph $K_n$ by an arbitrary quasirandom graph, and to generalize from trees to graphs of bounded degeneracy that are rich in bare paths, contain some odd degree vertices, and only satisfy much less stringent restrictions on their number of vertices. △ Less

Submitted 20 June, 2022; v1 submitted 22 June, 2021; originally announced June 2021.

Comments: 157 pages, 4 figures; small improvements throughout compared to the previous version

MSC Class: 05C70 (Primary) 05C35 (Secondary)

Magnetic fields and Star Formation around HII regions: The S235 complex

Authors: R. Devaraj, D. P. Clemens, L. K. Dewangan, A. Luna, T. P. Ray, J. Mackey

Abstract: Magnetic fields are ubiquitous and essential in star formation. In particular, their role in regulating formation of stars across diverse environments like HII regions needs to be well understood. In this study, we present magnetic field properties towards the S235 complex using near-infrared (NIR) $H$-band polarimetric observations, obtained with the Mimir and POLICAN instruments. We selected 375… ▽ More Magnetic fields are ubiquitous and essential in star formation. In particular, their role in regulating formation of stars across diverse environments like HII regions needs to be well understood. In this study, we present magnetic field properties towards the S235 complex using near-infrared (NIR) $H$-band polarimetric observations, obtained with the Mimir and POLICAN instruments. We selected 375 background stars in the field through combination of Gaia distances and extinctions from NIR colors. The plane-of-sky (POS) magnetic field orientations inferred from starlight polarization angles reveal a curved morphology tracing the spherical shell of the HII region. The large-scale magnetic field traced by Planck is parallel to the Galactic plane. We identified 11 dense clumps using $1.1\,\mathrm{mm}$ dust emission, with masses between $33-525\,\rm M_\odot$. The clump averaged POS magnetic field strengths were estimated to be between $36-121\,\mathrm{μG}$, with a mean of ${\sim}65\,\mathrm{μG}$. The mass-to-flux ratios for the clumps are found to be sub-critical with turbulent Alfvén Mach numbers less than 1, indicating a strongly magnetized region. The clumps show scaling of magnetic field strength vs density with a power-law index of $0.52\pm0.07$, similar to ambipolar diffusion models. Our results indicate the S235 complex is a region where stellar feedback triggers new stars and the magnetic fields regulate the rate of new star formation. △ Less

Submitted 4 March, 2021; originally announced March 2021.

Journal ref: The Astrophysical Journal, 2021

Probing Interstellar Grain Growth Through Polarimetry in the Taurus Cloud Complex

Authors: John E. Vaillancourt, B-G Andersson, Dan P. Clemens, Vilppu Piirola, Thiem Hoang, Eric E. Becklin, Miranda Caputo

Abstract: The optical and near-infrared (OIR) polarization of starlight is typically understood to arise from the dichroic extinction of that light by dust grains whose axes are aligned with respect to a local magnetic-field. The size distribution of the aligned-grain population can be constrained by measurements of the wavelength dependence of the polarization. The leading physical model for producing the… ▽ More The optical and near-infrared (OIR) polarization of starlight is typically understood to arise from the dichroic extinction of that light by dust grains whose axes are aligned with respect to a local magnetic-field. The size distribution of the aligned-grain population can be constrained by measurements of the wavelength dependence of the polarization. The leading physical model for producing the alignment is radiative alignment-torques (RAT), which predicts that the most efficiently aligned grains are those with sizes larger than the wavelengths of light composing the local radiation field. Therefore, for a given grain-size distribution, the wavelength at which the polarization reaches a maximum ($λ_\mathrm{max}$) should correlate with the characteristic reddening along the line of sight between the dust grains and the illumination source. A correlation between $λ_\mathrm{max}$ and reddening has been previously established for extinctions up to $A_V\approx4$ mag. We extend the study of this relationship to a larger sample of stars in the Taurus cloud complex, including extinctions $A_V>10$ mag. We confirm the earlier results for $A_V<4$ mag, but find that the $λ_\mathrm{max}$ vs. $A_V$ relationship bifurcates above $A_V\approx4$ mag, with part of the sample continuing the previously observed relationship and the remaining part exhibiting a significantly steeper rise. We propose that the data exhibiting the steep rise represent lines-of-sight towards high density "clumps," where grain coagulation has taken place. We present RAT-based modeling supporting these hypotheses. These results indicate that multi-band OIR polarimetry is a powerful tool for tracing grain growth in molecular clouds, independent of uncertainties in the dust temperature and emissivity. △ Less

Submitted 30 October, 2020; originally announced November 2020.

Comments: 25 pages, 7 figures, to be published in ApJ

Positional games on randomly perturbed graphs

Authors: Dennis Clemens, Fabian Hamann, Yannick Mogge, Olaf Parczyk

Abstract: Maker-Breaker games are played on a hypergraph $(X,\mathcal{F})$, where $\mathcal{F} \subseteq 2^X$ denotes the family of winning sets. Both players alternately claim a predefined amount of edges (called bias) from the board $X$, and Maker wins the game if she is able to occupy any winning set $F \in \mathcal{F}$. These games are well studied when played on the complete graph $K_n$ or on a random… ▽ More Maker-Breaker games are played on a hypergraph $(X,\mathcal{F})$, where $\mathcal{F} \subseteq 2^X$ denotes the family of winning sets. Both players alternately claim a predefined amount of edges (called bias) from the board $X$, and Maker wins the game if she is able to occupy any winning set $F \in \mathcal{F}$. These games are well studied when played on the complete graph $K_n$ or on a random graph $G_{n,p}$. In this paper we consider Maker-Breaker games played on randomly perturbed graphs instead. These graphs consist of the union of a deterministic graph $G_α$ with minimum degree at least $αn$ and a binomial random graph $G_{n,p}$. Depending on $α$ and Breaker's bias $b$ we determine the order of the threshold probability for winning the Hamiltonicity game and the $k$-connectivity game on $G_α\cup G_{n,p}$, and we discuss the $H$-game when $b=1$. Furthermore, we give optimal results for the Waiter-Client versions of all mentioned games. △ Less

Submitted 30 September, 2020; originally announced September 2020.

Comments: 44 pages

MSC Class: 05C40; 05C45; 05C57; 05C80

Magnetized filamentary gas flows feeding the young embedded cluster in Serpens South

Authors: Thushara G. S. Pillai, Dan P. Clemens, Stefan Reissl, Philip C. Myers, Jens Kauffmann, Enrique Lopez-Rodriguez, Felipe O. Alves, Gabriel P. Franco, Jonathan D. Henshaw, Karl M. Menten, Fumitaka Nakamura, Daniel Seifried, Koji Sugitani, Helmut Wiesemeyer

Abstract: Observations indicate that molecular clouds are strongly magnetized, and that magnetic fields influence the formation of stars. A key observation supporting the conclusion that molecular clouds are significantly magnetized is that the orientation of their internal structure is closely related to that of the magnetic field. At low column densities the structure aligns parallel with the field, where… ▽ More Observations indicate that molecular clouds are strongly magnetized, and that magnetic fields influence the formation of stars. A key observation supporting the conclusion that molecular clouds are significantly magnetized is that the orientation of their internal structure is closely related to that of the magnetic field. At low column densities the structure aligns parallel with the field, whereas at higher column densities, the gas structure is typically oriented perpendicular to magnetic fields, with a transition at visual extinctions $A_V\gtrsim{}3~\rm{}mag$. Here we use far-infrared polarimetric observations from the HAWC+ polarimeter on SOFIA to report the discovery of a further transition in relative orientation, i.e., a return to parallel alignment at $A_V\gtrsim{}21~\rm{}mag$ in parts of the Serpens South cloud. This transition appears to be caused by gas flow and indicates that magnetic supercriticality sets in near $A_V\gtrsim{}21~\rm{}mag$, allowing gravitational collapse and star cluster formation to occur even in the presence of relatively strong magnetic fields. △ Less

Submitted 29 September, 2020; originally announced September 2020.

Comments: 16 pages, 4 figures, Published in Nature Astronomy (August 2020). This is the authors' version before final edits. Link to the NA publication: https://www.nature.com/articles/s41550-020-1172-6

Journal ref: Nature Astronomy, August 2020

Minimal Ramsey graphs with many vertices of small degree

Authors: Simona Boyadzhiyska, Dennis Clemens, Pranshu Gupta

Abstract: Given any graph $H$, a graph $G$ is said to be $q$-Ramsey for $H$ if every coloring of the edges of $G$ with $q$ colors yields a monochromatic subgraph isomorphic to $H$. Further, such a graph $G$ is said to be minimal $q$-Ramsey for $H$ if additionally no proper subgraph $G'$ of $G$ is $q$-Ramsey for $H$. In 1976, Burr, Erdős, and Lovász initiated the study of the parameter $s_q(H)$, defined as t… ▽ More Given any graph $H$, a graph $G$ is said to be $q$-Ramsey for $H$ if every coloring of the edges of $G$ with $q$ colors yields a monochromatic subgraph isomorphic to $H$. Further, such a graph $G$ is said to be minimal $q$-Ramsey for $H$ if additionally no proper subgraph $G'$ of $G$ is $q$-Ramsey for $H$. In 1976, Burr, Erdős, and Lovász initiated the study of the parameter $s_q(H)$, defined as the smallest minimum degree among all minimal $q$-Ramsey graphs for $H$. In this paper, we consider the problem of determining how many vertices of degree $s_q(H)$ a minimal $q$-Ramsey graph for $H$ can contain. Specifically, we seek to identify graphs for which a minimal $q$-Ramsey graph can contain arbitrarily many such vertices. We call a graph satisfying this property $s_q$-abundant. Among other results, we prove that every cycle is $s_q$-abundant for any integer $q\geq 2$. We also discuss the cases when $H$ is a clique or a clique with a pendant edge, extending previous results of Burr et al. and Fox et al. To prove our results and construct suitable minimal Ramsey graphs, we develop certain new gadget graphs, called pattern gadgets, which generalize and extend earlier constructions that have proven useful in the study of minimal Ramsey graphs. These new gadgets might be of independent interest. △ Less

Submitted 9 September, 2020; originally announced September 2020.

MSC Class: 05D10

New jump operators on equivalence relations

Authors: John D. Clemens, Samuel Coskey

Abstract: We introduce a new family of jump operators on Borel equivalence relations; specifically, for each countable group $Γ$ we introduce the $Γ$-jump. We study the elementary properties of the $Γ$-jumps and compare them with other previously studied jump operators. One of our main results is to establish that for many groups $Γ$, the $Γ$-jump is \emph{proper} in the sense that for any Borel equivalence… ▽ More We introduce a new family of jump operators on Borel equivalence relations; specifically, for each countable group $Γ$ we introduce the $Γ$-jump. We study the elementary properties of the $Γ$-jumps and compare them with other previously studied jump operators. One of our main results is to establish that for many groups $Γ$, the $Γ$-jump is \emph{proper} in the sense that for any Borel equivalence relation $E$ the $Γ$-jump of $E$ is strictly higher than $E$ in the Borel reducibility hierarchy. On the other hand there are examples of groups $Γ$ for which the $Γ$-jump is not proper. To establish properness, we produce an analysis of Borel equivalence relations induced by continuous actions of the automorphism group of what we denote the full $Γ$-tree, and relate these to iterates of the $Γ$-jump. We also produce several new examples of equivalence relations that arise from applying the $Γ$-jump to classically studied equivalence relations and derive generic ergodicity results related to these. We apply our results to show that the complexity of the isomorphism problem for countable scattered linear orders properly increases with the rank. △ Less

Submitted 10 May, 2022; v1 submitted 14 August, 2020; originally announced August 2020.

MSC Class: 03E15; 03C15; 06A05

Journal ref: Journal of mathematical logic 22(3):2250015, 2022

The Galactic Plane Infrared Polarization Survey (GPIPS): Data Release 4

Authors: Dan P. Clemens, L. R. Cashman, C. Cerny, A. M. El-Batal, K. E. Jameson, R. Marchwinski, J. Montgomery, M. Pavel, A. Pinnick, B. W. Taylor

Abstract: The Galactic Plane Infrared Polarization Survey (GPIPS) seeks to characterize the magnetic field in the dusty Galactic disk using near-infrared stellar polarimetry. All GPIPS observations were completed using the 1.83 m Perkins telescope and Mimir instrument. GPIPS observations surveyed 76 sq-deg of the northern Galactic plane, from Galactic longitudes 18 to 56 deg and latitudes -1 to +1 deg, in t… ▽ More The Galactic Plane Infrared Polarization Survey (GPIPS) seeks to characterize the magnetic field in the dusty Galactic disk using near-infrared stellar polarimetry. All GPIPS observations were completed using the 1.83 m Perkins telescope and Mimir instrument. GPIPS observations surveyed 76 sq-deg of the northern Galactic plane, from Galactic longitudes 18 to 56 deg and latitudes -1 to +1 deg, in the H-band (1.6 um). Surveyed stars span 7th to 16th mag, resulting in nearly 10 million stars with measured linear polarizations. Of these stars, ones with m_H < 12.5 mag and polarization percentage uncertainties under 2% were judged to be high quality and number over one million. GPIPS data reveal plane-of-sky magnetic field orientations for numerous interstellar clouds for AV values to ~30 mag. The average sky separation of stars with m_H < 12.5 mag is about 30arcsec, or about 60 per Planck polarization resolution element. Matching to Gaia DR2 showed the brightest GPIPS stars are red giants with distances in the 0.6-7.5 kpc range. Polarization orientations are mostly parallel to the Galactic disk, with some zones showing significant orientation departures. Changes in orientations are stronger as a function of Galactic longitude than of latitude. Considered at 10 arcmin angular scales, directions that show the greatest polarization fractions and narrowest polarization position angle distributions are confined to about ten large, coherent structures that are not correlated with star forming clouds. The GPIPS polarimetric and photometric data products (Data Release 4 catalogs and images) are publicly available for over 13million stars. △ Less

Submitted 26 June, 2020; originally announced June 2020.

Comments: ApJSupplements, in press

Relative primeness and Borel partition properties for equivalence relations

Authors: John D. Clemens

Abstract: We introduce a notion of relative primeness for equivalence relations, strengthening the notion of non-reducibility, and show for many standard benchmark equivalence relations that non-reducibility may be strengthened to relative primeness. We introduce several analogues of cardinal properties for Borel equivalence relations, including the notion of a prime equivalence relation and Borel partition… ▽ More We introduce a notion of relative primeness for equivalence relations, strengthening the notion of non-reducibility, and show for many standard benchmark equivalence relations that non-reducibility may be strengthened to relative primeness. We introduce several analogues of cardinal properties for Borel equivalence relations, including the notion of a prime equivalence relation and Borel partition properties on quotient spaces. In particular, we introduce a notion of Borel weak compactness, and characterize partition properties for the equivalence relations ${\mathbb F}_2$ and ${\mathbb E}_1$. We also discuss dichotomies related to primeness, and see that many natural questions related to Borel reducibility of equivalence relations may be viewed in the framework of relative primeness and Borel partition properties. △ Less

Submitted 16 April, 2021; v1 submitted 29 May, 2020; originally announced June 2020.

Comments: Revised version to appear in Transactions of the American Mathematical Society

MSC Class: 03E15 (Primary) 03E02 (Secondary)

Computable reducibility of equivalence relations and an effective jump operator

Authors: John D. Clemens, Samuel Coskey, Gianni Krakoff

Abstract: We introduce the computable FS-jump, an analog of the classical Friedman--Stanley jump in the context of equivalence relations on the natural numbers. We prove that the computable FS-jump is proper with respect to computable reducibility. We then study the effect of the computable FS-jump on computably enumerable equivalence relations (ceers). We introduce the computable FS-jump, an analog of the classical Friedman--Stanley jump in the context of equivalence relations on the natural numbers. We prove that the computable FS-jump is proper with respect to computable reducibility. We then study the effect of the computable FS-jump on computably enumerable equivalence relations (ceers). △ Less

Submitted 16 May, 2022; v1 submitted 28 May, 2020; originally announced May 2020.

MSC Class: 03D25; 03D30; 03D65; 03F15

Journal ref: Journal of Symbolic Logic 88(2):540-561, 2023

Fast Strategies in Waiter-Client Games on $K_n$

Authors: Dennis Clemens, Pranshu Gupta, Fabian Hamann, Alexander M. Haupt, Mirjana Mikalački, Yannick Mogge

Abstract: Waiter-Client games are played on some hypergraph $(X,\mathcal{F})$, where $\mathcal{F}$ denotes the family of winning sets. For some bias $b$, during each round of such a game Waiter offers to Client $b+1$ elements of $X$, of which Client claims one for himself while the rest go to Waiter. Proceeding like this Waiter wins the game if she forces Client to claim all the elements of any winning set… ▽ More Waiter-Client games are played on some hypergraph $(X,\mathcal{F})$, where $\mathcal{F}$ denotes the family of winning sets. For some bias $b$, during each round of such a game Waiter offers to Client $b+1$ elements of $X$, of which Client claims one for himself while the rest go to Waiter. Proceeding like this Waiter wins the game if she forces Client to claim all the elements of any winning set from $\mathcal{F}$. In this paper we study fast strategies for several Waiter-Client games played on the edge set of the complete graph, i.e. $X=E(K_n)$, in which the winning sets are perfect matchings, Hamilton cycles, pancyclic graphs, fixed spanning trees or factors of a given graph. △ Less

Submitted 4 September, 2020; v1 submitted 20 March, 2020; originally announced March 2020.

Comments: 38 pages

MSC Class: 05C57; 05C40; 05C05; 05C45

Journal ref: Electronic Journal of Combinatorics 27(3) (2020), #P3.57

Multiwavelength Polarimetry of the Filamentary Cloud IC5146: II. Magnetic Field Structures

Authors: Jia-Wei Wang, Shih-** Lai, Dan P. Clemens, Patrick M. Koch, C. Eswaraiah, Wen-** Chen, A. K. Pandey

Abstract: The IC5146 cloud is a nearby star-forming region in Cygnus, consisting of molecular gas filaments in a variety of evolutionary stages. We used optical and near-infrared polarization data toward the IC5146 cloud, reported in the first paper of this series, to reveal the magnetic fields in this cloud. Using the newly released $Gaia$ data, we found that the IC5146 cloud may contain two separate cloud… ▽ More The IC5146 cloud is a nearby star-forming region in Cygnus, consisting of molecular gas filaments in a variety of evolutionary stages. We used optical and near-infrared polarization data toward the IC5146 cloud, reported in the first paper of this series, to reveal the magnetic fields in this cloud. Using the newly released $Gaia$ data, we found that the IC5146 cloud may contain two separate clouds: a first cloud, including the densest main filament at a distance of $\sim$600 pc, and a second cloud, associated with the Cocoon Nebula at a distance of $\sim$800 pc. The spatially averaged H-band polarization map revealed a well-ordered magnetic field morphology, with the polarization segments perpendicular to the main filament but parallel to the nearby sub-filaments, consistent with models assuming that the magnetic field is regulating cloud evolution. We estimated the magnetic field strength using the Davis-Chandrasekhar-Fermi method, and found that the magnetic field strength scales with volume density with a power-law index of $\sim0.5$ in the density range from $N_{H_2}\sim$ 10 to 3000 cm$^{-3}$, which indicates an anisotropic cloud contraction with a preferred direction along the magnetic field. In addition, the mass-to-flux ratio of the cloud gradually changes from subcritical to supercritical from the cloud envelope to the deep regions. These features are consistent with strong magnetic field star-formation models and suggest that the magnetic field is important in regulating the evolution of the IC5146 cloud. △ Less

Submitted 26 November, 2019; originally announced November 2019.

Comments: 25 pages, 22 figures, accepted for publication in ApJ

Connector-Breaker games on random boards

Authors: Dennis Clemens, Laurin Kirsch, Yannick Mogge

Abstract: By now, the Maker-Breaker connectivity game on a complete graph $K_n$ or on a random graph $G\sim G_{n,p}$ is well studied. Recently, London and Pluhár suggested a variant in which Maker always needs to choose her edges in such a way that her graph stays connected. By their results it follows that for this connected version of the game, the threshold bias on $K_n$ and the threshold probability on… ▽ More By now, the Maker-Breaker connectivity game on a complete graph $K_n$ or on a random graph $G\sim G_{n,p}$ is well studied. Recently, London and Pluhár suggested a variant in which Maker always needs to choose her edges in such a way that her graph stays connected. By their results it follows that for this connected version of the game, the threshold bias on $K_n$ and the threshold probability on $G\sim G_{n,p}$ for winning the game drastically differ from the corresponding values for the usual Maker-Breaker version, assuming Maker's bias to be $1$. However, they observed that the threshold biases of both versions played on $K_n$ are still of the same order if instead Maker is allowed to claim two edges in every round. Naturally, this made London and Pluhár ask whether a similar phenomenon can be observed when a $(2:2)$ game is played on $G_{n,p}$. We prove that this is not the case, and determine the threshold probability for winning this game to be of size $n^{-2/3+o(1)}$. △ Less

Submitted 5 November, 2019; originally announced November 2019.

Comments: 33 pages, 3 figures

MSC Class: 05C57; 05C40; 05C80

Journal ref: Electronic Journal of Combinatorics 28(3) (2021), #P3.10

Inverse Probability Weighted Estimators of Vaccine Effects Accommodating Partial Interference and Censoring

Authors: Sujatro Chakladar, Michael G. Hudgens, M. Elizabeth Halloran, John D. Clemens, Mohammad Ali, Michael E. Emch

Abstract: Estimating population-level effects of a vaccine is challenging because there may be interference, i.e., the outcome of one individual may depend on the vaccination status of another individual. Partial interference occurs when individuals can be partitioned into groups such that interference occurs only within groups. In the absence of interference, inverse probability weighted (IPW) estimators a… ▽ More Estimating population-level effects of a vaccine is challenging because there may be interference, i.e., the outcome of one individual may depend on the vaccination status of another individual. Partial interference occurs when individuals can be partitioned into groups such that interference occurs only within groups. In the absence of interference, inverse probability weighted (IPW) estimators are commonly used to draw inference about causal effects of an exposure or treatment. Tchetgen Tchetgen and VanderWeele (2012) proposed a modified IPW estimator for causal effects in the presence of partial interference. Motivated by a cholera vaccine study in Bangladesh, this paper considers an extension of the Tchetgen Tchetgen and VanderWeele IPW estimator to the setting where the outcome is subject to right censoring using inverse probability of censoring weights (IPCW). Censoring weights are estimated using proportional hazards frailty models. The large sample properties of the IPCW estimators are derived, and simulation studies are presented demonstrating the estimators' performance in finite samples. The methods are then used to analyze data from the cholera vaccine study. △ Less

Submitted 8 October, 2019; originally announced October 2019.

Perfectly packing graphs with bounded degeneracy and many leaves

Authors: Peter Allen, Julia Böttcher, Dennis Clemens, Anusch Taraz

Abstract: We prove that one can perfectly pack degenerate graphs into complete or dense $n$-vertex quasirandom graphs, provided that all the degenerate graphs have maximum degree $o(\frac{n}{\log n})$, and in addition $Ω(n)$ of them have at most $(1-Ω(1))n$ vertices and $Ω(n)$ leaves. This proves Ringel's conjecture and the Gyárfás Tree Packing Conjecture for all but an exponentially small fraction of trees… ▽ More We prove that one can perfectly pack degenerate graphs into complete or dense $n$-vertex quasirandom graphs, provided that all the degenerate graphs have maximum degree $o(\frac{n}{\log n})$, and in addition $Ω(n)$ of them have at most $(1-Ω(1))n$ vertices and $Ω(n)$ leaves. This proves Ringel's conjecture and the Gyárfás Tree Packing Conjecture for all but an exponentially small fraction of trees (or sequences of trees, respectively). △ Less

Submitted 27 June, 2019; originally announced June 2019.

Comments: 51 pages

On the size-Ramsey number of grid graphs

Authors: Dennis Clemens, Meysam Miralaei, Damian Reding, Mathias Schacht, Anusch Taraz

Abstract: The size-Ramsey number of a graph $F$ is the smallest number of edges in a graph $G$ with the Ramsey property for $F$, that is, with the property that any 2-colouring of the edges of $G$ contains a monochromatic copy of $F$. We prove that the size-Ramsey number of the grid graph on $n\times n$ vertices is bounded from above by $n^{3+o(1)}$. The size-Ramsey number of a graph $F$ is the smallest number of edges in a graph $G$ with the Ramsey property for $F$, that is, with the property that any 2-colouring of the edges of $G$ contains a monochromatic copy of $F$. We prove that the size-Ramsey number of the grid graph on $n\times n$ vertices is bounded from above by $n^{3+o(1)}$. △ Less

Submitted 26 May, 2020; v1 submitted 17 June, 2019; originally announced June 2019.

Comments: 21 pages, second version addresses changes arising from the referee report and comments from Thomas Lesgourgues

MSC Class: 05D10

Journal ref: Combinator. Probab. Comp. 30 (2021) 670-685

A Dirac-type theorem for Berge cycles in random hypergraphs

Authors: Dennis Clemens, Julia Ehrenmüller, Yury Person

Abstract: A Hamilton Berge cycle of a hypergraph on $n$ vertices is an alternating sequence $(v_1, e_1, v_2, \ldots, v_n, e_n)$ of distinct vertices $v_1, \ldots, v_n$ and distinct hyperedges $e_1, \ldots, e_n$ such that $\{v_1,v_n\}\subseteq e_n$ and $\{v_i, v_{i+1}\} \subseteq e_i$ for every $i\in [n-1]$. We prove the following Dirac-type theorem about Berge cycles in the binomial random $r$-uniform hyper… ▽ More A Hamilton Berge cycle of a hypergraph on $n$ vertices is an alternating sequence $(v_1, e_1, v_2, \ldots, v_n, e_n)$ of distinct vertices $v_1, \ldots, v_n$ and distinct hyperedges $e_1, \ldots, e_n$ such that $\{v_1,v_n\}\subseteq e_n$ and $\{v_i, v_{i+1}\} \subseteq e_i$ for every $i\in [n-1]$. We prove the following Dirac-type theorem about Berge cycles in the binomial random $r$-uniform hypergraph $H^{(r)}(n,p)$: for every integer $r \geq 3$, every real $γ>0$ and $p \geq \frac{\ln^{17r} n}{n^{r-1}}$ asymptotically almost surely, every spanning subgraph $H \subseteq H^{(r)}(n,p)$ with minimum vertex degree $δ_1(H) \geq \left(\frac{1}{2^{r-1}} + γ\right) p \binom{n}{r-1}$ contains a Hamilton Berge cycle. The minimum degree condition is asymptotically tight and the bound on $p$ is optimal up to some polylogarithmic factor. △ Less

Submitted 21 March, 2019; originally announced March 2019.

Comments: 16 pages, an extended abstract of this paper appeared in the Proceedings of the Discrete Mathematics Days 2016

MSC Class: 05C80; 05C65; 05C45

On minimal Ramsey graphs and Ramsey equivalence in multiple colours

Authors: Dennis Clemens, Anita Liebenau, Damian Reding

Abstract: For an integer $q\ge 2$, a graph $G$ is called $q$-Ramsey for a graph $H$ if every $q$-colouring of the edges of $G$ contains a monochromatic copy of $H$. If $G$ is $q$-Ramsey for $H$, yet no proper subgraph of $G$ has this property then $G$ is called $q$-Ramsey-minimal for $H$. Generalising a statement by Burr, Nešetřil and Rödl from 1977 we prove that, for $q\ge 3$, if $G$ is a graph that is not… ▽ More For an integer $q\ge 2$, a graph $G$ is called $q$-Ramsey for a graph $H$ if every $q$-colouring of the edges of $G$ contains a monochromatic copy of $H$. If $G$ is $q$-Ramsey for $H$, yet no proper subgraph of $G$ has this property then $G$ is called $q$-Ramsey-minimal for $H$. Generalising a statement by Burr, Nešetřil and Rödl from 1977 we prove that, for $q\ge 3$, if $G$ is a graph that is not $q$-Ramsey for some graph $H$ then $G$ is contained as an induced subgraph in an infinite number of $q$-Ramsey-minimal graphs for $H$, as long as $H$ is $3$-connected or isomorphic to the triangle. For such $H$, the following are some consequences. (1) For $2\le r< q$, every $r$-Ramsey-minimal graph for $H$ is contained as an induced subgraph in an infinite number of $q$-Ramsey-minimal graphs for $H$. (2) For every $q\ge 3$, there are $q$-Ramsey-minimal graphs for $H$ of arbitrarily large maximum degree, genus, and chromatic number. (3) The collection $\{{\cal M}_q(H) : H \text{ is 3-connected or } K_3\}$ forms an antichain with respect to the subset relation, where ${\cal M}_q(H)$ denotes the set of all graphs that are $q$-Ramsey-minimal for $H$. We also address the question which pairs of graphs satisfy ${\cal M}_q(H_1)={\cal M}_q(H_2)$, in which case $H_1$ and $H_2$ are called $q$-equivalent. We show that two graphs $H_1$ and $H_2$ are $q$-equivalent for even $q$ if they are $2$-equivalent, and that in general $q$-equivalence for some $q\ge 3$ does not necessarily imply $2$-equivalence. Finally we indicate that for connected graphs this implication may hold: Results by Nešetřil and Rödl and by Fox, Grinshpun, Liebenau, Person and Szabó imply that the complete graph is not $2$-equivalent to any other connected graph. We prove that this is the case for an arbitrary number of colours. △ Less

Submitted 24 March, 2020; v1 submitted 24 September, 2018; originally announced September 2018.

MSC Class: 05D10

Journal ref: Combinator. Probab. Comp. 29 (2020) 537-554

Magnetic Field Uniformity Across the GF 9-2 YSO, L1082C Dense Core, and GF 9 Filamentary Dark Cloud

Authors: Dan P. Clemens, A. M. El Batal, C. Cerny, S. Kressy, G. Schroeder, T. Pillai

Abstract: The orientation of the magnetic field (B-field) in the filamentary dark cloud GF 9 was traced from the periphery of the cloud into the L1082C dense core that contains the low-mass, low-luminosity Class 0 young stellar object (YSO) GF 9-2 (IRAS 20503+6006). This was done using SOFIA HAWC+ dust thermal emission polarimetry (TEP) at 216 um in combination with Mimir near-infrared background starlight… ▽ More The orientation of the magnetic field (B-field) in the filamentary dark cloud GF 9 was traced from the periphery of the cloud into the L1082C dense core that contains the low-mass, low-luminosity Class 0 young stellar object (YSO) GF 9-2 (IRAS 20503+6006). This was done using SOFIA HAWC+ dust thermal emission polarimetry (TEP) at 216 um in combination with Mimir near-infrared background starlight polarimetry (BSP) conducted at H-band (1.6 um) and K-band (2.2 um). These observations were augmented with published I-band (0.77 um) BSP and Planck 850 um TEP to probe B-field orientations with offset from the YSO in a range spanning 6000 AU to 3 pc. No strong B-field orientation change with offset was found, indicating remarkable uniformity of the B-field from the cloud edge to the YSO environs. This finding disagrees with weak-field models of cloud core and YSO formation. The continuity of inferred B-field orientations for both TEP and BSP probes is strong evidence that both are sampling a common B-field that uniformly threads the cloud, core, and YSO region. Bayesian analysis of Gaia DR2 stars matched to the Mimir BSP stars finds a distance to GF 9 of 270 +/- 10 pc. No strong wavelength dependence of B-field orientation angle was found, contrary to previous claims. △ Less

Submitted 14 September, 2018; originally announced September 2018.

Comments: 18 pages, 6 figures ApJ, accepted

Doubly Robust Estimation in Observational Studies with Partial Interference

Authors: Lan Liu, Michael G. Hudgens, Bradley Saul, John D. Clemens, Mohammad Ali, Michael E. Emch

Abstract: Interference occurs when the treatment (or exposure) of one individual affects the outcomes of others. In some settings it may be reasonable to assume individuals can be partitioned into clusters such that there is no interference between individuals in different clusters, i.e., there is partial interference. In observational studies with partial interference, inverse probability weighted (IPW) es… ▽ More Interference occurs when the treatment (or exposure) of one individual affects the outcomes of others. In some settings it may be reasonable to assume individuals can be partitioned into clusters such that there is no interference between individuals in different clusters, i.e., there is partial interference. In observational studies with partial interference, inverse probability weighted (IPW) estimators have been proposed of different possible treatment effects. However, the validity of IPW estimators depends on the propensity score being known or correctly modeled. Alternatively, one can estimate the treatment effect using an outcome regression model. In this paper, we propose doubly robust (DR) estimators which utilize both models and are consistent and asymptotically normal if either model, but not necessarily both, is correctly specified. Empirical results are presented to demonstrate the DR property of the proposed estimators, as well as the efficiency gain of DR over IPW estimators when both models are correctly specified. The different estimators are illustrated using data from a study examining the effects of cholera vaccination in Bangladesh. △ Less

Submitted 19 June, 2018; originally announced June 2018.

Proper Motion of the Faint Star near KIC 8462852 (Boyajian's Star) - Not a Binary System

Authors: Dan P. Clemens, Kush Maheshwari, Rosha Jagani, J. Montgomery, A. M. El Batal, T G. Ellis, J. T. Wright

Abstract: A faint star located 2 arcsec from KIC 8462852 was discovered in Keck 10 m adaptive optics imaging in the $JHK$ near-infrared (NIR) in 2014 by Boyajian et al. (2016). The closeness of the star to KIC 8462852 suggested the two could constitute a binary, which might have implications for the cause of the brightness dips seen by {\it Kepler} (Boyajian et al. (2016) and in ground-based optical studies… ▽ More A faint star located 2 arcsec from KIC 8462852 was discovered in Keck 10 m adaptive optics imaging in the $JHK$ near-infrared (NIR) in 2014 by Boyajian et al. (2016). The closeness of the star to KIC 8462852 suggested the two could constitute a binary, which might have implications for the cause of the brightness dips seen by {\it Kepler} (Boyajian et al. (2016) and in ground-based optical studies Boyajian et al. (2018). Here, NIR imaging in 2017 using the Mimir instrument resolved the pair and enabled measuring their separation. The faint star had moved $67 \pm 7$ milliarcsec (mas) relative to KIC 8462852 since 2014. The relative proper motion of the faint star is $23.9 \pm 2.6$ mas yr$^{-1}$, for a tangential velocity of $45 \pm 5$ km s$^{-1}$ if it is at the same 390 pc distance as KIC 8462852. Circular velocity at the 750 AU current projected separation is $1.5$ km s$^{-1}$, hence the star pair cannot be bound. △ Less

Submitted 8 March, 2018; originally announced March 2018.

Comments: 10 pages, 2 figures

Randomization inference with general interference and censoring

Authors: Wen Wei Loh, Michael G. Hudgens, John D. Clemens, Mohammad Ali, Michael E. Emch

Abstract: Interference occurs between individuals when the treatment (or exposure) of one individual affects the outcome of another individual. Previous work on causal inference methods in the presence of interference has focused on the setting where a priori it is assumed there is 'partial interference,' in the sense that individuals can be partitioned into groups wherein there is no interference between i… ▽ More Interference occurs between individuals when the treatment (or exposure) of one individual affects the outcome of another individual. Previous work on causal inference methods in the presence of interference has focused on the setting where a priori it is assumed there is 'partial interference,' in the sense that individuals can be partitioned into groups wherein there is no interference between individuals in different groups. Bowers, Fredrickson, and Panagopoulos (2012) and Bowers, Fredrickson, and Aronow (2016) consider randomization-based inferential methods that allow for more general interference structures in the context of randomized experiments. In this paper, extensions of Bowers et al. which allow for failure time outcomes subject to right censoring are proposed. Permitting right censored outcomes is challenging because standard randomization-based tests of the null hypothesis of no treatment effect assume that whether an individual is censored does not depend on treatment. The proposed extension of Bowers et al. to allow for censoring entails adapting the method of Wang, Lagakos, and Gray (2010) for two sample survival comparisons in the presence of unequal censoring. The methods are examined via simulation studies and utilized to assess the effects of cholera vaccination in an individually-randomized trial of 73,000 children and women in Matlab, Bangladesh. △ Less

Submitted 19 July, 2019; v1 submitted 6 March, 2018; originally announced March 2018.

Causal Inference from Observational Studies with Clustered Interference

Authors: Brian G. Barkley, Michael G. Hudgens, John D. Clemens, Mohammad Ali, Michael E. Emch

Abstract: Inferring causal effects from an observational study is challenging because participants are not randomized to treatment. Observational studies in infectious disease research present the additional challenge that one participant's treatment may affect another participant's outcome, i.e., there may be interference. In this paper recent approaches to defining causal effects in the presence of interf… ▽ More Inferring causal effects from an observational study is challenging because participants are not randomized to treatment. Observational studies in infectious disease research present the additional challenge that one participant's treatment may affect another participant's outcome, i.e., there may be interference. In this paper recent approaches to defining causal effects in the presence of interference are considered, and new causal estimands designed specifically for use with observational studies are proposed. Previously defined estimands target counterfactual scenarios in which individuals independently select treatment with equal probability. However, in settings where there is interference between individuals within clusters, it may be unlikely that treatment selection is independent between individuals in the same cluster. The proposed causal estimands instead describe counterfactual scenarios in which the treatment selection correlation structure is the same as in the observed data distribution, allowing for within-cluster dependence in the individual treatment selections. These estimands may be more relevant for policy-makers or public health officials who desire to quantify the effect of increasing the proportion of treated individuals in a population. Inverse probability-weighted estimators for these estimands are proposed. The large-sample properties of the estimators are derived, and a simulation study demonstrating the finite-sample performance of the estimators is presented. The proposed methods are illustrated by analyzing data from a study of cholera vaccination in over 100,000 individuals in Bangladesh. △ Less

Submitted 13 November, 2017; originally announced November 2017.

Comments: 31 pages, 5 figures

Multi-wavelength Stellar Polarimetry of the Filamentary Cloud IC5146: I. Dust Properties

Authors: Jia-Wei Wang, Shih-** Lai, C. Eswaraiah, Dan P. Clemens, Wen-** Chen, A. K. Pandey

Abstract: We present optical and near-infrared stellar polarization observations toward the dark filamentary clouds associated with IC5146. The data allow us to investigate the dust properties (this paper) and the magnetic field structure (Paper II). A total of 2022 background stars were detected in $R_{c}$-, $i'$-, $H$-, and/or $K$-bands to $A_V \lesssim 25$ mag. The ratio of the polarization percentage at… ▽ More We present optical and near-infrared stellar polarization observations toward the dark filamentary clouds associated with IC5146. The data allow us to investigate the dust properties (this paper) and the magnetic field structure (Paper II). A total of 2022 background stars were detected in $R_{c}$-, $i'$-, $H$-, and/or $K$-bands to $A_V \lesssim 25$ mag. The ratio of the polarization percentage at different wavelengths provides an estimate of $λ_{max}$, the wavelength of peak polarization, which is an indicator of the small-size cutoff of the grain size distribution. The grain size distribution seems to significantly change at $A_V \sim$ 3 mag, where both the average and dispersion of $P_{R_c}/P_{H}$ decrease. In addition, we found $λ_{max}$ $\sim$ 0.6-0.9 $μ$m for $A_V>2.5$ mag, which is larger than the $\sim$ 0.55 $μ$m in the general ISM, suggesting that grain growth has already started in low $A_V$ regions. Our data also reveal that polarization efficiency (PE $\equiv P_λ/A_V$) decreases with $A_V$ as a power-law in $R_c$-, $i'$-, and $K$-bands with indices of -0.71$\pm$0.10, -1.23$\pm$0.10 and -0.53$\pm$0.09. However, $H$-band data show a power index change; the PE varies with $A_V$ steeply (index of -0.95$\pm$0.30) when $A_V < 2.88\pm0.67$ mag but softly (index of -0.25$\pm$0.06) for greater $A_V$ values. The soft decay of PE in high $A_V$ regions is consistent with the Radiative Aligned Torque model, suggesting that our data trace the magnetic field to $A_V \sim 20$ mag. Furthermore, the breakpoint found in $H$-band is similar to the $A_V$ where we found the $P_{R_c}/P_{H}$ dispersion significantly decreased. Therefore, the flat PE-$A_V$ in high $A_V$ regions implies that the power index changes result from additional grain growth. △ Less

Submitted 11 October, 2017; originally announced October 2017.

Comments: 31 pages, 17 figures, and 3 tables; accepted for publication in ApJ

The size-Ramsey number of powers of paths

Authors: Dennis Clemens, Matthew Jenssen, Yoshiharu Kohayakawa, Natasha Morrison, Guilherme Oliveira Mota, Damian Reding, Barnaby Roberts

Abstract: Given graphs $G$ and $H$ and a positive integer $q$ say that $G$ is $q$-Ramsey for $H$, denoted $G\rightarrow (H)_q$, if every $q$-colouring of the edges of $G$ contains a monochromatic copy of $H$. The size-Ramsey number $\hat{r}(H)$ of a graph $H$ is defined to be $\hat{r}(H)=\min\{|E(G)|\colon G\rightarrow (H)_2\}$. Answering a question of Conlon, we prove that, for every fixed $k$, we have… ▽ More Given graphs $G$ and $H$ and a positive integer $q$ say that $G$ is $q$-Ramsey for $H$, denoted $G\rightarrow (H)_q$, if every $q$-colouring of the edges of $G$ contains a monochromatic copy of $H$. The size-Ramsey number $\hat{r}(H)$ of a graph $H$ is defined to be $\hat{r}(H)=\min\{|E(G)|\colon G\rightarrow (H)_2\}$. Answering a question of Conlon, we prove that, for every fixed $k$, we have $\hat{r}(P_n^k)=O(n)$, where $P_n^k$ is the $k$-th power of the $n$-vertex path $P_n$ (i.e. , the graph with vertex set $V(P_n)$ and all edges $\{u,v\}$ such that the distance between $u$ and $v$ in $P_n$ is at most $k$). Our proof is probabilistic, but can also be made constructive. △ Less

Submitted 13 July, 2017; originally announced July 2017.

Tracing the Magnetic Field of IRDC G028.23$-$00.19 Using NIR Polarimetry

Authors: Sadia Hoq, D. P. Clemens, Andrés E. Guzmán, Lauren R. Cashman

Abstract: The importance of the magnetic (B) field in the formation of infrared dark clouds (IRDCs) and massive stars is an ongoing topic of investigation. We studied the plane-of-sky B field for one IRDC, G028.23-00.19, to understand the interaction between the field and the cloud. We used near-IR background starlight polarimetry to probe the B field and performed several observational tests to assess the… ▽ More The importance of the magnetic (B) field in the formation of infrared dark clouds (IRDCs) and massive stars is an ongoing topic of investigation. We studied the plane-of-sky B field for one IRDC, G028.23-00.19, to understand the interaction between the field and the cloud. We used near-IR background starlight polarimetry to probe the B field and performed several observational tests to assess the field importance. The polarimetric data, taken with the Mimir instrument, consisted of H-band and K-band observations, totaling 17,160 stellar measurements. We traced the plane-of-sky B-field morphology with respect to the sky-projected cloud elongation. We also found the relationship between the estimated B-field strength and gas volume density, and we computed estimates of the normalized mass-to-magnetic flux ratio. The B-field orientation with respect to the cloud did not show a preferred alignment, but it did exhibit a large-scale pattern. The plane-of-sky B-field strengths ranged from 10 to 165 μG, and the B-field strength dependence on density followed a power law with an index consistent with 2/3. The mass-to-magnetic flux ratio also increased as a function of density. The relative orientations and relationship between the B field and density imply that the B field was not dynamically important in the formation of the IRDC. The increase in mass-to-flux ratio as a function of density, though, indicates a dynamically important B field. Therefore, it is unclear whether the B field influenced the formation of G28.23. However, it is likely that the presence of the IRDC changed the local B-field morphology. △ Less

Submitted 24 February, 2017; originally announced February 2017.

Comments: 34 pages, 19 figures, published

Journal ref: The Astrophysical Journal, 2017. Vol 836, Number 2, 199

Colourings without monochromatic disjoint pairs

Authors: Dennis Clemens, Shagnik Das, Tuan Tran

Abstract: The typical extremal problem asks how large a structure can be without containing a forbidden substructure. The Erdős-Rothschild problem, introduced in 1974 by Erdős and Rothschild in the context of extremal graph theory, is a coloured extension, asking for the maximum number of colourings a structure can have that avoid monochromatic copies of the forbidden substructure. The celebrated Erdős-Ko… ▽ More The typical extremal problem asks how large a structure can be without containing a forbidden substructure. The Erdős-Rothschild problem, introduced in 1974 by Erdős and Rothschild in the context of extremal graph theory, is a coloured extension, asking for the maximum number of colourings a structure can have that avoid monochromatic copies of the forbidden substructure. The celebrated Erdős-Ko-Rado theorem is a fundamental result in extremal set theory, bounding the size of set families without a pair of disjoint sets, and has since been extended to several other discrete settings. The Erdős-Rothschild extensions of these theorems have also been studied in recent years, most notably by Hoppen, Koyakayawa and Lefmann for set families, and Hoppen, Lefmann and Odermann for vector spaces. In this paper we present a unified approach to the Erdős-Rothschild problem for intersecting structures, which allows us to extend the previous results, often with sharp bounds on the size of the ground set in terms of the other parameters. In many cases we also characterise which families of vector spaces asymptotically maximise the number of Erdős-Rothschild colourings, thus addressing a conjecture of Hoppen, Lefmann and Odermann. △ Less

Submitted 9 January, 2018; v1 submitted 14 December, 2016; originally announced December 2016.

Comments: 31 pages

MSC Class: 05D05

Journal ref: European Journal of Combinatorics 70 (2018), 99-124

The Magnetic Field of L1544: I. Near-Infrared Polarimetry and the Non-Uniform Envelope

Authors: Dan P. Clemens, K. Tassis, Paul F. Goldsmith

Abstract: The magnetic field (B-field) of the starless dark cloud L1544 has been studied using near-infrared (NIR) background starlight polarimetry (BSP) and archival data in order to characterize the properties of the plane-of-sky B-field. NIR linear polarization measurements of over 1,700 stars were obtained in the H-band and 201 of these were also measured in the K-band. The NIR BSP properties are correl… ▽ More The magnetic field (B-field) of the starless dark cloud L1544 has been studied using near-infrared (NIR) background starlight polarimetry (BSP) and archival data in order to characterize the properties of the plane-of-sky B-field. NIR linear polarization measurements of over 1,700 stars were obtained in the H-band and 201 of these were also measured in the K-band. The NIR BSP properties are correlated with reddening, as traced using the RJCE (H-M) method, and with thermal dust emission from the L1544 cloud and envelope seen in Herschel maps. The NIR polarization position angles change at the location of the cloud and exhibit their lowest dispersion of position angles there, offering strong evidence that NIR polarization traces the plane-of-sky B-field of L1544. In this paper, the uniformity of the plane-of-sky B-field in the envelope region of L1544 is quantitatively assessed. This allowed evaluating the approach of assuming uniform field geometry when measuring relative mass-to-flux ratios in the cloud envelope and core based on averaging of the envelope radio Zeeman observations, as in Crutcher et al. (2009). In L1544, the NIR BSP shows the envelope B-field to be significantly non-uniform and likely not suitable for averaging Zeeman properties without treating intrinsic variations. Deeper analyses of the NIR BSP and related data sets, including estimates of the B-field strength and testing how it varies with position and gas density, are the subjects of later papers in this series. △ Less

Submitted 18 October, 2016; originally announced October 2016.

Comments: 16 pages, 9 figures; accepted for publication in The Astrophysical Journal

Exceptional outburst of the blazar CTA 102 in 2012: The GASP-WEBT campaign and its extension

Authors: V. M. Larionov, M. Villata, C. M. Raiteri, S. G. Jorstad, A. P. Marscher, I. Agudo, P. S. Smith, J. A. Acosta-Pulido, M. J. Arévalo, A. A. Arkharov, R. Bachev, D. A. Blinov, G. Borisov, G. A. Borman, V. Bozhilov, A. Bueno, M. I. Carnerero, D. Carosati, C. Casadio, W. P. Chen, D. P. Clemens, A. Di Paola, Sh. A. Ehgamberdiev, J. L. Gómez, P. A González-Morales , et al. (27 additional authors not shown)

Abstract: After several years of quiescence, the blazar CTA 102 underwent an exceptional outburst in 2012 September-October. The flare was tracked from gamma-ray to near-infrared frequencies, including Fermi and Swift data as well as photometric and polarimetric data from several observatories. An intensive GASP-WEBT collaboration campaign in optical and NIR bands, with an addition of previously unpublished… ▽ More After several years of quiescence, the blazar CTA 102 underwent an exceptional outburst in 2012 September-October. The flare was tracked from gamma-ray to near-infrared frequencies, including Fermi and Swift data as well as photometric and polarimetric data from several observatories. An intensive GASP-WEBT collaboration campaign in optical and NIR bands, with an addition of previously unpublished archival data and extension through fall 2015, allows comparison of this outburst with the previous activity period of this blazar in 2004-2005. We find remarkable similarity between the optical and gamma-ray behaviour of CTA 102 during the outburst, with a time lag between the two light curves of ~1 hour, indicative of co-spatiality of the optical and gamma-ray emission regions. The relation between the gamma-ray and optical fluxes is consistent with the SSC mechanism, with a quadratic dependence of the SSC gamma-ray flux on the synchrotron optical flux evident in the post-outburst stage. However, the gamma-ray/optical relationship is linear during the outburst; we attribute this to changes in the Doppler factor. A strong harder-when-brighter spectral dependence is seen both the in gamma-ray and optical non-thermal emission. This hardening can be explained by convexity of the UV-NIR spectrum that moves to higher frequencies owing to an increased Doppler shift as the viewing angle decreases during the outburst stage. The overall pattern of Stokes parameter variations agrees with a model of a radiating blob or shock wave that moves along a helical path down the jet. △ Less

Submitted 21 June, 2016; originally announced June 2016.

Comments: 11 pages, 14 figures, accepted in MNRAS

How fast can Maker win in fair biased games?

Authors: Dennis Clemens, Mirjana Mikalački

Abstract: We study (a:a) Maker-Breaker games played on the edge set of the complete graph on n vertices. In the following four games - perfect matching game, Hamilton cycle game, star factor game and path factor game, our goal is to determine the least number of moves which Maker needs in order to win these games. Moreover, for all games except for the star factor game, we show how Red can win in the strong… ▽ More We study (a:a) Maker-Breaker games played on the edge set of the complete graph on n vertices. In the following four games - perfect matching game, Hamilton cycle game, star factor game and path factor game, our goal is to determine the least number of moves which Maker needs in order to win these games. Moreover, for all games except for the star factor game, we show how Red can win in the strong version of these games. △ Less

Submitted 8 February, 2016; originally announced February 2016.

Comments: An extended abstract appears in the proceedings of the EuroComb 2015

MSC Class: 05C57; 91A24

Open Clusters as Probes of the Galactic Magnetic Field: I. Cluster Properties

Authors: Sadia Hoq, Dan Clemens

Abstract: Stars in open clusters are powerful probes of the intervening Galactic magnetic field, via background starlight polarimetry, because they provide constraints on the magnetic field distances. We use 2MASS photometric data for a sample of 31 clusters in the outer Galaxy, for which near-IR polarimetric data were obtained, to determine the cluster distances, ages, and reddenings via fitting theoretica… ▽ More Stars in open clusters are powerful probes of the intervening Galactic magnetic field, via background starlight polarimetry, because they provide constraints on the magnetic field distances. We use 2MASS photometric data for a sample of 31 clusters in the outer Galaxy, for which near-IR polarimetric data were obtained, to determine the cluster distances, ages, and reddenings via fitting theoretical isochrones to cluster color-magnitude diagrams. The fitting approach uses an objective chi^2 minimization technique to derive the cluster properties and their uncertainties. We found the ages, distances, and reddenings for 24 of the clusters, and the distances and reddenings for six additional clusters that were either sparse or faint in the near-IR. The derived ranges of log(age), distance, and E(B-V) were 7.25-9.63, ~670-6160 pc, and 0.02-1.46 mag, respectively. The distance uncertainties ranged from ~8 to 20%. The derived parameters were compared to previous studies, and most cluster parameters agree within our uncertainties. To test the accuracy of the fitting technique, synthetic clusters with 50, 100, or 200 cluster members and a wide range of ages were fit. These tests recovered the input parameters within their uncertainties for more than 90% of the individual synthetic cluster parameters. These results indicate that the fitting technique likely provides reliable estimates of cluster properties. The distances derived will be used in an upcoming study of the Galactic magnetic field in the outer Galaxy. △ Less

Submitted 22 September, 2015; originally announced September 2015.

Comments: Accepted to AJ, 17 pages, 14 figures

On sets not belonging to algebras and rainbow matchings in graphs

Authors: Dennis Clemens, Julia Ehrenmüller, Alexey Pokrovskiy

Abstract: Motivated by a question of Grinblat, we study the minimal number $\mathfrak{v}(n)$ that satisfies the following. If $A_1,\ldots, A_n$ are equivalence relations on a set $X$ such that for every $i\in[n]$ there are at least $\mathfrak{v}(n)$ elements whose equivalence classes with respect to $A_i$ are nontrivial, then $A_1, \ldots, A_n$ contain a rainbow matching, i.e. there exist $2n$ distinct elem… ▽ More Motivated by a question of Grinblat, we study the minimal number $\mathfrak{v}(n)$ that satisfies the following. If $A_1,\ldots, A_n$ are equivalence relations on a set $X$ such that for every $i\in[n]$ there are at least $\mathfrak{v}(n)$ elements whose equivalence classes with respect to $A_i$ are nontrivial, then $A_1, \ldots, A_n$ contain a rainbow matching, i.e. there exist $2n$ distinct elements $x_1,y_1,\ldots,x_n,y_n\in X$ with $x_i\sim_{A_i} y_i$ for each $i\in [n]$. Grinblat asked whether $\mathfrak{v}(n) = 3n-2$ for every $n\geq 4$. The best-known upper bound was $\mathfrak{v}(n) \leq 16n/5 + \mathcal{O}(1)$ due to Nivash and Omri. Transferring the problem into the setting of edge-coloured multigraphs, we affirm Grinblat's question asymptotically, i.e. we show that $\mathfrak{v}(n) = 3n+o(n)$. △ Less

Submitted 26 August, 2015; originally announced August 2015.

MSC Class: 05C25; 05C70; 03E05

Creating cycles in Walker-Breaker games

Authors: Dennis Clemens, Tuan Tran

Abstract: We consider biased $(1:b)$ Walker-Breaker games: Walker and Breaker alternately claim edges of the complete graph $K_n$, Walker taking one edge and Breaker claiming $b$ edges in each round, with the constraint that Walker needs to choose her edges according to a walk. As questioned in a paper by Espig, Frieze, Krivelevich and Pegden, we study how long a cycle Walker is able to create and for which… ▽ More We consider biased $(1:b)$ Walker-Breaker games: Walker and Breaker alternately claim edges of the complete graph $K_n$, Walker taking one edge and Breaker claiming $b$ edges in each round, with the constraint that Walker needs to choose her edges according to a walk. As questioned in a paper by Espig, Frieze, Krivelevich and Pegden, we study how long a cycle Walker is able to create and for which biases $b$ Walker has a chance to create a cycle of given constant length. △ Less

Submitted 10 March, 2016; v1 submitted 11 May, 2015; originally announced May 2015.

Comments: 23 pages, to appear in Discrete Mathematics

MSC Class: 91A24

Journal ref: Discrete Mathematics 339 (2016), 2113-2126

A remark on the Tournament game

Authors: Dennis Clemens, Mirjana Mikalački

Abstract: We study the Maker-Breaker tournament game played on the edge set of a given graph $G$. Two players, Maker and Breaker claim unclaimed edges of $G$ in turns, and Maker wins if by the end of the game she claims all the edges of a pre-defined goal tournament. Given a tournament $T_k$ on $k$ vertices, we determine the threshold bias for the $(1:b)$ $T_k$-tournament game on $K_n$. We also look at the… ▽ More We study the Maker-Breaker tournament game played on the edge set of a given graph $G$. Two players, Maker and Breaker claim unclaimed edges of $G$ in turns, and Maker wins if by the end of the game she claims all the edges of a pre-defined goal tournament. Given a tournament $T_k$ on $k$ vertices, we determine the threshold bias for the $(1:b)$ $T_k$-tournament game on $K_n$. We also look at the $(1:1)$ $T_k$-tournament game played on the edge set of a random graph ${\mathcal{G}_{n,p}}$ and determine the threshold probability for Maker's win. We compare these games with the clique game and discuss whether a random graph intuition is satisfied. △ Less

Submitted 10 March, 2015; originally announced March 2015.

Journal ref: The Electronic Journal of Combinatorics 22(3) (2015), P3.42

An improved bound on the sizes of matchings guaranteeing a rainbow matching

Authors: Dennis Clemens, Julia Ehrenmüller

Abstract: A conjecture by Aharoni and Berger states that every family of $n$ matchings of size $n+1$ in a bipartite multigraph contains a rainbow matching of size $n$. In this paper we prove that matching sizes of $(3/2 + o(1)) n$ suffice to guarantee such a rainbow matching, which is asymptotically the same bound as the best known one in case we only aim to find a rainbow matching of size $n-1$. This impro… ▽ More A conjecture by Aharoni and Berger states that every family of $n$ matchings of size $n+1$ in a bipartite multigraph contains a rainbow matching of size $n$. In this paper we prove that matching sizes of $(3/2 + o(1)) n$ suffice to guarantee such a rainbow matching, which is asymptotically the same bound as the best known one in case we only aim to find a rainbow matching of size $n-1$. This improves previous results by Aharoni, Charbit and Howard, and Kotlar and Ziv. △ Less

Submitted 2 March, 2015; originally announced March 2015.

Minimum degrees and codegrees of minimal Ramsey 3-uniform hypergraphs

Authors: Dennis Clemens, Yury Person

Abstract: A uniform hypergraph $H$ is called $k$-Ramsey for a hypergraph $F$, if no matter how one colors the edges of $H$ with $k$ colors, there is always a monochromatic copy of $F$. We say that $H$ is minimal $k$-Ramsey for $F$, if $H$ is $k$-Ramsey for $F$ but every proper subhypergraph of $H$ is not. Burr, Erdős and Lovasz studied various parameters of minimal Ramsey graphs. In this paper we initiate t… ▽ More A uniform hypergraph $H$ is called $k$-Ramsey for a hypergraph $F$, if no matter how one colors the edges of $H$ with $k$ colors, there is always a monochromatic copy of $F$. We say that $H$ is minimal $k$-Ramsey for $F$, if $H$ is $k$-Ramsey for $F$ but every proper subhypergraph of $H$ is not. Burr, Erdős and Lovasz studied various parameters of minimal Ramsey graphs. In this paper we initiate the study of minimum degrees and codegrees of minimal Ramsey $3$-uniform hypergraphs. We show that the smallest minimum vertex degree over all minimal $k$-Ramsey $3$-uniform hypergraphs for $K_t^{(3)}$ is exponential in some polynomial in $k$ and $t$. We also study the smallest possible minimum codegrees over minimal $2$-Ramsey $3$-uniform hypergraphs. △ Less

Submitted 4 February, 2015; originally announced February 2015.

Dichotomy Theorems for Families of Non-Cofinal Essential Complexity

Authors: John D. Clemens, Dominique Lecomte, Benjamin D. Miller

Abstract: We prove that for every Borel equivalence relation $E$, either $E$ is Borel reducible to $\mathbb{E}\_0$, or the family of Borel equivalence relations incompatible with $E$ has cofinal essential complexity. It follows that if $F$ is a Borel equivalence relation and $\cal F$ is a family of Borel equivalence relations of non-cofinal essential complexity which together satisfy the dichotomy that for… ▽ More We prove that for every Borel equivalence relation $E$, either $E$ is Borel reducible to $\mathbb{E}\_0$, or the family of Borel equivalence relations incompatible with $E$ has cofinal essential complexity. It follows that if $F$ is a Borel equivalence relation and $\cal F$ is a family of Borel equivalence relations of non-cofinal essential complexity which together satisfy the dichotomy that for every Borel equivalence relation $E$, either $E\in {\cal F}$ or $F$ is Borel reducible to $E$, then $\cal F$ consists solely of smooth equivalence relations, thus the dichotomy is equivalent to a known theorem. △ Less

Submitted 30 December, 2014; originally announced December 2014.

Essential countability of treeable equivalence relations

Authors: Dominique Lecomte, John D. Clemens, Benjamin D. Miller

Abstract: We establish a dichotomy theorem characterizing the circumstances under which a treeable Borel equivalence relation E is essentially countable. Under additional topological assumptions on the treeing, we in fact show that E is essentially countable if and only if there is no continuous embedding of E1 into E. Our techniques also yield the first classical proof of the analogous result for hypersmoo… ▽ More We establish a dichotomy theorem characterizing the circumstances under which a treeable Borel equivalence relation E is essentially countable. Under additional topological assumptions on the treeing, we in fact show that E is essentially countable if and only if there is no continuous embedding of E1 into E. Our techniques also yield the first classical proof of the analogous result for hypersmooth equivalence relations, and allow us to show that up to continuous Kakutani embeddability, there is a minimum Borel function which is not essentially countable-to-one. △ Less

Submitted 17 August, 2014; originally announced August 2014.

The Magnetic Field of Cloud 3 in L204

Authors: Lauren R. Cashman, D. P. Clemens

Abstract: The L204 dark cloud complex is a nearby filamentary structure in Ophiuchus North that has no signs of active star formation. Past studies show that L204 is interacting with the nearby runaway O star, $ζ$ Oph, and hosts a magnetic field that is coherent across parsec-length scales. Near-infrared $H$-band (1.6$μ$m) linear polarization measurements were obtained for 3,896 background stars across a… ▽ More The L204 dark cloud complex is a nearby filamentary structure in Ophiuchus North that has no signs of active star formation. Past studies show that L204 is interacting with the nearby runaway O star, $ζ$ Oph, and hosts a magnetic field that is coherent across parsec-length scales. Near-infrared $H$-band (1.6$μ$m) linear polarization measurements were obtained for 3,896 background stars across a $1°\times 1.5°$ region centered on the dense Cloud 3 in L204, using the Mimir near-infrared instrument on the 1.8m Perkins Telescope. Analysis of these observations reveals both large-scale properties and small-scale changes in the magnetic field direction in Cloud 3. In the northern and western $ζ$ Oph facing regions of the cloud, the magnetic field appears to be pushed up against the face of the cloud. This may indicate that the UV flux from $ζ$ Oph has compressed the magnetic field on the western edge of L204. The plane-of-sky magnetic field strength is estimated to be $\sim 11 - 26$ $μ$G using the Chandrasekhar-Fermi method. The polarimetry data also reveal that the polarization efficiency (PE $\equiv P_{\rm H}/A_{\rm V}$) steadily decreases with distance from $ζ$ Oph ($-0.09 \pm 0.03 \% \, {\rm mag}^{-1} \, {\rm pc}^{-1}$). Additionally, power-law fits of PE versus $A_{\rm V}$ for localized samples of probe stars show steeper negative indices with distance from $ζ$ Oph. Both findings highlight the importance of external illumination, here from $ζ$ Oph, in aligning dust grains to embedded magnetic fields. △ Less

Submitted 11 July, 2014; originally announced July 2014.

Comments: 13 pages, 14 figures, 1 table

A non-trivial upper bound on the threshold bias of the Oriented-cycle game

Authors: Dennis Clemens, Anita Liebenau

Abstract: In the Oriented-cycle game, introduced by Bollobás and Szabó, two players, called OMaker and OBreaker, alternately direct edges of $K_n$. OMaker directs exactly one edge, whereas OBreaker is allowed to direct between one and $b$ edges. OMaker wins if the final tournament contains a directed cycle, otherwise OBreaker wins. Bollobás and Szabó conjectured that for a bias as large as $n-3$ OMaker has… ▽ More In the Oriented-cycle game, introduced by Bollobás and Szabó, two players, called OMaker and OBreaker, alternately direct edges of $K_n$. OMaker directs exactly one edge, whereas OBreaker is allowed to direct between one and $b$ edges. OMaker wins if the final tournament contains a directed cycle, otherwise OBreaker wins. Bollobás and Szabó conjectured that for a bias as large as $n-3$ OMaker has a winning strategy if OBreaker must take exactly $b$ edges in each round. It was shown recently by Ben-Eliezer, Krivelevich and Sudakov, that OMaker has a winning strategy for this game whenever $b\leq \frac{n}{2}-2$. In this paper, we show that OBreaker has a winning strategy whenever $b\geq \frac{5n}{6}+2$. Moreover, in case OBreaker is required to direct exactly $b$ edges in each move, we show that OBreaker wins for $b\geq \frac{19n}{20}$, provided that $n$ is large enough. This refutes the conjecture by Bollobás and Szabó. △ Less

Submitted 18 May, 2016; v1 submitted 17 April, 2014; originally announced April 2014.

Comments: 31 pages, 7 figures

MSC Class: 05C57; 05C20; 91A43; 91A46