Exact Expectation and Variance of Minimal Basis of Random Matroids

Wojciech Kordecki; Anna Lyczkowska-Hanćkowiak

Displaying similar documents to “Exact Expectation and Variance of Minimal Basis of Random Matroids”

Strictly balanced submatroids in random subsets of projective geometries

Wojciech Kordecki (1988)

Colloquium Mathematicae

Similarity:

Random matroids

Kordecki Wojciech

Similarity:

CONTENTS1. Introduction.............................................................................52. Matroids..................................................................................6 2.1. Notations and basic properties...........................................6 2.2. Gaussian coefficients.......................................................10 2.3. Projective geometries.......................................................11 2.4. Special classes................................................................143....

On pendant vertices in random graphs

Zbigniew Palka (1981)

Colloquium Mathematicae

Similarity:

On vertex, edge, and vertex-edge random graphs.

Beer, Elizabeth, Fill, James Allen, Janson, Svante, Scheinerman, Edward R. (2011)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

Smooth and sharp thresholds for random $k$ -XOR-CNF satisfiability

Nadia Creignou, Hervé Daudé (2003)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Similarity:

The aim of this paper is to study the threshold behavior for the satisfiability property of a random $k$ -XOR-CNF formula or equivalently for the consistency of a random Boolean linear system with $k$ variables per equation. For $k \geq 3$ we show the existence of a sharp threshold for the satisfiability of a random $k$ -XOR-CNF formula, whereas there are smooth thresholds for $k = 1$ and $k = 2$ .