7 citations · 17 across the 8 of their papers we have counts for
7 papers · 1 filter
Localised graph Maclaurin inequalities
Lucas Aragão, Victor Souza
The Maclaurin inequalities for graphs are a broad generalisation of the classical theorems of Turán and Zykov. In a nutshell they provide an asymptotically sharp answer to the foll…
Expander graphs are globally synchronizing
Pedro Abdalla, Afonso S. Bandeira, Martin Kassabov +3
The Kuramoto model is fundamental to the study of synchronization. It consists of a collection of oscillators with interactions given by a network, which we identify respectively w…
Improved bounds for the dimension of divisibility
Victor Souza, Leo Versteegen
The dimension of a partially-ordered set is the smallest integer such that one can embed into a product of linear orders. We prove that the dimension of the divisib…
The Maker-Breaker percolation game on the square lattice
Vojtěch Dvořák, Adva Mond, Victor Souza
We study the Maker-Breaker percolation game on , introduced by Day and Falgas-Ravry. As our first result, we show that Breaker has a winning strategy for the…
The order dimension of divisibility
David Lewis, Victor Souza
The Dushnik-Miller dimension of a partially-ordered set is the smallest such that one can embed into a product of linear orders. We prove that the dimension of the…
Blowup Ramsey numbers
Victor Souza
We study a generalisation of the bipartite Ramsey numbers to blowups of graphs. For a graph , denote the -blowup of by . We say that is -Ramsey for , and…
The Typical Structure of Sets with Small Sumset
Marcelo Campos, Maurício Collares, Robert Morris +2
In this paper we determine the number and typical structure of sets of integers with bounded doubling. In particular, improving recent results of Green and Morris, and of Mazur, we…