로그인
ACTIVITIES
Preprints
Home > Activities > Basic Research > Preprints
    Title      l  UNIVERSALITY OF RANDOM GRAPHS FOR GRAPHS OF MAXIMUM DEGREE TWO
    Author   l  JEONG HAN KIM AND SANG JUNE LEE
    Date   l  2013-10-24
    Category   l  ASARC-Prepint-13-11
    Download    l 1382591541_0.996827.pdf  
Abstract:
For a family $cF$ of graphs, a graph $G$ is called emph{$cF$-universal} if $G$ contains every graph in $cF$ as a subgraph. Let $cF_n(d)$ be the family of all graphs on $n$ vertices with maximum degree at most $d$. Dellamonica, Kohayakawa, Rodl~and Rucinski showed that, for $dgeq 3$, the random graph $G(n,p)$ is $cF_n(d)$-universal with high probability provided $pgeq Cig(frac{log n}{n}ig)^{1/d}$ for a sufficiently large constant $C=C(d)$. In this paper we prove the missing part of the result, that is, the random graph $G(n,p)$ is $cF_n(2)$-universal with high probability provided $pgeq Cig(frac{log n}{n}ig)^{1/2}$ for a sufficiently large constant~$C$.

Keyword

년도별 리스트보기 2024 | 2023 | 2022 | 2021 | 2020 | 2019 | 2018 | 2017 | 2016 | 2015 | 2014 | 2013 | 2012 | 2011 | 2010 | 2009 | 2008
File Title Authors Date Category
 On some first sign change problems of modular forms Seokho Jin 2014-11-28 ASARC-Preprint
14-10
 Geometric properties of projective manifolds of small degree Sijong Kwak, Jinhyung Park 2014-09-03 ASARC-Preprint
14-09
 ON ARITHMETIC PROPERTIES OF THE p-UNITS SOOGIL SEO 2014-08-29 ASARC-Preprint
14-08
 Geometric properities of projective manifolds of small degree Sijong Kwak and Jinhyung Park 2014-03-06 ASARC-Preprint
14-07
 Periodic Hamiltonian flows with almost minimality conditions Jin Hong Kim 2014-02-28 ASARC-Preprint
14-06
 ON THE REGULARIZED IMAGINARY DOI-NAGANUMA LIFTING SEOKHO JIN* AND SUBONG LIM 2014-02-27 ASARC-Preprint
14-05
 THE NUMBER OF B3-SETS OF A GIVEN CARDINALITY DOMINGOS DELLAMONICA JR., YOSHIHARU KOHAYAKAWA, SANG JUNE LEE, VOJTECH RODL, AND WOJCIECH SAMOTIJ 2014-02-10 ASARC-Preprint
14-04
 On a generalization of Hirzebruch's theorem to Bott towers Jin Hong Kim 2014-02-06 ASARC-Preprint
14-03
 NUMBER OF NODAL DOMAINS OF EIGENFUNCTIONS ON NON-POSITIVELY CURVED SURFACES WITH CONCAVE BOUNDARY JUNEHYUK JUNG AND STEVE ZELDITCH 14-01-21 ASARC-Preprint
2014-02
 Quantitative quantum ergodicity and the nodal domains of Maass-Hecke cusp forms Junehyuk Jung 2014-01-10 ASARC-Preprint
14-01
 Fourier-Mukai transformation on algebraic cobordism Anandam Banerjee, Thomas Hudson 2013-12-09 ASARC-Preprint
13-13
 On numerical equivalence for algebraic cobordism Anandam Banerjee, Jinhyun Park 2013-12-09 ASARC-Preprint
13-12
 UNIVERSALITY OF RANDOM GRAPHS FOR GRAPHS OF MAXIMUM DEGREE TWO JEONG HAN KIM AND SANG JUNE LEE 2013-10-24 ASARC-Prepint
13-11
 NUMBER OF NODAL DOMAINS AND SINGULAR POINTS OF EIGENFUNCTIONS OF NEGATIVELY CURVED SURFACES WITH AN ISOMETRIC INVOLUTION JUNEHYUK JUNG AND STEVE ZELDITCH 2013-10-21 ASARC-Prepint
13-10
 ON THE NUMBER OF B_h-SETS DOMINGOS DELLAMONICA JR., YOSHIHARU KOHAYAKAWA, SANG JUNE LEE, VOJTECH RODL, AND WOJCIECH SAMOTIJ 2013-10-08 ASARC-Prepint
13-09
 A Thom-Porteous formula for connective K-theory using algebraic cobordism THOMAS HUDSON 2013-10-02 ASARC-Prepint
13-08
 Semi-topologization in motivic homotopy theory and applications Amalendu Krishna and Jinhyun Park 2013-09-30 ASARC-Prepint
13-07
 ON THE TATE MODULE OF A NUMBER FIELD SOOGIL 2013-09-12 ASARC-Prepint
13-06
 ON THE CONJECTURES OF GROSS AND LEOPOLDT SOOGIL SEO 2013-09-12 ASARC-Prepint
13-05
 On the free rank of abelian groups acting freely on products of spheres Jin Hong Kim 2013-09-06 ASARC-Prepint
13-04
123456