Source author record

Vladimir Blinovsky

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

ResearcherUnclaimed source record

math.CO Information Theory math.IT math.PR quant-ph

Catalog footprint

Research overview

9works

5topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Asymptotic enumeration of sparse uniform linear hypergraphs with given degrees

A hypergraph is simple if it has no loops and no repeated edges, and a hypergraph is linear if it is simple and each pair of edges intersects in at most one vertex. For $n\geq 3$ , let $r= r(n)\geq 3$ be an integer and let $\boldsymbol{k} = (k_1,\ldots, k_n)$ be a vector of nonnegative integers, where each $k_j = k_j(n)$ may depend on $n$ . Let $M = M(n) = \sum_{j=1}^n k_j$ for all $n\geq 3$ , and define the set $\mathcal{I} = \{ n\geq 3 \mid r(n) \text{ divides } M(n)\}$ . We assume that $\mathcal{I}$ is infinite, and perform asymptotics as $n$ tends to infinity along $\mathcal{I}$ . Our main result is an asymptotic enumeration formula for linear $r$ -uniform hypergraphs with degree sequence $\boldsymbol{k}$ . This formula holds whenever the maximum degree $k_{\max}$ satisfies $r^4 k_{\max}^4(k_{\max} + r) = o(M)$ . Our approach is to work with the incidence matrix of a hypergraph, interpreted as the biadjacency matrix of a bipartite graph, enabling us to apply known enumeration results for bipartite graphs. This approach also leads to a new asymptotic enumeration formula for simple uniform hypergraphs with specified degrees, and a result regarding the girth of random bipartite graphs with specified degrees.

preprint2015arXiv

Asymptotic enumeration of sparse uniform hypergraphs with given degrees

Let $r \geq 2$ be a fixed integer. For infinitely many $n$ , let $\boldsymbol{k} = (k_1,..., k_n)$ be a vector of nonnegative integers such that their sum $M$ is divisible by $r$ . We present an asymptotic enumeration formula for simple $r$ -uniform hypergraphs with degree sequence $k$ . (Here "simple" means that all edges are distinct and no edge contains a repeated vertex.) Our formula holds whenever the maximum degree $k_{\mathrm{max}}$ satisfies $k_{\mathrm{max}}^3 = o(M)$ .

preprint2015arXiv

Fractional matching in hypergraphs

We find the exact formula for the minimal number of edges of hypergraph which guaranteed fractional matching of cardinality $s$ in the case when $sn$ is integer.

preprint2014arXiv

Minimal Number of Edges in Hypergraph Guaranteeing Perfect Fractional Matching and MMS Conjecture

We prove Ahlswede- Khachatrian conjecture. From this conjecture follows of several other conjectures including Manickam-Miklós-Singhi conjecture.

preprint2014arXiv

Proof of two conjectures on correlation inequalities for one class of monotone functions

We prove two conjectures on correlation inequalities for functions that are linear combinations of unimodal Boolean monotone nondecreasing functions

preprint2013arXiv

Correlation Inequality for Formal Series

We prove two correlation inequalities .

preprint2013arXiv

One conjecture about size of Sidon sets

We prove that maximal cardinality of the Sidon set from $[n]$ exceeds $\sqrt{n}

preprint2012arXiv

Classical-Quantum Arbitrarily Varying Wiretap Channel

We derive a lower bound on the capacity of classical-quantum arbitrarily varying wiretap channel and determine the capacity of the classicalquantum arbitrarily varying wiretap channel with channel state information at the transmitter.

preprint2012arXiv

Random Coding Bound for the Reliability Function in Quantum Channel: General Case

We complete the proof of conjecture, which allows to complete the derivation of the random coding bound for the reliability function in quantum channel in the case of arbitrary signal states

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.