Competitive equilibrium fromequal incomes (CEEI) is awell-known rule for fair allocation of resources among agents with different preferences. It has many advantages, among them is the fact that a CEEI allocation is both Pareto efficient and envy-free. However, when the resources are indivisible, a CEEI allocation might not exist even when there are two agents and a single item. In contrast to ...

In a previous paper the authors showed that almost all labelled cubic graphs are hamiltonian. In the present paper, this result is used to show that almost all r-regular graphs are hamiltonian for any fixed r ≥ 3, by an analysis of the distribution of 1-factors in random regular graphs. Moreover, almost all such graphs are r-edge-colourable if they have an even number of vertices. Similarly, al...