Andreas Noever

activity

20142019

most citedThe edge-statistics conjecture for

ℓ ≪ k^{6/5}

5 citations · 9 across the 4 of their papers we have counts for

collaborators

Showing 2017Show all

3 papers · 1 filter

math.CO2017

On the probability of nonexistence in binomial subsets

Frank Mousset, Andreas Noever, Konstantinos Panagiotou +1

Given a hypergraph $Γ = (Ω, X)$ and a sequence $p = (p_{ω})_{ω \in Ω}$ of values in $(0, 1)$ , let $Ω_{p}$ be the random subset of $Ω$ obtained by keeping every…

cs.DS2017★ 2 cited

Tight Analysis of Randomized Greedy MIS

Manuela Fischer, Andreas Noever

We provide a tight analysis which settles the round complexity of the well-studied parallel randomized greedy MIS algorithm, thus answering the main open question of Blelloch, Fine…

math.CO2017

Smaller subgraphs of minimum degree k

Frank Mousset, Andreas Noever, Nemanja Škorić

In 1990 Erdős, Faudree, Rousseau and Schelp proved that for $k \geq 2$ , every graph with $n \geq k + 1$ vertices and $(k - 1) (n - k + 2) + (2 k - 2) + 1$ edges contains a subgraph of minimu…