If
Perfect divisibility and 2‐divisibility
A graph
- NSF-PAR ID:
- 10059931
- Publisher / Repository:
- Wiley Blackwell (John Wiley & Sons)
- Date Published:
- Journal Name:
- Journal of Graph Theory
- Volume:
- 90
- Issue:
- 1
- ISSN:
- 0364-9024
- Page Range / eLocation ID:
- p. 54-60
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
more » « less
Abstract G is a graph andis a set of subgraphs of G , then an edge‐coloring ofG is called‐polychromatic if every graph from gets all colors present in G . The‐polychromatic number of G , denoted, is the largest number of colors such that G has an‐polychromatic coloring. In this article, is determined exactly when G is a complete graph andis the family of all 1‐factors. In addition is found up to an additive constant term when G is a complete graph andis the family of all 2‐factors, or the family of all Hamiltonian cycles. -
more » « less
Abstract Let
be integers with , and set . Erdős proved that when , each n ‐vertex nonhamiltonian graphG with minimum degreehas at most edges. He also provides a sharpness example for all such pairs . Previously, we showed a stability version of this result: for n large enough, every nonhamiltonian graphG onn vertices withand more than edges is a subgraph of . In this article, we show that not only does the graph maximize the number of edges among nonhamiltonian graphs with n vertices and minimum degree at leastd , but in fact it maximizes the number of copies of any fixed graphF whenn is sufficiently large in comparison withd and. We also show a stronger stability theorem, that is, we classify all nonhamiltonian n ‐vertex graphs withand more than edges. We show this by proving a more general theorem: we describe all such graphs with more than copies of for any k . -
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 present a statistical investigation of the effects of interplanetary magnetic field (IMF) on hemispheric asymmetry in auroral currents. Nearly 6 years of magnetic field measurements from Swarm A and C satellites are analyzed. Bootstrap resampling is used to remove the difference in the number of samples and IMF conditions between the local seasons and the hemispheres. Currents are stronger in Northern Hemisphere (NH) than Southern Hemisphere (SH) for IMF B
in NH (B in SH) in most local seasons under both signs of IMF B . For B in NH (B in SH), the hemispheric difference in currents is small except in local winter when currents in NH are stronger than in SH. During B and B in NH (B and B in SH), the largest hemispheric asymmetry occurs in local winter and autumn, when the NH/SH ratio of field aligned current (FAC) is 1.18 0.09 in winter and 1.17 0.09 in autumn. During B and B in NH (B and B in SH), the largest asymmetry is observed in local autumn with NH/SH ratio of 1.16 0.07 for FAC. We also find an explicit B effect on auroral currents in a given hemisphere: on average B in NH and B in SH causes larger currents than vice versa. The explicit B effect on divergence‐free current during IMF B is in very good agreement with the B effect on the cross polar cap potential from the Super Dual Auroral Radar Network dynamic model except at SH equinox and NH summer. -
more » « less
Abstract Estimates of turbulence kinetic energy (TKE) dissipation rate (
ε ) are key in understanding how heat, gas, and other climate‐relevant properties are transferred across the air‐sea interface and mixed within the ocean. A relatively new method involving moored pulse‐coherent acoustic Doppler current profilers (ADCPs) allows for estimates ofε with concurrent surface flux and wave measurements across an extensive length of time and range of conditions. Here, we present 9 months of moored estimates ofε at a fixed depth of 8.4 m at the Stratus mooring site (20°S, 85°W). We find that turbulence regimes are quantified similarly using the Obukhov length scaleand the newer Langmuir stability length scale , suggesting that ocean‐side friction velocity implicitly captures the influence of Langmuir turbulence at this site. This is illustrated by a strong correlation between surface Stokes drift and that is likely facilitated by the steady Southeast trade winds regime. In certain regimes, , where is the von Kármán constant and is instrument depth, and surface buoyancy flux capture our estimates of well, collapsing data points near unity. We find that a newer Langmuir turbulence scaling, based on and , scales ε well at times but is overall less consistent than. Monin‐Obukhov similarity theory (MOST) relationships from prior studies in a variety of aquatic and atmospheric settings largely agree with our data in conditions where convection and wind‐driven current shear are both significant sources of TKE, but diverge in other regimes.
