I. Oliveira

activity

20132023

most citedUnprovability of circuit upper bounds in Cook's theory PV

30 citations · 61 across the 15 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2014

Erdős-Ko-Rado for random hypergraphs: asymptotics and stability

Marcelo M. Gauy, Hiêp Hàn, Igor C. Oliveira

We investigate the asymptotic version of the Erdős-Ko-Rado theorem for the random $k$ -uniform hypergraph $H^{k} (n, p)$ . For $2 \leq k (n) \leq n /2$ , let $N = (k n)$ and $D…

math.CO2013

An algebraic formulation of the graph reconstruction conjecture

Igor C. Oliveira, Bhalchandra D. Thatte

The graph reconstruction conjecture asserts that every finite simple graph on at least three vertices can be reconstructed up to isomorphism from its deck - the collection of its v…