Source author record

Amites Sarkar

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Information Theory math.IT math.CO math.PR Networking and Internet Architecture

Catalog footprint

Research overview

3works

5topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Rainbow Turán problems for paths and forests of stars

For a fixed graph $F$ , we would like to determine the maximum number of edges in a properly edge-colored graph on $n$ vertices which does not contain a {\emph rainbow copy} of $F$ , that is, a copy of $F$ all of whose edges receive a different color. This maximum, denoted by $ex^*(n,F)$ , is the {\emph rainbow Turán number} of $F$ , and its systematic study was initiated by Keevash, Mubayi, Sudakov and Verstraëte in 2007. We determine $ex^*(n,F)$ exactly when $F$ is a forest of stars, and give bounds on $ex^*(n,F)$ when $F$ is a path with $k$ edges, disproving a conjecture in Keevash et al.

preprint2016arXiv

Unique coverage in Boolean models

Consider a wireless cellular network consisting of small, densely scattered base stations. A user $u$ is {\em uniquely covered} by a base station $b$ if $u$ is the only user within distance $r$ of $b$ . This makes it possible to assign the user $u$ to the base station $b$ without interference from any other user $u'$ . We investigate the maximum possible proportion of users who are uniquely covered. We solve this problem completely in one dimension and provide bounds, approximations and simulation results for the two-dimensional case.

preprint2012arXiv

Percolation in the Secrecy Graph

The secrecy graph is a random geometric graph which is intended to model the connectivity of wireless networks under secrecy constraints. Directed edges in the graph are present whenever a node can talk to another node securely in the presence of eavesdroppers, which, in the model, is determined solely by the locations of the nodes and eavesdroppers. In the case of infinite networks, a critical parameter is the maximum density of eavesdroppers that can be accommodated while still guaranteeing an infinite component in the network, i.e., the percolation threshold. We focus on the case where the locations of the nodes and eavesdroppers are given by Poisson point processes, and present bounds for different types of percolation, including in-, out- and undirected percolation.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.