Miss Manners: Annoying friend poaches random junk from her overblown hoard; mails it to me as a ‘gift’

DEAR MISS MANNERS: I have a friend from childhood who is a wealthy, narcissistic hoarder. This means she spends all her time ...
IEEE

Modified Erdős–Rényi Random Graph Model for Generating Synthetic Power Grids

Abstract: Synthetic power graphs have recently been widely used to assist researchers in analyzing power grids as complex networks. In general, power graphs are sparsely connected, scale-free with ...
www.cs.cmu.edu

SoS Lower Bounds for Coloring Random Graphs

Abstract: Coloring for random graph from G(n,1/2) is a classic example exhibiting an Information v. Computation gap: it has chromatic number of Theta(n/log n) w.p. 1-o(1) while the best efficiently ...
uni

T8: Random discrete structures and their limits

Discrete structures are omnipresent in mathematics, computer science, statistical physics, optimisation and models of natural phenomena. For instance, complex random graphs serve as a model for social ...
today.ucsd

The Math Problem That Took Nearly a Century to Solve

Ramsey problems, such as r(4,5) are simple to state, but as shown in this graph, the possible solutions are nearly endless, making them very difficult to solve. (cr: Jacques Verstraete) We’ve all been ...
IEEE

Consensus Over Random Graph Processes: Network Borel–Cantelli Lemmas for Almost Sure Convergence

Abstract: Distributed consensus computation over random graph processes is considered. The random graph process is defined as a sequence of random variables which take values from the set of all ...
Quanta Magazine

Elegant Six-Page Proof Reveals the Emergence of Random Structure

When the mathematicians Jeff Kahn and Gil Kalai first posed their “expectation threshold” conjecture in 2006, they didn’t believe it themselves. Their claim — a broad assertion about mathematical ...