Simonovits, Miklós and T. Sós, Vera (2003) Different levels of randomness in random Ramsey theorems. ELECTRONIC NOTES IN DISCRETE MATHEMATICS, 15. pp. 189-192. ISSN 1571-0653
|
Text
1-s2.0-S1571065304005761-main1.pdf Download (212kB) | Preview |
Abstract
Extremal graph theory, Ramsey theory and the theory of Random graphs are strongly connected to each other. Starting from these fields, we formulate some problems and results which are related to different levels of randomness. The first one is completely non-random, being the ordinary Ramsey-Turán problem and in the subsequent three problems we formulate some randomized variations of the problem. Speaking of graph properties, we shall consider them as sets of graphs and occasionally write G ∈ P instead of writing that G has property P. A graph property P is called monotone if adding an edge to a Hn ∈ P, we get an H∗n ∈ P. We shall use three models of random graphs: the binomial, the hypergeometric and the stopping-rule model. This abstract contains the most important definitions.
Item Type: | Article |
---|---|
Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
SWORD Depositor: | MTMT SWORD |
Depositing User: | MTMT SWORD |
Date Deposited: | 29 Jun 2020 11:34 |
Last Modified: | 29 Jun 2020 11:34 |
URI: | http://real.mtak.hu/id/eprint/110685 |
Actions (login required)
![]() |
Edit Item |