Bollobás, Erdős, and Szemerédi (1975) [1] investigated a tripartite generalization of the Zarankiewicz problem: what minimum degree forces graph with n vertices in each part to contain an octahedral K3(2)? They proved that n+2−1/2n3/4 suffices suggested it could be weakened n+cn1/2 for some constant c>0. In this note we show their method only gives n+(1+o(1))n11/12 provide many constructions if...

This study analyses the physical stature of runaway apprentices and military deserters based on advertisements collected from 18-century newspapers, in order to explore the biological welfare of colonial and early-national Americans. The results indicate that heights declined somewhat at mid-century, but increased substantially thereafter. The findings are generally in keeping with trends in mo...

Supergravities are usually presented in a so-called 1.5 order formulation. Here we present a general scheme to derive pure 1 st order formulations of supergravities from the 1.5 order ones. The example of N4 = 1 supergravity will be rederived and new results for N4 = 2 and N11 = 1 will be presented. It seems that beyond four dimensions the auxiliary fields introduced to obtain first order formu...

We present efficient algorithms for broadcasting multiple messages. We assume n processors, one of which contains m packets that it must broadcast to each of the remaining n 1 processors. The processors communicate in rounds. In one round each processor is able to send one packet to any other processor and receive one packet from any other processor. We give a broadcasting algorithm which requi...

A density-functional self-consistent calculation of the ground-state electronic density of quantum dots under an arbitrary magnetic field is performed. We consider a parabolic lateral confining potential. The addition energy, E(N11)2E(N), where N is the number of electrons, is compared with experimental data and the different contributions to the energy are analyzed. The Hamiltonian is modeled ...

US conscription in the Civil War is analyzed. Conscription was designed to gain federal control of enlistments, leaving state and local governments much of the fiscal and administrative responsibility for raising troops. Due to the hiring of substitutes, the payment of a fee to avoid service (commutation), and community-provided funds, only 2% of those who served were conscripted. Theory sugges...

The isolation from bud scales and partial characterisation of highly active, low molecular weight, germination inhibitors, in concentrations correlated quantitively with resistance of N52/219, N11, NCo376, and NCo293, holds promise for the development of a rapid, quantitative, chemical assay for evaluating sugarcane for pre-infectional resistance to smut. Histopathological studies on stalk and ...

For a polygonal domain with h holes and a total of n vertices, we present algorithms that compute the L1 geodesic diameter in O(n2 + h4) time and the L1 geodesic center in O((n4 + n2h4)α(n)) time, respectively, where α(·) denotes the inverse Ackermann function. No algorithms were known for these problems before. For the Euclidean counterpart, the best algorithms compute the geodesic diameter in...