A 1992 conjecture of Alon and Spencer says, roughly, that the ordinary random graph
Let
- NSF-PAR ID:
- 10091523
- Publisher / Repository:
- Wiley Blackwell (John Wiley & Sons)
- Date Published:
- Journal Name:
- Random Structures & Algorithms
- Volume:
- 55
- Issue:
- 4
- ISSN:
- 1042-9832
- Page Range / eLocation ID:
- p. 831-853
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
G n ,1/2typically admits a covering of a constant fraction of its edges by edge‐disjoint, nearly maximum cliques. We show that this is not the case. The disproof is based on some (partial) understanding of a more basic question: forand A 1,…,A t chosen uniformly and independently from thek ‐subsets of {1,…,n }, what can one say aboutOur main concern is trying to understand how closely the answers to this and a related question about matchings follow heuristics gotten by pretending that certain (dependent) choices are made independently. -
Characteristics of the life history of the coral reef‐dwelling cardinalfish
Siphamia tubifer , from Okinawa, Japan, were defined. A paternal mouthbrooder,S. tubifer , is unusual in forming a bioluminescent symbiosis withPhotobacterium mandapamensis . The examinedS. tubifer (n = 1273) ranged in size from 9·5 to 43·5 mm standard length (L S), and the minimum size at sexual maturity was 22 mmL S. The number ofS. tubifer associated during the day among the spines of host urchins was 22·9 ± 16·1 (mean ±s.d .;Diadema setosum ) and 3·6 ± 3·2 (Echinothrix calamaris ). Diet consisted primarily of crustacean zooplankton. Batch fecundity (number of eggs;F B) was related toL Sby the equations: males (fertilized eggs)F B = 27·5L S − 189·46; females (eggs)F B = 31·3L S − 392·63. Individual mass (M ; g) as a function ofL Swas described by the equation:. Growth, determined from otolith microstructure analysis, was described with the von Bertalanffy growth function with the following coefficients: L ∞ = 40·8 mmL S,K = 0·026 day−1andt 0 = 23·25 days. Planktonic larval duration was estimated to be 30 days. The age of the oldest examined individual was 240 days. The light organ ofS. tubifer , which harbours the symbiotic population ofP. mandapamensis , increased linearly in diameter asS. tubifer L Sincreased, and the bacterial population increased logarithmically withS. tubifer L S. These characteristics indicate that once settled,S. tubifer grows quickly, reproduces early and typically survives much less than 1 year in Okinawa. These characteristics are generally similar to other small reef fishes but they indicate thatS. tubifer experiences higher mortality. -
Abstract We have been interested in the development of rubisco‐based biomimetic systems for reversible CO2capture from air. Our design of the chemical CO2capture and release (CCR) system is informed by the understanding of the binding of the activator CO2(ACO2) in rubisco (ribulose‐1,5‐bisphosphate carboxylase/oxygenase). The active site consists of the tetrapeptide sequence Lys‐Asp‐Asp‐Glu (or KDDE) and the Lys sidechain amine is responsible for the CO2capture reaction. We are studying the structural chemistry and the thermodynamics of CO2capture based on the tetrapeptide CH3CO−KDDE−NH2(“KDDE”) in aqueous solution to develop rubisco mimetic CCR systems. Here, we report the results of1H NMR and13C NMR analyses of CO2capture by butylamine and by KDDE. The carbamylation of butylamine was studied to develop the NMR method and with the protocol established, we were able to quantify the oligopeptide carbamylation at much lower concentration. We performed a pH profile in the multi equilibrium system and measured amine species and carbamic acid/carbamate species by the integration of1H NMR signals as a function of pH in the range 8≤pH≤11. The determination of Δ
G 1(R) for the reaction R−NH2+CO2R−NH−COOH requires the solution of a multi‐equilibrium equation system, which accounts for the dissociation constants K 2andK 3controlling carbonate and bicarbonate concentrations, the acid dissociation constantK 4of the conjugated acid of the amine, and the acid dissociation constantK 5of the alkylcarbamic acid. We show how the multi‐equilibrium equation system can be solved with the measurements of the daughter/parent ratioX , the knowledge of the pH values, and the initial concentrations [HCO3−]0and [R‐NH2]0. For the reaction energies of the carbamylations of butylamine and KDDE, our best values are ΔG 1(Bu)=−1.57 kcal/mol and ΔG 1(KDDE)=−1.17 kcal/mol. Both CO2capture reactions are modestly exergonic and thereby ensure reversibility in an energy‐efficient manner. These results validate the hypothesis that KDDE‐type oligopeptides may serve as reversible CCR systems in aqueous solution and guide designs for their improvement. -
We prove packing and counting theorems for arbitrarily oriented Hamilton cycles in
( n, p ) for nearly optimalp (up to afactor). In particular, we show that given t = (1 −o (1))np Hamilton cyclesC 1,…,C t , each of which is oriented arbitrarily, a digraph∼ ( n, p ) w.h.p. contains edge disjoint copies ofC 1,…,C t , provided. We also show that given an arbitrarily oriented n ‐vertex cycleC , a random digraph∼ ( n, p ) w.h.p. contains (1 ±o (1))n !p n copies ofC , provided. -
Abstract Behavior of unstable plasma waves generated by the Farley‐Buneman instability (FBI) and the gradient drift instability (GDI) is analyzed in the transitional valley region near 120 km in altitude. The analysis is based on the expression for the FBI/GDI growth rate
γ that has been recently generalized to include ion inertia effects for arbitrary altitude and wavelength, within the limits imposed by the fluid and local approaches. It is found that the ion inertia leads to a different instability behavior when the convection component is between the two critical values determined by the ion acoustic speedC s and the ratior i between the ion collision and gyrofrequency. The most interesting case occurs near 120 km, just below wherer i =1. From analysis of electron density gradientsG =∇ n /n that result in marginal instability conditionγ =0 (i.e., critical gradientsG 0), there exists a critical scale whereG 0=0 and below which all waves are unstable to FBI. Above this scale,G 0>0 and gradients need to be sufficiently strongG >G 0for the plasma to become unstable through GDI. There also exists a maximum in dependence, which refers to the least unstable scale and gradient. For convection outside of the specified range, no critical or least unstable scale exists, which is a typical situation outside of the transitional valley region. Overall, this analysis shows that the FBI convection thresholds and the GDI critical gradients are modified by the ion inertia and that the effects are most pronounced in the transitional valley region near 120 km.