-
Measurements of the $^{27}{\rm Al}(α,n)$ Thick Target Yield Near Threshold
Authors:
K. Brandenburg,
G. Hamad,
Z. Meisel,
C. R. Brune,
D. E. Carter,
J. Derkin,
D. C. Ingram,
Y. Jones-Alberty,
B. Kenady,
T. N. Massey,
M. Saxena,
D. Soltesz,
S. K. Subedi,
J. Warren
Abstract:
We present results from direct measurements of the $^{27}{\rm Al}(α,n)$ thick target yield from laboratory incident energies $E_α\approx$ 3$-$5~MeV, performed with the $^{3}$HeBF$_{3}$ Giant Barrel (HeBGB) neutron detector at the Edwards Accelerator Laboratory. Our measurements have a small energy cadence in order to address discrepancies and sparseness of thick-target yield data sets existing for…
▽ More
We present results from direct measurements of the $^{27}{\rm Al}(α,n)$ thick target yield from laboratory incident energies $E_α\approx$ 3$-$5~MeV, performed with the $^{3}$HeBF$_{3}$ Giant Barrel (HeBGB) neutron detector at the Edwards Accelerator Laboratory. Our measurements have a small energy cadence in order to address discrepancies and sparseness of thick-target yield data sets existing for this energy region. We find general agreement with existing data sets, including yields derived from cross section data, while resolving a discrepancy between existing thick-target yield data sets for $E_α\approx4-5$~MeV. However, for $E_α<3.5$~MeV, our results are substantially lower than previous thick-target yield data and somewhat larger than yields calculated from existing cross section data. Our data complete the energy-range needed for estimates of the $^{27}{\rm Al}(α,n)$ contribution to neutrino and dark matter detector backgrounds and result in increased viability of $^{27}{\rm Al}(α,n)$ as a plasma diagnostic tool at fusion facilities such as the National Ignition Facility.
△ Less
Submitted 25 August, 2022;
originally announced August 2022.
-
Measurements of the $^{96}$Zr($α$,n)$^{99}$Mo cross section for astrophysics and applications
Authors:
Gula Hamad,
Kristyn Brandenburg,
Zach Meisel,
Carl R. Brune,
Don E. Carter,
David C. Ingram,
Yenuel Jones-Alberty,
Thomas N. Massey,
Mansi Saxena,
Doug Soltesz,
Shiv K. Subedi,
Alexander V. Voinov
Abstract:
The reaction $^{96}$Zr($α$,n)$^{99}$Mo plays an important role in $ν$-driven wind nucleosynthesis in core-collapse supernovae and is a possible avenue for medical isotope production. Cross section measurements were performed using the activation technique at the Edwards Accelerator Laboratory. Results were analyzed along with world data on the $^{96}{\rm Zr}(α,n)$ cross section and…
▽ More
The reaction $^{96}$Zr($α$,n)$^{99}$Mo plays an important role in $ν$-driven wind nucleosynthesis in core-collapse supernovae and is a possible avenue for medical isotope production. Cross section measurements were performed using the activation technique at the Edwards Accelerator Laboratory. Results were analyzed along with world data on the $^{96}{\rm Zr}(α,n)$ cross section and $^{96}{\rm Zr}(α,α)$ differential cross section using large-scale Hauser-Feshbach calculations. We compare our data, previous measurements, and a statistical description of the reaction. We find a larger cross section at low energies compared to prior experimental results, allowing for a larger astrophysical reaction rate. This may impact results of core-collapse supernova $ν$-driven wind nucleosynthesis calculations, but does not significantly alter prior conclusions about $^{99}{\rm Mo}$ production for medical physics applications. The results from our large-scale Hauser-Feshbach calculations demonstrate that phenomenological optical potentials may yet be adequate to describe $(α,n)$ reactions of interest for $ν$-driven wind nucleosynthesis, albeit with regionally-adjusted model parameters.
△ Less
Submitted 12 August, 2022;
originally announced August 2022.
-
$^{57}$Zn $β$-delayed proton emission establishes the $^{56}$Ni $rp$-process waiting point bypass
Authors:
M. Saxena,
W. -J Ong,
Z. Meisel,
D. E. M. Hoff,
N. Smirnova,
P. C. Bender,
S. P. Burcher,
M. P. Carpenter,
J. J. Carroll,
A. Chester,
C. J. Chiara,
R. Conaway,
P. A. Copp,
B. P. Crider,
J. Derkin,
A. Estrade,
G. Hamad,
J. T. Harke,
R. Jain,
H. Jayatissa,
S. N. Liddick,
B. Longfellow,
M. Mogannam,
F. Montes,
N. Nepal
, et al. (10 additional authors not shown)
Abstract:
We measured the $^{57}$Zn $β$-delayed proton ($β$p) and $γ$ emission at the National Superconducting Cyclotron Laboratory. We find a $^{57}$Zn half-life of 43.6 $\pm$ 0.2 ms, $β$p branching ratio of (84.7 $\pm$ 1.4)%, and identify four transitions corresponding to the exotic $β$-$γ$-$p$ decay mode, the second such identification in the $f p$-shell. The $p/γ$ ratio was used to correct for isospin m…
▽ More
We measured the $^{57}$Zn $β$-delayed proton ($β$p) and $γ$ emission at the National Superconducting Cyclotron Laboratory. We find a $^{57}$Zn half-life of 43.6 $\pm$ 0.2 ms, $β$p branching ratio of (84.7 $\pm$ 1.4)%, and identify four transitions corresponding to the exotic $β$-$γ$-$p$ decay mode, the second such identification in the $f p$-shell. The $p/γ$ ratio was used to correct for isospin mixing while determining the $^{57}$Zn mass via the isobaric multiplet mass equation. Previously, it was uncertain as to whether the rp-process flow could bypass the textbook waiting point $^{56}$Ni for astrophysical conditions relevant to Type-I X-ray bursts. Our results definitively establish the existence of the $^{56}$Ni bypass, with 14-17% of the $rp$-process flow taking this route.
△ Less
Submitted 4 April, 2022;
originally announced April 2022.
-
The $^{3}$He BF$_{3}$ Giant Barrel (HeBGB) Neutron Detector
Authors:
K. Brandenburg,
G. Hamad,
Z. Meisel,
C. R. Brune,
D. E. Carter,
T. Danley,
J. Derkin,
Y. Jones-Alberty,
B. Kenady,
T. N. Massey,
S. Paneru,
M. Saxena,
D. Soltesz,
S. K. Subedi,
J. Warren
Abstract:
$(α,n)$ reactions play an important role in nuclear astrophysics and applications and are an important background source in neutrino and dark matter detectors. Measurements of total $(α,n)…
▽ More
$(α,n)$ reactions play an important role in nuclear astrophysics and applications and are an important background source in neutrino and dark matter detectors. Measurements of total $(α,n)$ cross sections employing direct neutron detection often have a considerable systematic uncertainty associated with the energy-dependent neutron detection efficiency and the unknown initial neutron energy distribution. The $^{3}{\rm He}\,{\rm BF}_{3}$ Giant Barrel (HeBGB) neutron detector was built at the Edwards Accelerator Laboratory at Ohio University to overcome this challenge. HeBGB offers a near-constant neutron detection efficiency of ($7.5\pm 1.2$) \% over the neutron energy range 0.01 MeV -- 9.00 MeV, removing a significant source of systematic uncertainty present in earlier $(α,n)$ cross section measurements.
△ Less
Submitted 6 April, 2022; v1 submitted 19 November, 2021;
originally announced November 2021.
-
Neutron detection efficiency of the Neutron dEtector with Xn Tracking (NEXT)
Authors:
S. Neupane,
J. Heideman,
R. Grzywacz,
J. Hooker,
K. L. Jones,
N. Kitamura,
C. R. Thornsberry,
L. H. Heilbronn,
M. M. Rajabali,
Y. Alberty-Jones,
J. Derkin,
T. Massey,
D. Soltesz
Abstract:
An efficient neutron detection system with good energy resolution is required to correctly characterize decays of neutron-rich nuclei where $β-$delayed neutron emission is a dominant decay mode. The Neutron dEtector with Xn Tracking (NEXT) has been designed to measure $β$-delayed neutron emitters. By segmenting the detector along the neutron flight path, NEXT reduces the associated uncertainties i…
▽ More
An efficient neutron detection system with good energy resolution is required to correctly characterize decays of neutron-rich nuclei where $β-$delayed neutron emission is a dominant decay mode. The Neutron dEtector with Xn Tracking (NEXT) has been designed to measure $β$-delayed neutron emitters. By segmenting the detector along the neutron flight path, NEXT reduces the associated uncertainties in neutron time-of-flight measurements, improving energy resolution while maintaining detection efficiency. Detector prototypes are comprised of optically separated segments of a neutron-gamma discriminating plastic scintillator coupled to position-sensitive photomultiplier tubes. The first performance studies of this detector showed that high intrinsic neutron detection efficiency could be achieved while retaining good energy resolution. The results from the efficiency measurements using neutrons from direct reactions are presented.
△ Less
Submitted 23 July, 2021;
originally announced July 2021.
-
Determination of the $^{60}$Zn level density from neutron evaporation spectra
Authors:
D. Soltesz,
M. A. A. Mamun,
A. V. Voinov,
Z. Meisel,
B. A. Brown,
C. R. Brune,
S. M. Grimes,
H. Hadizadeh,
M. Hornish,
T. N. Massey,
J. E. O'Donnell,
W. E. Ormand
Abstract:
Nuclear reactions of interest for astrophysics and applications often rely on statistical model calculations for nuclear reaction rates, particularly for nuclei far from $β$-stability. However, statistical model parameters are often poorly constrained, where experimental constraints are particularly sparse for exotic nuclides. For example, our understanding of the breakout from the NiCu cycle in t…
▽ More
Nuclear reactions of interest for astrophysics and applications often rely on statistical model calculations for nuclear reaction rates, particularly for nuclei far from $β$-stability. However, statistical model parameters are often poorly constrained, where experimental constraints are particularly sparse for exotic nuclides. For example, our understanding of the breakout from the NiCu cycle in the astrophysical rp-process is currently limited by uncertainties in the statistical properties of the proton-rich nucleus $^{60}$Zn. We have determined the nuclear level density of $^{60}$Zn using neutron evaporation spectra from $^{58}$Ni($^3$He, n) measured at the Edwards Accelerator Laboratory. We compare our results to a number of theoretical predictions, including phenomenological, microscopic, and shell model based approaches. Notably, we find the $^{60}$Zn level density is somewhat lower than expected for excitation energies populated in the $^{59}$Cu(p,$γ$)$^{60}$Zn reaction under rp-process conditions. This includes a level density plateau from roughly 5-6 MeV excitation energy, which is counter to the usual expectation of exponential growth and all theoretical predictions that we explore. A determination of the spin-distribution at the relevant excitation energies in $^{60}$Zn is needed to confirm that the Hauser-Feshbach formalism is appropriate for the $^{59}$Cu(p,$γ$)$^{60}$Zn reaction rate at X-ray burst temperatures.
△ Less
Submitted 9 January, 2021;
originally announced January 2021.
-
Constraining the destruction rate of $^{40}$K in stellar nucleosynthesis through the study of the $^{40}$Ar(p,n)$^{40}$K reaction
Authors:
P. Gastis,
G. Perdikakis,
J. Dissanayake,
P. Tsintari,
I. Sultana,
C. R. Brune,
T. N. Massey,
Z. Meisel,
A. V. Voinov,
K. Brandenburg,
T. Danley,
R. Giri,
Y. Jones-Alberty,
S. Paneru,
D. Soltesz,
S. Subedi
Abstract:
40K plays a significant role in the radiogenic heating of earth-like exoplanets, which can affect the development of a habitable environment on their surfaces. The initial amount of 40K in the interior of these planets depends on the composition of the interstellar clouds from which they formed. Within this context, nuclear reactions that regulate the production of 40K during stellar evolution can…
▽ More
40K plays a significant role in the radiogenic heating of earth-like exoplanets, which can affect the development of a habitable environment on their surfaces. The initial amount of 40K in the interior of these planets depends on the composition of the interstellar clouds from which they formed. Within this context, nuclear reactions that regulate the production of 40K during stellar evolution can play a critical role. In this study, we constrain for the first time the astrophysical reaction rate of 40K(n,p)40Ar, which is responsible for the destruction of 40K during stellar nucleosynthesis. We performed differential cross-section measurements on the 40Ar(p,n)40K reaction, for six energies in the center-of-mass between 3.2 and 4.0 MeV and various angles between 0-deg and 135-deg. The experiment took place at the Edwards Accelerator Laboratory at Ohio University using the beam swinger target location and a standard neutron time-of-flight technique. The total and partial cross-sections varied with energy due to the contribution from isobaric analog states and Ericson type fluctuations. The energy-averaged neutron angular distributions were symmetrical relative to 90-deg and consistent with the theoretical predictions of the statistical model. Based on the experimental data, local transmission coefficients were extracted and were used to calculate the astrophysical reaction rates of 40Ar(p,n)40K and 40K(n,p)40Ar reactions. Our results support that the destruction rate of 40K in massive stars via the 40K(n,p)40Ar reaction is larger compared to previous estimates. This result directly affects the predicted stellar yields of 40K from nucleosynthesis, which is a critical input parameter for the galactic chemical evolution models that are currently employed for the study of significant properties of exoplanets.
△ Less
Submitted 18 March, 2020; v1 submitted 30 January, 2020;
originally announced January 2020.
-
Half-graphs, other non-stable degree sequences, and the switch Markov chain
Authors:
Péter L. Erdős,
Ervin Győri,
Tamás Róbert Mezei,
István Miklós,
Dániel Soltész
Abstract:
One of the simplest methods of generating a random graph with a given degree sequence is provided by the Monte Carlo Markov Chain method using switches. The switch Markov chain converges to the uniform distribution, but generally the rate of convergence is not known. After a number of results concerning various degree sequences, rapid mixing was established for so-called $P$-stable degree sequence…
▽ More
One of the simplest methods of generating a random graph with a given degree sequence is provided by the Monte Carlo Markov Chain method using switches. The switch Markov chain converges to the uniform distribution, but generally the rate of convergence is not known. After a number of results concerning various degree sequences, rapid mixing was established for so-called $P$-stable degree sequences (including that of directed graphs), which covers every previously known rapidly mixing region of degree sequences.
In this paper we give a non-trivial family of degree sequences that are not $P$-stable and the switch Markov chain is still rapidly mixing on them. This family has an intimate connection to Tyshkevich-decompositions and strong stability as well.
△ Less
Submitted 16 June, 2020; v1 submitted 5 September, 2019;
originally announced September 2019.
-
New bounds on even cycle creating Hamiltonian paths using expander graphs
Authors:
Gergely Harcos,
Daniel Soltész
Abstract:
We say that two graphs on the same vertex set are $G$-creating if their union (the union of their edges) contains $G$ as a subgraph. Let $H_n(G)$ be the maximum number of pairwise $G$-creating Hamiltonian paths of $K_n$. Cohen, Fachini and Körner proved \[n^{\frac{1}{2}n-o(n)}\leq H_n(C_4) \leq n^{\frac{3}{4}n+o(n)}.\] In this paper we close the superexponential gap between their lower and upper b…
▽ More
We say that two graphs on the same vertex set are $G$-creating if their union (the union of their edges) contains $G$ as a subgraph. Let $H_n(G)$ be the maximum number of pairwise $G$-creating Hamiltonian paths of $K_n$. Cohen, Fachini and Körner proved \[n^{\frac{1}{2}n-o(n)}\leq H_n(C_4) \leq n^{\frac{3}{4}n+o(n)}.\] In this paper we close the superexponential gap between their lower and upper bounds by proving \[n^{\frac{1}{2}n-\frac{1}{2}\frac{n}{\log{n}}-O(1)}\leq H_n(C_4) \leq n^{\frac{1}{2}n+o\left(\frac{n}{\log{n}} \right)}.\] We also improve the previously established upper bounds on $H_n(C_{2k})$ for $k>3$, and we present a small improvement on the lower bound of Füredi, Kantor, Monti and Sinaimeri on the maximum number of so-called pairwise reversing permutations. One of our main tools is a theorem of Krivelevich, which roughly states that (certain kinds of) good expanders contain many Hamiltonian paths.
△ Less
Submitted 26 December, 2019; v1 submitted 9 April, 2019;
originally announced April 2019.
-
The mixing time of the switch Markov chains: a unified approach
Authors:
Péter L. Erdős,
Catherine Greenhill,
Tamás Róbert Mezei,
István Miklós,
Dániel Soltész,
Lajos Soukup
Abstract:
Since 1997 a considerable effort has been spent to study the mixing time of switch Markov chains on the realizations of graphic degree sequences of simple graphs. Several results were proved on rapidly mixing Markov chains on unconstrained, bipartite, and directed sequences, using different mechanisms. The aim of this paper is to unify these approaches. We will illustrate the strength of the unifi…
▽ More
Since 1997 a considerable effort has been spent to study the mixing time of switch Markov chains on the realizations of graphic degree sequences of simple graphs. Several results were proved on rapidly mixing Markov chains on unconstrained, bipartite, and directed sequences, using different mechanisms. The aim of this paper is to unify these approaches. We will illustrate the strength of the unified method by showing that on any $P$-stable family of unconstrained/bipartite/directed degree sequences the switch Markov chain is rapidly mixing. This is a common generalization of every known result that shows the rapid mixing nature of the switch Markov chain on a region of degree sequences. Two applications of this general result will be presented. One is an almost uniform sampler for power-law degree sequences with exponent $γ>1+\sqrt{3}$. The other one shows that the switch Markov chain on the degree sequence of an Erdős-Rényi random graph $G(n,p)$ is asymptotically almost surely rapidly mixing if $p$ is bounded away from 0 and 1 by at least $\frac{5\log n}{n-1}$.
△ Less
Submitted 31 July, 2021; v1 submitted 15 March, 2019;
originally announced March 2019.
-
Questions on the Structure of Perfect Matchings inspired by Quantum Physics
Authors:
Mario Krenn,
Xuemei Gu,
Daniel Soltész
Abstract:
We state a number of related questions on the structure of perfect matchings. Those questions are inspired by and directly connected to Quantum Physics. In particular, they concern the constructability of general quantum states using modern photonic technology. For that we introduce a new concept, denoted as inherited vertex coloring. It is a vertex coloring for every perfect matching. The colors…
▽ More
We state a number of related questions on the structure of perfect matchings. Those questions are inspired by and directly connected to Quantum Physics. In particular, they concern the constructability of general quantum states using modern photonic technology. For that we introduce a new concept, denoted as inherited vertex coloring. It is a vertex coloring for every perfect matching. The colors are inherited from the color of the incident edge for each perfect matching. First, we formulate the concepts and questions in pure graph-theoretical language, and finally we explain the physical context of every mathematical object that we use. Importantly, every progress towards answering these questions can directly be translated into new understanding in quantum physics.
△ Less
Submitted 13 June, 2019; v1 submitted 15 February, 2019;
originally announced February 2019.
-
Even cycle creating paths
Authors:
Daniel Soltész
Abstract:
We say that two graphs $H_1,H_2$ on the same vertex set are $G$-creating ($G$-different in other papers, this difference is explained in the introduction) if the union of the two graphs contains $G$ as a subgraph. Let $H(n,k)$ be the maximal number of pairwise $C_k$-creating paths (of arbitrary length) on $n$ vertices. The behaviour of $H(n,2k+1)$ is much better understood than the behaviour of…
▽ More
We say that two graphs $H_1,H_2$ on the same vertex set are $G$-creating ($G$-different in other papers, this difference is explained in the introduction) if the union of the two graphs contains $G$ as a subgraph. Let $H(n,k)$ be the maximal number of pairwise $C_k$-creating paths (of arbitrary length) on $n$ vertices. The behaviour of $H(n,2k+1)$ is much better understood than the behaviour of $H(n,2k)$, the former is an exponential function of $n$ while the latter is larger than exponential, for every fixed $k$. We study $H(n,k)$ for fixed $k$ and $n$ tending to infinity. The only non trivial upper bound on $H(n,2k)$ was in the case where $k=2$ $$H(n,4)\leq n^{\left(1-\frac{1}{4} \right) n-o(n)}, $$ this was proved by Cohen, Fachini and Körner. In this paper, we generalize their method to prove that for every $k \geq 2$,
$$H(n,2k) \leq n^{\left( 1- \frac{2}{3k^2-2k} \right)n-o(n)}. $$ Our proof uses constructions of bipartite, regular, $C_{2k}$-free graphs with many edges by Reiman, Benson, Lazebnik, Ustimenko and Woldar. For some special values of $k$ we can have slightly denser such bipartite graphs than for general $k$, this results in having better upper bounds on $H(n,2k)$ than stated above for these special values of $k$.
△ Less
Submitted 2 January, 2018;
originally announced January 2018.
-
On k-neighbor separated permutations
Authors:
István Kovács,
Daniel Soltész
Abstract:
Two permutations of $[n]=\{1,2 \ldots n\}$ are \textit{$k$-neighbor separated} if there are two elements that are neighbors in one of the permutations and that are separated by exactly $k-2$ other elements in the other permutation. Let the maximal number of pairwise $k$-neighbor separated permutations of $[n]$ be denoted by $P(n,k)$. In a previous paper, the authors have determined $P(n,3)$ for ev…
▽ More
Two permutations of $[n]=\{1,2 \ldots n\}$ are \textit{$k$-neighbor separated} if there are two elements that are neighbors in one of the permutations and that are separated by exactly $k-2$ other elements in the other permutation. Let the maximal number of pairwise $k$-neighbor separated permutations of $[n]$ be denoted by $P(n,k)$. In a previous paper, the authors have determined $P(n,3)$ for every $n$, answering a question of Körner, Messuti and Simonyi affirmatively. In this paper we prove that for every fixed positive integer $\ell $, $$P(n,2^\ell+1) = 2^{n-o(n)}. $$ We conjecture that for every fixed even $k$, $P(n,k)=2^{n-o(n)}$. We also show that this conjecture is asymptotically true in the following sense $$\lim_{k \rightarrow \infty} \lim_{n \rightarrow \infty} \sqrt[n]{P(n,k)}=2.$$ Finally, we show that for even $n$, $P(n,n)= 3n/2$.
△ Less
Submitted 20 November, 2017;
originally announced November 2017.
-
Independent sets in the union of two Hamiltonian cycles
Authors:
Ron Aharoni,
Daniel Soltész
Abstract:
Motivated by a question on the maximal number of vertex disjoint Schrijver graphs in the Kneser graph, we investigate the following function, denoted by $f(n,k)$: the maximal number of Hamiltonian cycles on an $n$ element set, such that no two cycles share a common independent set of size more than $k$. We shall mainly be interested in the behavior of $f(n,k)$ when $k$ is a linear function of $n$,…
▽ More
Motivated by a question on the maximal number of vertex disjoint Schrijver graphs in the Kneser graph, we investigate the following function, denoted by $f(n,k)$: the maximal number of Hamiltonian cycles on an $n$ element set, such that no two cycles share a common independent set of size more than $k$. We shall mainly be interested in the behavior of $f(n,k)$ when $k$ is a linear function of $n$, namely $k=cn$. We show a threshold phenomenon: there exists a constant $c_t$ such that for $c<c_t$, $f(n,cn)$ is bounded by a constant depending only on $c$ and not on $n$, and for $c_t <c$, $f(n,cn)$ is exponentially large in $n ~(n \to \infty)$. We prove that $0.26 < c_t < 0.36$, but the exact value of $c_t$ is not determined. For the lower bound we prove a technical lemma, which for graphs that are the union of two Hamiltonian cycles establishes a relation between the independence number and the number of $K_4$ subgraphs. A corollary of this lemma is that if a graph $G$ on $n>12$ vertices is the union of two Hamiltonian cycles and $α(G)=n/4$, then $V(G)$ can be covered by vertex-disjoint $K_4$ subgraphs.
△ Less
Submitted 30 September, 2016;
originally announced September 2016.
-
Triangle-different Hamiltonian paths
Authors:
István Kovács,
Dániel Soltész
Abstract:
Let $G$ be a fixed graph. Two paths of length $n-1$ on $n$ vertices (Hamiltonian paths) are $G$-different if there is a subgraph isomorphic to $G$ in their union. In this paper we prove that the maximal number of pairwise triangle-different Hamiltonian paths is equal to the number of balanced bipartitions of the ground set, answering a question of Körner, Messuti and Simonyi.
Let $G$ be a fixed graph. Two paths of length $n-1$ on $n$ vertices (Hamiltonian paths) are $G$-different if there is a subgraph isomorphic to $G$ in their union. In this paper we prove that the maximal number of pairwise triangle-different Hamiltonian paths is equal to the number of balanced bipartitions of the ground set, answering a question of Körner, Messuti and Simonyi.
△ Less
Submitted 11 October, 2016; v1 submitted 18 August, 2016;
originally announced August 2016.
-
Properties of minimally $t$-tough graphs
Authors:
Gyula Y. Katona,
Dániel Soltész,
Kitti Varga
Abstract:
A graph $G$ is minimally $t$-tough if the toughness of $G$ is $t$ and the deletion of any edge from $G$ decreases the toughness. Kriesell conjectured that for every minimally $1$-tough graph the minimum degree $δ(G)=2$. We show that in every minimally $1$-tough graph $δ(G)\le\frac{n+2}{3}$. We also prove that every minimally $1$-tough claw-free graph is a cycle. On the other hand, we show that for…
▽ More
A graph $G$ is minimally $t$-tough if the toughness of $G$ is $t$ and the deletion of any edge from $G$ decreases the toughness. Kriesell conjectured that for every minimally $1$-tough graph the minimum degree $δ(G)=2$. We show that in every minimally $1$-tough graph $δ(G)\le\frac{n+2}{3}$. We also prove that every minimally $1$-tough claw-free graph is a cycle. On the other hand, we show that for every $t \in \mathbb{Q}$ any graph can be embedded as an induced subgraph into a minimally $t$-tough graph.
△ Less
Submitted 11 August, 2017; v1 submitted 10 April, 2016;
originally announced April 2016.
-
New bounds on Simonyi's conjecture
Authors:
Daniel Soltész
Abstract:
We say that a pair $(\mathcal{A},\mathcal{B})$ is a recovering pair if $\mathcal{A}$ and $\mathcal{B}$ are set systems on an $n$ element ground set, such that for every $A,A' \in \mathcal{A}$ and $B,B' \in \mathcal{B}$ we have that ($A \setminus B = A' \setminus B'$ implies $A=A'$) and symmetrically ($B \setminus A = B' \setminus A'$ implies $B=B'$). G. Simonyi conjectured that if…
▽ More
We say that a pair $(\mathcal{A},\mathcal{B})$ is a recovering pair if $\mathcal{A}$ and $\mathcal{B}$ are set systems on an $n$ element ground set, such that for every $A,A' \in \mathcal{A}$ and $B,B' \in \mathcal{B}$ we have that ($A \setminus B = A' \setminus B'$ implies $A=A'$) and symmetrically ($B \setminus A = B' \setminus A'$ implies $B=B'$). G. Simonyi conjectured that if $(\mathcal{A},\mathcal{B})$ is a recovering pair, then $|\mathcal{A}||\mathcal{B}|\leq 2^n$. For the quantity $|\mathcal{A}||\mathcal{B}|$ the best known upper bound is $2.3264^n$ due to Körner and Holzman. In this paper we improve this upper bound to $2.284^n$. Our proof is combinatorial.
△ Less
Submitted 26 October, 2015;
originally announced October 2015.
-
On the 1-switch conjecture in the Hypercube and other graphs
Authors:
Daniel Soltész
Abstract:
Feder and Subi conjectured that for any $2$-coloring of the edges of the $n$-dimensional cube, we can find an antipodal pair of vertices connected by a path that changes color at most once. We discuss the case of random colorings, and we prove the conjecture for a wide class of colorings. Our method can be applied to a more general problem, where $Q_n$ can be replaced by any graph $G$, the notion…
▽ More
Feder and Subi conjectured that for any $2$-coloring of the edges of the $n$-dimensional cube, we can find an antipodal pair of vertices connected by a path that changes color at most once. We discuss the case of random colorings, and we prove the conjecture for a wide class of colorings. Our method can be applied to a more general problem, where $Q_n$ can be replaced by any graph $G$, the notion of antipodality by a fixed automorphism $φ\in Aut(G)$. Thus for any $2$-coloring of $E(G)$ we are looking for a pair of vertices $u,v$ such that $u= φ(v)$ and there is a path between them with as few color changes as possible. We solve this problem for the toroidal grid $G=C_{2a} \square c_{2b}$ with the automorphism that takes every vertex to its unique farthest pair. Our results point towards a more general conjecture which turns out to be supported by a previous theorem of Feder and Subi.
△ Less
Submitted 22 April, 2015;
originally announced April 2015.