Showing 1–6 of 6 results for author: Bosse, C

A note on Hadwiger's Conjecture for $W_5$-free graphs with independence number two

Authors: Christian Bosse

Abstract: The Hadwiger number of a graph $G$, denoted $h(G)$, is the largest integer $t$ such that $G$ contains $K_t$ as a minor. A famous conjecture due to Hadwiger in 1943 states that for every graph $G$, $h(G) \ge χ(G)$, where $χ(G)$ denotes the chromatic number of $G$. Let $α(G)$ denote the independence number of $G$. A graph is $H$-free if it does not contain the graph $H$ as an induced subgraph. In 20… ▽ More The Hadwiger number of a graph $G$, denoted $h(G)$, is the largest integer $t$ such that $G$ contains $K_t$ as a minor. A famous conjecture due to Hadwiger in 1943 states that for every graph $G$, $h(G) \ge χ(G)$, where $χ(G)$ denotes the chromatic number of $G$. Let $α(G)$ denote the independence number of $G$. A graph is $H$-free if it does not contain the graph $H$ as an induced subgraph. In 2003, Plummer, Stiebitz and Toft proved that $h(G) \ge χ(G)$ for all $H$-free graphs $G$ with $α(G) \le 2$, where $H$ is any graph on four vertices with $α(H) \le 2$, $H=C_5$, or $H$ is a particular graph on seven vertices. In 2010, Kriesell considered a particular strengthening of Hadwiger's conjecture due to Seymour and subsequently generalized the statement to include all forbidden subgraphs $H$ on five vertices with $α(H) \le 2$. In this note, we prove that $h(G) \ge χ(G)$ for all $W_5$-free graphs $G$ with $α(G) \le 2$, where $W_5$ denotes the wheel on six vertices. △ Less

Submitted 21 January, 2019; originally announced January 2019.

Comments: 7 pages, 1 figure

MSC Class: 05C83; 05C15

Improved Upper Bounds for Gallai-Ramsey Numbers of Odd Cycles

Authors: Christian Bosse, Zi-Xia Song, **gmei Zhang

Abstract: A Gallai coloring of a complete graph is an edge-coloring such that no triangle has all its edges colored differently. A Gallai $k$-coloring is a Gallai coloring that uses $k$ colors. Given an integer $k\ge1$ and a graph $H$, the Gallai-Ramsey number $GR_k(H)$ is the least positive integer $n$ such that every Gallai $k$-coloring of the complete graph $K_n$ contains a monochromatic copy of $H$. Gyá… ▽ More A Gallai coloring of a complete graph is an edge-coloring such that no triangle has all its edges colored differently. A Gallai $k$-coloring is a Gallai coloring that uses $k$ colors. Given an integer $k\ge1$ and a graph $H$, the Gallai-Ramsey number $GR_k(H)$ is the least positive integer $n$ such that every Gallai $k$-coloring of the complete graph $K_n$ contains a monochromatic copy of $H$. Gyárfás, Sárközy, Sebő and Selkow proved in 2010 that $GR_k (H) $ is exponential in $k$ if $H$ is not bipartite, linear in $k$ if $H$ is bipartite but not a star, and constant (does not depend on $k$) when $H$ is a star. Hence, $GR_k(H)$ is more well-behaved than the classical Ramsey number $R_k(H)$. However, finding exact values of $GR_k (H)$ is far from trivial, even when $|V(H)|$ is small. In this paper, we first improve the existing upper bounds for Gallai-Ramsey numbers of odd cycles by showing that $GR_k(C_{2n+1}) \le (n\ln n) \cdot 2^k -(k+1)n+1$ for all $k \ge 3$ and $n \ge 8$. We then prove that $GR_k( C_{13})= 6\cdot 2^k+1$ and $GR_k( C_{15})= 7\cdot 2^k+1$ for all $k\ge1$. △ Less

Submitted 29 August, 2018; originally announced August 2018.

