The Star Graph

Federal Express and the Topological Arbitrage of Memphis

Fourteen modified Dassault Falcon 20 twin-engine jets taxied onto the runways of Memphis International Airport in Tennessee on the night of April 17, 1973. Over the preceding two years, founder Fred Smith had assembled $25 million in venture debt and family equity to build Federal Express. At the time, it was the largest venture-backed launch in American corporate history. The company had purchased thirty-three executive business jets from Pan American World Airways and retrofitted them with wide cargo doors and reinforced cabin floors. On that opening night, the planes flew into twenty-five American cities, collected parcels, and converged on Memphis. When ramp workers unlatched the cargo doors under the floodlights, the total freight across the entire national fleet was 186 packages.

Conventional air freight economics were trapped by point-to-point routing. In a transport network connecting $N$ independent cities, direct bidirectional service requires dedicated flight paths that scale quadratically by the handshake formula:

Connecting just 25 metropolitan areas directly requires 300 distinct flight routes. In 1971, commercial airlines carried freight as belly cargo on daytime passenger flights between major hubs. Sending a replacement circuit board from Rochester, New York, to Albuquerque, New Mexico, meant loading the parcel onto a passenger flight to Chicago. There, ground crews transferred it across baggage handlers to wait for a connecting flight the next day. Because freight volume between secondary cities on any single night could never fill a dedicated cargo bay, point-to-point freighters routinely flew 85 percent empty.

Furthermore, the federal Civil Aeronautics Board (CAB) strictly regulated interstate airline routes and tariffs. New cargo carriers were barred from flying large airliners between cities without multi-year route hearings. Smith bypassed both bottlenecks at once. First, he exploited CAB Economic Regulation Part 298, which exempted small "air taxi" operators from federal route restrictions provided their aircraft carried a payload under 7,500 pounds. The Dassault Falcon 20 carried 6,500 pounds of cargo, allowing Federal Express to fly anywhere in the United States without CAB route approval. Second, Smith replaced point-to-point routing with a centralized star graph where $N$ spoke cities connect exclusively to one central hub:

Routing all aircraft from twenty-five cities into a single hub in Memphis slashed the required flight paths from 300 to 25. Situated near the population center of the United States, Memphis rarely closed for winter ice and offered open runway capacity between midnight and 4:00 AM. Every Falcon 20 departed its origin city by 10:00 PM and landed in Memphis around midnight. Ground crews unloaded the planes into a central sorting carousel, reloaded sorted parcels bound for each home city, and launched the fleet by 3:00 AM.

Because a star hub requires all spokes to operate from day one before customer density exists, Federal Express lost $29 million across its first twenty-four months. When the 1973 oil embargo tripled aviation jet fuel from 11 cents to over 30 cents per gallon, monthly cash burn passed $1 million. Fuel suppliers placed the fleet on cash-on-delivery terms. According to company lore recounted by early executives, when the corporate treasury fell to $5,000 against a $24,000 fuel invoice in July 1973, Smith flew to Las Vegas, won $27,000 at the blackjack tables, and wired the proceeds back to Memphis to keep the planes flying until New Court Securities and General Dynamics led an $11 million recapitalization.

Once nightly parcel volume crossed 20,000 shipments in mid-1975, the fixed cost of the Memphis hub amortized across the network. Federal Express recorded its first monthly profit of $59,000 in July 1975, and after lobbying Congress to pass the Air Cargo Deregulation Act of 1977, replaced its small Falcon jets with Boeing 727 freighters.