Results 11 to 20 of about 63 (62)
The Largest Component in Critical Random Intersection Graphs
Discussiones Mathematicae Graph Theory, 2018 In this paper, through the coupling and martingale method, we prove the order of the largest component in some critical random intersection graphs is n23$n^{{2 \over 3}}$ with high probability and the width of scaling window around the critical ...
Wang Bin, Wang Longmin, Xiang Kainan
doaj +1 more source
SYMMETRIC AND ASYMMETRIC RAMSEY PROPERTIES IN RANDOM HYPERGRAPHS
Forum of Mathematics, Sigma, 2017 A celebrated result of Rödl and Ruciński states that for every graph $F$ , which is not a forest of stars and paths of length 3, and fixed number of colours
LUCA GUGELMANN +5 more
doaj +1 more source
Ramsey Properties of Random Graphs and Folkman Numbers
Discussiones Mathematicae Graph Theory, 2017 For two graphs, G and F, and an integer r ≥ 2 we write G → (F)r if every r-coloring of the edges of G results in a monochromatic copy of F. In 1995, the first two authors established a threshold edge probability for the Ramsey property G(n, p) → (F)r ...
Rödl Vojtěch +2 more
doaj +1 more source
Limit theorems for the weights and the degrees in anN-interactions random graph model
Open Mathematics, 2016 A random graph evolution based on interactions of N vertices is studied. During the evolution both the preferential attachment rule and the uniform choice of vertices are allowed. The weight of an M-clique means the number of its interactions.
Fazekas István, Porvázsnyik Bettina
doaj +1 more source
EIGENVALUES AND LINEAR QUASIRANDOM HYPERGRAPHS
Forum of Mathematics, Sigma, 2015 Let $p(k)$ denote the partition function of $k$. For each $k\geqslant 2$, we describe a list of $p(k)-1$ quasirandom properties that a $k$-uniform hypergraph can have. Our work connects previous notions on linear hypergraph quasirandomness by Kohayakawa,
JOHN LENZ, DHRUV MUBAYI
doaj +1 more source
TRANSFERENCE FOR THE ERDŐS–KO–RADO THEOREM
Forum of Mathematics, Sigma, 2015 For natural numbers $n,r\in \mathbb{N}$ with $n\geqslant r$, the Kneser graph $K(n,r)$ is the graph on the family of $r$-element subsets of $\{1,\ldots ,n\}$ in which two sets are adjacent if and only if they are disjoint.
JÓZSEF BALOGH +2 more
doaj +1 more source
INVARIANT MEASURES CONCENTRATED ON COUNTABLE STRUCTURES
Forum of Mathematics, Sigma, 2016 Let $L$ be a countable language. We say that a countable infinite $L$
NATHANAEL ACKERMAN +2 more
doaj +1 more source
Mixing Cutoff for Simple Random Walks on the Chung–Lu Digraph
Random Structures &Algorithms, Volume 66, Issue 1, January 2025.ABSTRACT In this article, we are interested in the mixing behavior of simple random walks on inhomogeneous directed graphs. We focus our study on Chung–Lu digraphs, which are inhomogeneous networks that generalize Erdös–Rényi digraphs, and where edges are included independently and according to given Bernoulli laws.
Alessandra Bianchi, Giacomo Passuello
wiley +1 more source
Zagreb connection indices on polyomino chains and random polyomino chains
Open MathematicsIn this manuscript, we delve into the exploration of the first and second Zagreb connection indices of both polyomino chains and random polyomino chains. Our methodology relies on the utilization of Markov chain theory. Within this framework, the article
Sigarreta Saylé, Cruz-Suárez Hugo
doaj +1 more source
Two-Point Concentration of the Independence Number of the Random Graph
Forum of Mathematics, SigmaWe show that the independence number of $ G_{n,p}$ is concentrated on two values if $ n^{-2/3+ \epsilon } < p \le 1$ . This result is roughly best possible as an argument of Sah and Sawhney shows that the independence number is not, in ...
Tom Bohman, Jakob Hofstad
doaj +1 more source