Comments: 31 pages, 3 figures. arXiv admin note: text overlap with arXiv:1802.06503 The contents of this paper have been presented at multiple conferences by authors Bosse and Song. We would like to point out that both Ingo Schiermeyer and Colton Magnant attended our talks multiple times, and were therefore well aware of our results prior to their recent publication on this subject

Searching for Inflow Towards Massive Starless Clump Candidates Identified in the Bolocam Galactic Plane Survey

Authors: Jenny Calahan, Yancy Shirley, Brian Svoboda, Elizabeth Ivanov, Jonathan Schmid, Anna Pulley, Jennifier Lautenbach, Nicole Zawadzki, Christopher Bullivant, Claire Cook, Laurin Gray, Andrew Henrici, Massimo Pascale, Carter Bosse, Quadry Chance, Sarah Choi, Marina Dunn, Ramon Jame-Frias, Ian Kearsley, Joseph Kelledy, Collin Lewin, Qasim Mahmood, Scott McKinley, Adriana Mitchell, Daniel Robinson

Abstract: Recent Galactic plane surveys of dust continuum emission at long wavelengths have identified a population of dense, massive clumps with no evidence for on-going star formation. These massive starless clump candidates are excellent sites to search for the initial phases of massive star formation before the feedback from massive star formation effects the clump. In this study, we search for the spec… ▽ More Recent Galactic plane surveys of dust continuum emission at long wavelengths have identified a population of dense, massive clumps with no evidence for on-going star formation. These massive starless clump candidates are excellent sites to search for the initial phases of massive star formation before the feedback from massive star formation effects the clump. In this study, we search for the spectroscopic signature of inflowing gas toward starless clumps, some of which are massive enough to form a massive star. We observed 101 starless clump candidates identified in the Bolocam Galactic Plane Survey (BGPS) in HCO+ J = 1-0 using the 12m Arizona Radio Observatory telescope. We find a small blue excess of E = (Nblue - Nred)/Ntotal = 0.03 for the complete survey. We identified 6 clumps that are good candidates for inflow motion and used a radiative transfer model to calculate mass inflow rates that range from 500 - 2000 M /Myr. If the observed line profiles are indeed due to large-scale inflow motions, then these clumps will typically double their mass on a free fall time. Our survey finds that massive BGPS starless clump candidates with inflow signatures in HCO+ J = 1-0 are rare throughout our Galaxy. △ Less

Submitted 30 April, 2018; originally announced May 2018.

Comments: 14 pages, 9 figures

Multicolor Gallai-Ramsey numbers of $C_9$ and $C_{11}$

Authors: Christian Bosse, Zi-Xia Song

Abstract: A Gallai coloring is a coloring of the edges of a complete graph without rainbow triangles, and a Gallai $k$-coloring is a Gallai coloring that uses $k$ colors. We study Ramsey-type problems in Gallai colorings. Given an integer $k\ge1$ and a graph $H$, the Gallai-Ramsey number $GR_k(H)$ is the least positive integer $n$ such that every Gallai $k$-coloring of the complete graph on $n$ vertices con… ▽ More A Gallai coloring is a coloring of the edges of a complete graph without rainbow triangles, and a Gallai $k$-coloring is a Gallai coloring that uses $k$ colors. We study Ramsey-type problems in Gallai colorings. Given an integer $k\ge1$ and a graph $H$, the Gallai-Ramsey number $GR_k(H)$ is the least positive integer $n$ such that every Gallai $k$-coloring of the complete graph on $n$ vertices contains a monochromatic copy of $H$. It turns out that $GR_k(H)$ is more well-behaved than the classical Ramsey number $R_k(H)$. However, finding exact values of $GR_k (H)$ is far from trivial. In this paper, we study Gallai-Ramsey numbers of odd cycles. We prove that for $n\in\{4,5\}$ and all $k\ge1$, $GR_k(C_{2n+1})= n\cdot 2^k+1$. This new result provides partial evidence for the first two open cases of the Triple Odd Cycle Conjecture of Bondy and Erdős from 1973. Our technique relies heavily on the structural result of Gallai on Gallai colorings of complete graphs. We believe the method we developed can be used to determine the exact values of $GR_k(C_{2n+1})$ for all $n\ge6$. △ Less

