M. Savery

activity

20192026

most citedInvertibility of digraphs and tournaments

6 citations · 15 across the 10 of their papers we have counts for

collaborators

Showing 2022Show all

3 papers · 1 filter

math.CO2022★ 6 cited

Invertibility of digraphs and tournaments

Noga Alon, Emil Powierski, Michael Savery +2

For an oriented graph $D$ and a set $X \subseteq V (D)$ , the inversion of $X$ in $D$ is the digraph obtained by reversing the orientations of the edges of $D$ with both endpoints in…

math.PR2022★ 2 cited

Improved bounds for 1-independent percolation on $Z^{n}$

Paul Balister, Tom Johnston, Michael Savery +1

A 1-independent bond percolation model on a graph $G$ is a probability distribution on the spanning subgraphs of $G$ in which, for all vertex-disjoint sets of edges $S_{1}$ and $S_{2}$ …

math.CO2022★ 1 cited

Induced subgraphs of induced subgraphs of large chromatic number

António Girão, Freddie Illingworth, Emil Powierski +4

We prove that, for every graph $F$ with at least one edge, there is a constant $c_{F}$ such that there are graphs of arbitrarily large chromatic number and the same clique number as…

Invertibility of digraphs and tournaments

Improved bounds for 1-independent percolation on Zn

Induced subgraphs of induced subgraphs of large chromatic number

Improved bounds for 1-independent percolation on $Z^{n}$