We consider the problem to determine the optimal rotations
A celebrated conjecture of Tuza says that in any (finite) graph, the minimum size of a cover of triangles by edges is at most twice the maximum size of a set of edge‐disjoint triangles. Resolving a recent question of Bennett, Dudek, and Zerbib, we show that this is true for random graphs; more precisely:
- PAR ID:
- 10446284
- Publisher / Repository:
- Wiley Blackwell (John Wiley & Sons)
- Date Published:
- Journal Name:
- Random Structures & Algorithms
- Volume:
- 61
- Issue:
- 2
- ISSN:
- 1042-9832
- Page Range / eLocation ID:
- p. 235-249
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
more » « less
Abstract which minimize urn:x-wiley:00442267:media:zamm201800120:zamm201800120-math-0002 with positive entries . The objective function W is the reduced form of the Cosserat shear‐stretch energy, which, in its general form, is a contribution in any geometrically nonlinear, isotropic, and quadratic Cosserat micropolar (extended) continuum model. We characterize the critical points of the energy, determine the global minimizers and compute the global minimum. This proves the correctness of previously obtained formulae for the optimal Cosserat rotations in dimensions two and three. The key to the proof is the result that every real matrix whose square is symmetric can be written in some orthonormal basis as a block‐diagonal matrix with blocks of size at most two. -
more » « less
Rationale Information on the temperature of formation or alteration of carbonate minerals can be obtained by measuring the abundance of the isotopologues 47 and 48 (Δ47and Δ48values) of CO2released during acid dissolution. The combination of these two proxies can potentially provide a greater insight into the temperature of formation, particularly if the carbonate minerals form by non‐equilibrium processes.
Methods We have precipitated calcium carbonates at seven temperatures between 5 and 65°C and measured their δ48values using a Thermo‐253 plus isotope ratio mass spectrometer. The values were transformed to Δ48values in the conventional manner and then converted to the carbon dioxide equilibrium scale.
Results Using the Δ48values, we have established an empirical calibration between temperature and Δ48values:
urn:x-wiley:09514198:media:rcm9147:rcm9147-math-0001 Conclusions The calibration line produced allows the determination of the temperature of natural carbonates using the Δ48values and agrees with the measurements of the Δ47and Δ48values of some carbonates assumed to have formed under equilibrium conditions.
-
more » « less
Abstract We investigated competition between
Salpa thompsoni and protistan grazers during Lagrangian experiments near the Subtropical Front in the southwest Pacific sector of the Southern Ocean. Over a month, the salp community shifted from dominance by large (> 100 mm) oozooids and small (< 20 mm) blastozooids to large (~ 60 mm) blastozooids. Phytoplankton biomass was consistently dominated by nano‐ and microphytoplankton (> 2μ m cells). Using bead‐calibrated flow‐cytometry light scatter to estimate phytoplankton size, we quantified size‐specific salp and protistan zooplankton grazing pressure. Salps were able to feed at a > 10,000 : 1 predator : prey size (linear‐dimension) ratio. Small blastozooids efficiently retained cells > 1.4μ m (high end of picoplankton size, 0.6–2μ m cells) and also obtained substantial nutrition from smaller bacteria‐sized cells. Larger salps could only feed efficiently on > 5.9μ m cells and were largely incapable of feeding on picoplankton. Due to the high biomass of nano‐ and microphytoplankton, however, all salps derived most of their (phytoplankton‐based) nutrition from these larger autotrophs. Phagotrophic protists were the dominant competitors for these prey items and consumed approximately 50% of the biomass of all phytoplankton size classes each day. Using a Bayesian statistical framework, we developed an allometric‐scaling equation for salp clearance rates as a function of salp and prey size:urn:x-wiley:00243590:media:lno11770:lno11770-math-0001 S. thompsoni total length,φ = 5.6 × 10−3 ± 3.6 × 10−4,ψ = 2.1 ± 0.13,θ = 0.58 ± 0.08, andγ = 0.46 ± 0.03 and clearance rate is L d‐1salp‐1. We discuss the biogeochemical and food‐web implications of competitive interactions among salps, krill, and protozoans. -
more » « less
Abstract Let
be a graph, be an integer, and write for the maximum number of edges in an ‐vertex graph that is ‐partite and has no subgraph isomorphic to . The function has been studied by many researchers. Finding is a special case of the Zarankiewicz problem. We prove an analog of the Kövári‐Sós‐Turán theorem for 3‐partite graphs by showing urn:x-wiley:10638539:media:jcd21654:jcd21654-math-0009 . Using Sidon sets constructed by Bose and Chowla, we prove that this upper bound is asymptotically best possible in the case that and is odd, that is, for . In the cases of and , we use a result of Allen, Keevash, Sudakov, and Verstraëte, to show that a similar upper bound holds for all and gives a better constant when . Finally, we point out an interesting connection between difference families from design theory and . -
more » « less
Abstract We report the Earth's rate of radiogenic heat production and (anti)neutrino luminosity from geologically relevant short‐lived radionuclides (SLR) and long‐lived radionuclides (LLR) using decay constants from the geological community, updated nuclear physics parameters, and calculations of the
β 19.9 ± 3.0 TW) are from40 K,87 Rb,147 Sm,232 Th,235 U, and238 U. Given element concentrations in kg‐element/kg‐rock and densityρ 3 , a simplified equation to calculate the present‐day heat production in a rock isurn:x-wiley:ggge:media:ggge22244:ggge22244-math-0001 The radiogenic heating rate of Earth‐like material at solar system formation was some 10
3 to 104 times greater than present‐day values, largely due to decay of26 Al in the silicate fraction, which was the dominant radiogenic heat source for the first∼ 10 Ma. Assuming instantaneous Earth formation, the upper bound on radiogenic energy supplied by the most powerful short‐lived radionuclide26 Al (t 1/2 = 0.7 Ma) is 5.5×1031 J, which is comparable (within a factor of a few) to the planet's gravitational binding energy.
