output
19942026
most citedThe phase transition in inhomogeneous random graphs

554 citations

Showing 2014Show all

15 papers · 1 filter

math.CO2014

Frustrated Triangles

Teeradej Kittipassorn, Gabor Meszaros

A triple of vertices in a graph is a \emph{frustrated triangle} if it induces an odd number of edges. We study the set of possible number of frustrated…

math.PR2014

Random-step Markov processes

Neal Bushaw, Karen Gunderson, Steven Kalikow

We explore two notions of stationary processes. The first is called a random-step Markov process in which the stationary process of states, has a station…

math.CO2014

The multiplication table problem for bipartite graphs

Bhargav Narayanan, Julian Sahasrabudhe, István Tomon

We investigate the following generalisation of the 'multiplication table problem' of Erdős: given a bipartite graph with edges, how large is the set of sizes of its induced sub…

math.FA2014★ 3 cited

Isometries and Hermitian Operators on Zygmund spaces

Fernanda Botelho

In this paper we characterize the isometries of subspaces of the little Zygmund space. We show that the isometries of these spaces are surjective and represented as integral operat…

math.CO2014★ 1 cited

Intersections of hypergraphs

Béla Bollobás, Alex Scott

Given two weighted k-uniform hypergraphs G, H of order n, how much (or little) can we make them overlap by placing them on the same vertex set? If we place them at random, how conc…

math.CO2014★ 1 cited

On Three Sets with Nondecreasing Diameter

Daniel Bernstein, David J. Grynkiewicz, Carl R. Yerger

Let denote the integers between and inclusive and, for a finite subset , let the diameter of be equal to . We write $X<…