2,564 research outputs found
THE ELECTRONIC JOURNAL OF COMBINATORICS (2014), DS1.14 References
and Computing 11. The results of 143 references depend on computer algorithms. The references are ordered alphabetically by the last name of the first author, and where multiple papers have the same first author they are ordered by the last name of the second author, etc. We preferred that all work by the same author be in consecutive positions. Unfortunately, this causes that some of the abbreviations are not in alphabetical order. For example, [BaRT] is earlier on the list than [BaLS]. We also wish to explain a possible confusion with respect to the order of parts and spelling of Chinese names. We put them without any abbreviations, often with the last name written first as is customary in original. Sometimes this is different from the citations in other sources. One can obtain all variations of writing any specific name by consulting the authors database of Mathematical Reviews a
An exploration in Ramsey theory
We present several introductory results in the realm of Ramsey Theory, a subfield of Combinatorics and Graph Theory. The proofs in this thesis revolve around identifying substructure amidst chaos. After showing the existence of Ramsey numbers of two types, we exhibit how these two numbers are related. Shifting our focus to one of the Ramsey number types, we provide an argument that establishes the exact Ramsey number for h(k, 3) for k ≥ 3; this result is the highlight of this thesis. We conclude with facts that begin to establish lower bounds on these types of Ramsey numbers for graphs requiring more substructure
Three results on cycle-wheel Ramsey numbers
Given two graphs G1 and G2, the Ramsey number R(G1,G2) is the smallest integer N such that, for any graph G of order N, either G1 is a subgraph of G, or G2 is a subgraph of the complement of G. We consider the case that G1 is a cycle and G2 is a (generalized) wheel. We expand the knowledge on exact values of Ramsey numbers in three directions: large cycles versus wheels of odd order; large wheels versus cycles of even order; and large cycles versus generalized odd wheels
On the Ramsey numbers for stars versus complete graphs
For graphs G1, . . . , Gs, the multicolor Ramsey number R(G1, . . . , Gs) is the smallest integer r such that if we
give any edge col-oring of the complete graph on r vertices with s colors then there exists a monochromatic
copy of Gi colored with color i, for some 1 ≤ i ≤ s. In this work the multicolor Ramsey number
R(Kp1
, . . . , Kpm
, K1,q1
, . . . , K1,qn
) is determined for any set of com-plete graphs and stars in terms of R(Kp1
, . . . ,
Kpm
)Ministerio de Educación y Ciencia MTM2008-06620-C03-02Junta de Andalucía P06-FQM-0164
FK Comae Berenices, King of Spin: The COCOA-PUFS Project
COCOA-PUFS is an energy-diverse, time-domain study of the ultra-fast
spinning, heavily spotted, yellow giant FK Com (HD117555; G4 III). This single
star is thought to be a recent binary merger, and is exceptionally active by
measure of its intense ultraviolet and X-ray emissions, and proclivity to
flare. COCOA-PUFS was carried out with Hubble Space Telescope in the UV
(120-300 nm), using mainly its high-performance Cosmic Origins Spectrograph,
but also high-precision Space Telescope Imaging Spectrograph; Chandra X-ray
Observatory in the soft X-rays (0.5-10 keV), utilizing its High-Energy
Transmission Grating Spectrometer; together with supporting photometry and
spectropolarimetry in the visible from the ground. This is an introductory
report on the project.
FK Com displayed variability on a wide range of time scales, over all
wavelengths, during the week-long main campaign, including a large X-ray flare;
"super-rotational broadening" of the far-ultraviolet "hot-lines" (e.g., Si IV
139 nm (T~80,000 K) together with chromospheric Mg II 280 nm and C II 133 nm
(10,000-30,000 K); large Doppler swings suggestive of bright regions
alternately on advancing and retreating limbs of the star; and substantial
redshifts of the epoch-average emission profiles. These behaviors paint a
picture of a highly extended, dynamic, hot (10 MK) coronal magnetosphere around
the star, threaded by cooler structures perhaps analogous to solar prominences,
and replenished continually by surface activity and flares. Suppression of
angular momentum loss by the confining magnetosphere could temporarily postpone
the inevitable stellar spindown, thereby lengthening this highly volatile stage
of coronal evolution.Comment: to be published in ApJ
Apollo-Soyuz pamphlet no. 9: General science
The objectives and planning activities for the Apollo-Soyuz mission are summarized. Aspects of the space flight considered include the docking module and launch configurations, spacecraft orbits, and weightlessness. The 28 NASA experiments conducted onboard the spacecraft are summarized. The contributions of the mission to the fields of astronomy, geoscience, biology, and materials sciences resulting from the experiments are explored
- …