Hüseyin Acan

activity

20122020

most citedSuccinct Navigational Oracles for Families of Intersection Graphs on a Circle

1 citations · 3 across the 12 of their papers we have counts for

collaborators

Showing 2018Show all

3 papers · 1 filter

math.CO2018

On connectivity, conductance and bootstrap percolation for a random k-out, age-biased graph

Hüseyin Acan, Boris Pittel

A uniform attachment graph (with parameter $k$ ), denoted $G_{n, k}$ in the paper, is a random graph on the vertex set $[n]$ , where each vertex $v$ makes $k$ selections from $[v - 1]$ …

math.CO2018★ 1 cited

Counting unlabeled interval graphs

Hüseyin Acan

We improve the bounds on the number of interval graphs on $n$ vertices. In particular, denoting by $I_{n}$ the quantity in question, we show that $lo g I_{n} \sim n lo g n$ as $n\to \in…

math.CO2018

Permutations With Equal Orders

Huseyin Acan, Charles Burnette, Sean Eberhard +2

Let $P (n)$ be the probability that two independent, uniformly random permutations of $[n]$ have the same order, and let $K (n)$ be the probability that they are in the same conjugac…