Submitted 30 March, 2018; v1 submitted 18 February, 2018; originally announced February 2018.

Comments: A long and technical proof of Gallai-Ramsey numbers of C9 can be found in our preprint arXiv:1709.06130, which will not be submitted for publication

Gallai-Ramsey numbers of $C_9$ with multiple colors

Authors: Christian Bosse, Zi-Xia Song

Abstract: We study Ramsey-type problems in Gallai-colorings. Given a graph $G$ and an integer $k\ge1$, the Gallai-Ramsey number $gr_k(K_3,G)$ is the least positive integer $n$ such that every $k$-coloring of the edges of the complete graph on $n$ vertices contains either a rainbow triangle or a monochromatic copy of $G$. It turns out that $gr_k(K_3, G)$ behaves more nicely than the classical Ramsey number… ▽ More We study Ramsey-type problems in Gallai-colorings. Given a graph $G$ and an integer $k\ge1$, the Gallai-Ramsey number $gr_k(K_3,G)$ is the least positive integer $n$ such that every $k$-coloring of the edges of the complete graph on $n$ vertices contains either a rainbow triangle or a monochromatic copy of $G$. It turns out that $gr_k(K_3, G)$ behaves more nicely than the classical Ramsey number $r_k(G)$. However, finding exact values of $gr_k (K_3, G)$ is far from trivial. In this paper, we prove that $gr_k(K_3, C_9)= 4\cdot 2^k+1$ for all $k\ge1$. This new result provides partial evidence for the first open case of the Triple Odd Cycle Conjecture of Bondy and Erdős from 1973. Our technique relies heavily on the structural result of Gallai on edge-colorings of complete graphs without rainbow triangles. We believe the method we developed can be used to determine the exact values of $gr_k(K_3, C_n)$ for odd integers $n\ge11$. △ Less

Submitted 30 September, 2017; v1 submitted 18 September, 2017; originally announced September 2017.

Comments: 15 pages, 3 figures, one overlooked case, namely Claim 2.10, was added

Digital Imaging and Analysis of Dusty Plasmas

Authors: C. M. Boesse, M. K. Henry, T. W. Hyde, L. S. Matthews

Abstract: Dust particles immersed within a plasma environment, such as those found in planetary rings or cometary environments, will acquire an electric charge. If the ratio of interparticle potential energy to average kinetic energy is high enough the particles will form either a 'liquid' structure with short-range ordering or a crystalline structure with long-range ordering. Since their discovery in lab… ▽ More Dust particles immersed within a plasma environment, such as those found in planetary rings or cometary environments, will acquire an electric charge. If the ratio of interparticle potential energy to average kinetic energy is high enough the particles will form either a 'liquid' structure with short-range ordering or a crystalline structure with long-range ordering. Since their discovery in laboratory environments in 1994, such crystals have been the subject of a variety of experimental, theoretical, and numerical investigations. Laboratory experiments analyzing the behavior of dust grains in a plasma rely on optical diagnostics to provide data about the system in a non-perturbative manner. In the past, capturing, imaging, and analyzing crystalline structure in dusty plasmas has been a non-trivial problem. Utilizing digital imaging and analysis systems, data capture, image formatting, and analysis can be done quickly. Following data capture, image analysis is conducted using modified Particle Image Velocimetry (PIV) and Particle Tracking Velocimetry (PTV) algorithms. The data extracted is then used to construct Voronoi diagrams, calculate particle density, inter-particle spacing, pair correlation functions, and thermal energy. From this data other dust plasma parameters can be inferred such as inter-particle forces and grain charges. △ Less

Submitted 17 July, 2003; originally announced July 2003.

Comments: 6 pages, Presented at COSPAR '03

Report number: CASPER-03-04