ON THE CHROMATIC NUMBER OF GENERALIZED STABLE KNESER GRAPHS
|
|
- Candace Osborne
- 5 years ago
- Views:
Transcription
1 ON THE CHROMATIC NUMBER OF GENERALIZED STABLE KNESER GRAPHS JAKOB JONSSON Abstract. For each teger trple (, k, s) such that k 2, s 2, a ks, efe a graph the followg maer. The vertex set cossts of all k-subsets S of Z such that ay two elemets S are o crcular stace at least s. Two vertces form a ege f a oly f they are sjot. For the specal case s = 2, we get Schrjver s stable Keser graph. The geeral costructo s ue to Meuer, who cojecture that the chromatc umber of the graph s s(k 1). By a famous result ue to Schrjver, the cojecture s kow to be true for s = 2. The ma result of the preset paper s that the cojecture s true for s 4, prove s suffcetly large terms of s a k. The proof techques o ot apply to the case s = 3, whch remas early completely ope. 1. Itroucto a summary Let be a teger, a let Z eote the set of cogruece classes of tegers moulo. For a teger x, we let x eote the correspog cogruece class moulo ; the moulus wll always be clear from cotext. For a oempty subset S Z a a teger x such that x S, efe σ(x; S) to be the smallest y > x such that y S. Let s be a postve real umber. A set A S s s-sparse S Z f, for each a such that a A a each 1, we have that (1) σ (a; A) σ s (a; S). If S = Z, the (1) smplfes to (2) σ (a; A) a s. Assumg that s s a teger, a vewg the elemets of S as arrage creasg orer arou a crcle, the set A s s-sparse exactly whe there are at least s 1 elemets S betwee ay two elemets A. For ay S Z a ay real umber s 1, let SG s S,k be the graph whch the vertces are all s-sparse k-subsets of S, a two vertces form a ege f a oly f they are sjot. We wrte SG s,k = SGs Z,k. Choosg s = 1, we obta the Keser graph KG,k [3, 4], whereas s = 2 yels Schrjver s stable Keser graph [6]. For a loopless graph G a a teger r 2, let G (r) be the r-uform hypergraph o the same vertex set as G whch the eges are all clques of sze r G. For a teger c 1, a proper c-colorg of a hypergraph H s a fucto h : V (H) {1,..., c} such that o ege s moochromatc; h(τ) cossts of at least two elemets 1991 Mathematcs Subject Classfcato. 05C15. Key wors a phrases. Chromatc umber, stable Keser graph. Supporte by the Swesh Research Coucl (grat ). 1
2 2 JAKOB JONSSON for each ege τ. Let χ(h) be the smallest c such that there exsts a proper c-colorg of H. For a graph G, we wrte χ (r) (G) = χ(g (r) ). Meuer suggeste the followg cojecture, whch geeralzes several well-kow theorems a cojectures. Cojecture 1.1 (Meuer [5]). Let k,, r, s be tegers such that k 2, s r 2, a ks. The s(k 1) χ (r) (SG s,k ) =. The cojecture extes a smlar cojecture ue to Alo, Drewowsk, a Luczak [1] for the case r = s. Oe may exte the cojecture further by lettg s be ay real umber satsfyg s 2. Oe recto of the cojecture s easy. Specfcally, we have the followg upper bou. Proposto 1.2. Let s be a real umber, a let k,, r be tegers such that k 2, s r 2, a ks. The s(k 1) χ (r) (SG s,k ). Proof. Throughout ths proof, etfy Z wth the set {1,...,}. To ay vertex S SG s,k, assg the color (m S)/(). Note that ay vertex wth a gve color x must have a oempty tersecto wth the set {k : (x 1)() < k x()}. Sce ths set has sze r 1, there s o moochromatc r-clque SG s,k. Choosg = k 1 (2), we get that o vertex SG s,k s cotae the set { : s(k 1) + 1 }. As a cosequece, we are oe. Meuer state a prove Proposto 1.2 the case that s s a teger; the proof s etcal to the oe above. Earler, Alo, Drewowsk, a Luczak obtae the same bou the specal case r = s. By Proposto 1.2, to obta Cojecture 1.1 for gve values k,, r, s, t suffces to prove that s(k 1) χ (r) (SG s,k ). I the preset paper, the focus s o orary graphs, a the ma result reas as follows. Theorem 1.3. Let s be a real umber, a let t be a postve teger such that 2 t s/2. Defe = t/s. Wheever ks, we have that χ(sg s,k) I partcular, f χ(sg t,k) t(k 1), the χ(sg s,k) s(k 1) χ(sgt,k). t/s t/s s(k 1). t/s
3 ON THE CHROMATIC NUMBER OF GENERALIZED STABLE KNESER GRAPHS 3 See Secto 2 for the proof of Theorem 1.3. It remas a ope problem whether t s possble to exte Theorem 1.3 to the case s/2 < t s. Theorem 1.3 oes ot rema true geeral f t(k 1) s a o-teger; see Secto 1.2. It s plausble that the theorem oes rema true the case that t(k 1) s a teger, but our proof oly works whe t tself s a teger. The ea of the proof s to pck a (/)-sparse subset S Z of sze a the show that t-sparse subsets of S are s-sparse Z. Ths s typcally false for o-tegers t. Explag the ea of the proof a bt more, we wll coser the sets S g = S g, where g Z. Gve a optmal proper colorg of SG s,k, we wll euce that each SG t S g,k s a subgraph of SG s,k requrg at least χ(sg t,k) colors. Examg how the sets S g tersect, we wll the observe that each color s use o at most of the subgraphs SG s,k. The cocluso wll be that χ(sg t,k) χ(sg s,k) Cosequeces of the ma result. To escrbe some of the cosequeces of Theorem 1.3, let us revew what s kow about Cojecture 1.1. Usg topologcal methos, Lovász [4] showe that χ(kg,k ) = 2(k 1) wheever k 2 a 2k. Shortly after, Schrjver [6] stregthee ths result, showg that the chromatc umber remas the same for the subgraph SG 2,k. Theorem 1.4 (Schrjver [6]). For k 2 a 2k, we have that χ(sg 2,k) = 2(k 1). Thaks to Theorem 1.4, we may euce the followg from Theorem 1.3. Corollary 1.5. Let q 1 a k 2 be tegers. Wheever 2 q k, we have that χ(sg 2q,k) = 2 q (k 1). Proof. Let q 2, a assume by ucto that χ(sg 2q 1,k ) = 2 q 1 (k 1) for 2 q 1 k. Choosg s = 2 q a t = 2 q 1 Theorem 1.3, we get that for 2 q k. Now, χ(sg 2q,k) 2 q (k 1) /2 /2 2 q (k 1) = /2 /2 /2 2 q (k 1) /2 { 0 f s eve, f s o, 2 q (k 1) 1 whch s strctly less tha 1 both cases; 2 q k. By Proposto 1.2, we are oe. Corollary 1.6. Let s 4 be a real umber, a let q = log 2 (s/2). Wheever ks a k 2, we have that χ(sg s,k) s(k 1) 2q /s 2 q /s 2 q s(k 1). /s I partcular, for each real umber s 4 a each teger k 2, we have that χ(sg s,k) = s(k 1) wheever { s } max 2 q ǫ (s(k 1) + ǫ), ks, where ǫ = s(k 1) + 1 s(k 1).
4 4 JAKOB JONSSON Proof. We obta the frst statemet of the corollary by choosg t = 2 q Theorem 1.3 a applyg Corollary 1.5 wth = 2 q /s stea of. Corollary 1.5 oes apply, because 2 q (ks)/s = 2 q k = 2 q k. For the last statemet, ote that χ(sg s,k) = s(k 1) as soo as (3) 2 q /s 2 q /s 2 q s(k 1) < ǫ. /s Sce 2 q /s > 2 q /s 1, we obta that (3) s true as soo as Ths coclues the proof. 1 s 2 q s(k 1) ǫ /s 1 2 q (s(k 1) + ǫ). ǫ As a se remark, ote that ǫ = 1 wheever s(k 1) s a teger. The restrcto s 4 Corollary 1.6 s because of the restrcto t s/2 Theorem 1.3. For 2 < s < 4, very lttle seems to be kow. Usg computer, Meuer [5] has establshe Cojecture 1.1 for (r, s) = (2, 3) the case that 2k + 5 a also the case that (, k) = (14, 4) Some remarks. Theorem 1.3 oes ot rema true geeral f t s a oteger. For example, assume that t > 4 s a ratoal umber such that t(k 1) s ot a teger, a assume that s(k 1) s a teger. Let have the property that = t/s s a teger. Choosg, a hece, large eough, Cojecture 1.1 s true for SG t,k; apply Corollary 1.6. We get that χ(sg s,k ) χ(sgt,k ) s(k 1) t(k 1) s(k 1) t(k 1) < (k 1)(t s) = = 0; the seco equalty s strct, as we assume that t(k 1) s ot a teger. Cojecture 1.1 (extee to real s) mples Theorem 1.3 for ay s t 2 such that t(k 1) s a teger. Namely, assumg the cojecture s true for SG s,k, we get that χ(sg s,k ) χ(sgt,k ) s(k 1) t(k 1) = (k 1)(t s) Hypergraphs. Let us also revew the stuato for hypergraphs. Throughout ths secto, all parameters are tegers. Aga usg topologcal methos, Alo, Frakl, a Lovász [2] extee the result of Lovász [4] to Keser hypergraphs, provg that r(k 1) χ (r) (KG,k ) = wheever k 2, r 2, a kr. Regarg stable Keser hypergraphs, Alo, Drewowsk, a Luczak [1] maage to settle Cojecture 1.1 the partcular case that r = s = 2 q for some teger q.
5 ON THE CHROMATIC NUMBER OF GENERALIZED STABLE KNESER GRAPHS 5 Theorem 1.7 (Alo, Drewowsk, a Luczak [1]). Let q 1 a k 2. For every 2 q k, we have that 2 χ (2q) q (SG 2q,k ) = (k 1) 2 q. 1 Meuer [5] prove the followg result, exteg a smlar result ue to Alo, Drewowsk, a Luczak [1]. Theorem 1.8 (Meuer [5]). Suppose that the followg hol for gve parameters r 1 2 a s 2 r 2 2. Cojecture 1.1 s true for (r, s) = (r 1, r 1 ) a all a k such that kr 1 a k 2. Cojecture 1.1 s true for (r, s) = (r 2, s 2 ) a all a k such that ks 2 a k 2. The Cojecture 1.1 s true for (r, s) = (r 1 r 2, r 1 s 2 ) a all a k such that ks a k 2. The followg result s a cosequece of Corollary 1.5, Theorem 1.7, a Theorem 1.8. Corollary 1.9. Let p a q be ay postve tegers such that p q, a let k 2. The 2 χ (2p) q (SG 2q,k ) = (k 1) 2 p. 1 for 2 q k. Proof. The case p = 1 s Corollary 1.5. For p 2, use Theorem 1.8 wth r 1 = 2 p 1 a (r 2, s 2 ) = (2, 2 q p+1 ); apply Theorem 1.7 a Corollary Proof of Theorem 1.3 Let s 4 be a real umber, a let t be a teger such that 2 t s/2. For a gve teger, wrte = t/s. Let { } S = / : 0 1 Z. Lemma 2.1. If a set A S s t-sparse S, the A s s-sparse Z. I partcular, SG s,k cotas SGt S,k as a subgraph. Proof. Assume that A s t-sparse S. Coser a elemet a 0 Z such that a 0 A. For m 1, wrte a m = σ m (a 0 ; A). We wat to prove that a m a 0 ms. We have that a m = σ l (a 0 ; S) for some l > 0. By assumpto, l mt. Now, a 0 = / for some, a a m = j/ for some j, whch meas that l = j. We get that j j a m a 0 = l mt = = ms, t/s whch coclues the proof.
6 6 JAKOB JONSSON Let S g = S g for g Z. Defe a graph G(, S) wth vertex set Z a wth a ege betwee g a h wheever S g S h =. Whle ot useful what follows, oe may observe that G(, S) = SG /, ; ths s because S a ts traslates are the oly (/)-sparse -subsets of Z. A vertex set I a graph G s epeet f o two vertces I are ajacet G. The epeece umber of G s the greatest value a such that there s a epeet set G of sze a. Lemma 2.2. The epeece umber of G(, S) s. Proof. Let I be a epeet set G(, S). By cyclc symmetry, we may assume that 0 I. Suppose that p I. The S 0 S p, whch s true f a oly f there are a j such that Ths mples that / = j/ p p = j/ /. p = (j )/ or p = (j )/ + 1. We coclue that I {g, g + 1 : g S}. Now, / s/t 2, whch mples that S g S g+1 =. I partcular, at most oe of g a g + 1 belogs to I for each g S; hece I S =. To see that the epeece umber s, ote that the set S forms a epeet set G(, S); S g cotas the elemet 0 for each g S. Proof of Theorem 1.3. Coser a proper colorg of SG s,k wth χ(sgs,k ) colors. For each color, let C eote the set of elemets g Z such that some vertex of SG t S g,k s gve the color. By Lemma 2.1, SG t S g,k s cotae SG s,k, whch mples that (4) C g Z χ(sg t S g,k) = χ(sg t S,k). Now, each C s a epeet set the graph G(, S), because the colorg s proper. By Lemma 2.2, we get that C, whch yels that (5) C χ(sg s,k ). Combg (4) a (5), we obta the theorem Remark. I the proof of Theorem 1.3, we cosere the subgraphs SG t S g,k of the graph SG s,k. We efe a graph G(, S) a observe that χ(sg t S ) α(g(, S)) g,k χ(sgs,k ), g Z where α(g(, S)) eotes the epeece umber of G(, S). Ths s a specal case of a more geeral fact, whch we state for completeess. Let H = (V, E) be a graph, a let V 1,..., V be subsets of V. Defe a graph G wth vertex set {1,...,} a wth a ege betwee a j wheever the complete bpartte graph wth blocks V a V j s a subgraph of H. The χ(h[v ]) α(g) χ(h), =1
7 ON THE CHROMATIC NUMBER OF GENERALIZED STABLE KNESER GRAPHS 7 where H[V ] s the uce subgraph of H o the vertex set V. To see ths, coser a optmal colorg of H. For each color, let C be the set of ces j such that some vertex V j s gve the color. As the proof of Theorem 1.3, we euce that C χ(h[v ]). Moreover, each C s a epeet set G. Namely, f a a b are ajacet G, the all x V a are ajacet to all y V b. We coclue that C α(g) χ(h). Refereces [1] N. Alo, L. Drewowsk, a T Luczak, Stable Keser hypergraphs a eals N wth the Nkoým property, Proc. Amer. Math. Soc. 137 (2009), [2] N. Alo, P. Frakl, a L. Lovasz, The chromatc umber of Keser hypergraphs, Tras. Amer. Math. Soc. 298 (1986), [3] M. Keser, Aufgabe 360, Jahresber. Deutsch. Math.-Vere. 58 (1955), 2. Abtelug, 27. [4] L. Lovász, Keser s cojecture, chromatc umber, a homotopy, J. Combatoral Theory 25 (1978), [5] F. Meuer, The chromatc umber of almost stable Keser hypergraphs, J. Comb. Theory Ser. A, Accepte. [6] A. Schrjver, Vertex-crtcal subgraphs of Keser graphs, Neuw Arch. Wsk. (3) 26 (1978), o. 3, Departmet of Mathematcs, KTH Royal Isttute of Techology, Stockholm, Swee E-mal aress: jakobj@kth.se
C.11 Bang-bang Control
Itroucto to Cotrol heory Iclug Optmal Cotrol Nguye a e -.5 C. Bag-bag Cotrol. Itroucto hs chapter eals wth the cotrol wth restrctos: s boue a mght well be possble to have scotutes. o llustrate some of
More informationPacking of graphs with small product of sizes
Joural of Combatoral Theory, Seres B 98 (008) 4 45 www.elsever.com/locate/jctb Note Packg of graphs wth small product of szes Alexadr V. Kostochka a,b,,gexyu c, a Departmet of Mathematcs, Uversty of Illos,
More informationNon-uniform Turán-type problems
Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at
More informationExercises for Square-Congruence Modulo n ver 11
Exercses for Square-Cogruece Modulo ver Let ad ab,.. Mark True or False. a. 3S 30 b. 3S 90 c. 3S 3 d. 3S 4 e. 4S f. 5S g. 0S 55 h. 8S 57. 9S 58 j. S 76 k. 6S 304 l. 47S 5347. Fd the equvalece classes duced
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More informationTHE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 9, Number 3/2008, pp
THE PUBLISHIN HOUSE PROCEEDINS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 9, Number 3/8, THE UNITS IN Stela Corelu ANDRONESCU Uversty of Pteşt, Deartmet of Mathematcs, Târgu Vale
More informationMaximum Walk Entropy Implies Walk Regularity
Maxmum Walk Etropy Imples Walk Regularty Eresto Estraa, a José. e la Peña Departmet of Mathematcs a Statstcs, Uversty of Strathclye, Glasgow G XH, U.K., CIMT, Guaajuato, Mexco BSTRCT: The oto of walk etropy
More informationMA 524 Homework 6 Solutions
MA 524 Homework 6 Solutos. Sce S(, s the umber of ways to partto [] to k oempty blocks, ad c(, s the umber of ways to partto to k oempty blocks ad also the arrage each block to a cycle, we must have S(,
More informationIdeal multigrades with trigonometric coefficients
Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all
More informationarxiv:math/ v1 [math.gm] 8 Dec 2005
arxv:math/05272v [math.gm] 8 Dec 2005 A GENERALIZATION OF AN INEQUALITY FROM IMO 2005 NIKOLAI NIKOLOV The preset paper was spred by the thrd problem from the IMO 2005. A specal award was gve to Yure Boreko
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationStrong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity
BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout
More informationMATH 247/Winter Notes on the adjoint and on normal operators.
MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say
More informationv 1 -periodic 2-exponents of SU(2 e ) and SU(2 e + 1)
Joural of Pure ad Appled Algebra 216 (2012) 1268 1272 Cotets lsts avalable at ScVerse SceceDrect Joural of Pure ad Appled Algebra joural homepage: www.elsever.com/locate/jpaa v 1 -perodc 2-expoets of SU(2
More informationCHAPTER 4 RADICAL EXPRESSIONS
6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube
More informationLINEARLY CONSTRAINED MINIMIZATION BY USING NEWTON S METHOD
Jural Karya Asl Loreka Ahl Matematk Vol 8 o 205 Page 084-088 Jural Karya Asl Loreka Ahl Matematk LIEARLY COSTRAIED MIIMIZATIO BY USIG EWTO S METHOD Yosza B Dasrl, a Ismal B Moh 2 Faculty Electrocs a Computer
More informationAN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET
AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET Abstract. The Permaet versus Determat problem s the followg: Gve a matrx X of determates over a feld of characterstc dfferet from
More informationA tighter lower bound on the circuit size of the hardest Boolean functions
Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the
More informationResearch Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings
Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte
More informationHamilton s principle for non-holonomic systems
Das Hamltosche Przp be chtholoome Systeme, Math. A. (935), pp. 94-97. Hamlto s prcple for o-holoomc systems by Georg Hamel Berl Traslate by: D. H. Delphech I the paper Le prcpe e Hamlto et l holoomsme,
More informationSome identities involving the partial sum of q-binomial coefficients
Some dettes volvg the partal sum of -bomal coeffcets Bg He Departmet of Mathematcs, Shagha Key Laboratory of PMMP East Cha Normal Uversty 500 Dogchua Road, Shagha 20024, People s Republc of Cha yuhe00@foxmal.com
More informationTHE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION
Joural of Scece ad Arts Year 12, No. 3(2), pp. 297-32, 212 ORIGINAL AER THE ROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION DOREL MIHET 1, CLAUDIA ZAHARIA 1 Mauscrpt receved: 3.6.212; Accepted
More informationQ-analogue of a Linear Transformation Preserving Log-concavity
Iteratoal Joural of Algebra, Vol. 1, 2007, o. 2, 87-94 Q-aalogue of a Lear Trasformato Preservg Log-cocavty Daozhog Luo Departmet of Mathematcs, Huaqao Uversty Quazhou, Fua 362021, P. R. Cha ldzblue@163.com
More informationAbout k-perfect numbers
DOI: 0.47/auom-04-0005 A. Şt. Uv. Ovdus Costaţa Vol.,04, 45 50 About k-perfect umbers Mhály Becze Abstract ABSTRACT. I ths paper we preset some results about k-perfect umbers, ad geeralze two equaltes
More informationON THE LOGARITHMIC INTEGRAL
Hacettepe Joural of Mathematcs ad Statstcs Volume 39(3) (21), 393 41 ON THE LOGARITHMIC INTEGRAL Bra Fsher ad Bljaa Jolevska-Tueska Receved 29:9 :29 : Accepted 2 :3 :21 Abstract The logarthmc tegral l(x)
More informationPROJECTION PROBLEM FOR REGULAR POLYGONS
Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c
More informationLebesgue Measure of Generalized Cantor Set
Aals of Pure ad Appled Mathematcs Vol., No.,, -8 ISSN: -8X P), -888ole) Publshed o 8 May www.researchmathsc.org Aals of Lebesgue Measure of Geeralzed ator Set Md. Jahurul Islam ad Md. Shahdul Islam Departmet
More informationPart 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))
art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the
More informationUNIT 7 RANK CORRELATION
UNIT 7 RANK CORRELATION Rak Correlato Structure 7. Itroucto Objectves 7. Cocept of Rak Correlato 7.3 Dervato of Rak Correlato Coeffcet Formula 7.4 Te or Repeate Raks 7.5 Cocurret Devato 7.6 Summar 7.7
More informationCS286.2 Lecture 4: Dinur s Proof of the PCP Theorem
CS86. Lecture 4: Dur s Proof of the PCP Theorem Scrbe: Thom Bohdaowcz Prevously, we have prove a weak verso of the PCP theorem: NP PCP 1,1/ (r = poly, q = O(1)). Wth ths result we have the desred costat
More informationFactorization of Finite Abelian Groups
Iteratoal Joural of Algebra, Vol 6, 0, o 3, 0-07 Factorzato of Fte Abela Grous Khald Am Uversty of Bahra Deartmet of Mathematcs PO Box 3038 Sakhr, Bahra kamee@uobedubh Abstract If G s a fte abela grou
More informationOn Eccentricity Sum Eigenvalue and Eccentricity Sum Energy of a Graph
Aals of Pure ad Appled Mathematcs Vol. 3, No., 7, -3 ISSN: 79-87X (P, 79-888(ole Publshed o 3 March 7 www.researchmathsc.org DOI: http://dx.do.org/.7/apam.3a Aals of O Eccetrcty Sum Egealue ad Eccetrcty
More informationThird handout: On the Gini Index
Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The
More informationA Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10
Global Joural of Mathematcal Sceces: Theory ad Practcal. ISSN 974-3 Volume 9, Number 3 (7), pp. 43-4 Iteratoal Research Publcato House http://www.rphouse.com A Study o Geeralzed Geeralzed Quas (9) hyperbolc
More information22 Nonparametric Methods.
22 oparametrc Methods. I parametrc models oe assumes apror that the dstrbutos have a specfc form wth oe or more ukow parameters ad oe tres to fd the best or atleast reasoably effcet procedures that aswer
More informationD KL (P Q) := p i ln p i q i
Cheroff-Bouds 1 The Geeral Boud Let P 1,, m ) ad Q q 1,, q m ) be two dstrbutos o m elemets, e,, q 0, for 1,, m, ad m 1 m 1 q 1 The Kullback-Lebler dvergece or relatve etroy of P ad Q s defed as m D KL
More informationEntropy ISSN by MDPI
Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,
More informationGraphs and graph models-graph terminology and special types of graphs-representing graphs and graph isomorphism -connectivity-euler and Hamilton
Prepare by Dr. A.R.VIJAYALAKSHMI Graphs a graph moels-graph termology a specal types of graphs-represetg graphs a graph somorphsm -coectty-euler a Hamlto paths Graph Graph: A graph G = (V, E) cossts of
More informationOn matchings in hypergraphs
O matchigs i hypergraphs Peter Frakl Tokyo, Japa peter.frakl@gmail.com Tomasz Luczak Adam Mickiewicz Uiversity Faculty of Mathematics ad CS Pozań, Polad ad Emory Uiversity Departmet of Mathematics ad CS
More information1 Onto functions and bijections Applications to Counting
1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of
More information9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d
9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,
More informationLecture 9: Tolerant Testing
Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationGENERALIZATIONS OF CEVA S THEOREM AND APPLICATIONS
GENERLIZTIONS OF CEV S THEOREM ND PPLICTIONS Floret Smaradache Uversty of New Mexco 200 College Road Gallup, NM 87301, US E-mal: smarad@um.edu I these paragraphs oe presets three geeralzatos of the famous
More informationSolutions to Odd-Numbered End-of-Chapter Exercises: Chapter 17
Itroucto to Ecoometrcs (3 r Upate Eto) by James H. Stock a Mark W. Watso Solutos to O-Numbere E-of-Chapter Exercses: Chapter 7 (Ths erso August 7, 04) 05 Pearso Eucato, Ic. Stock/Watso - Itroucto to Ecoometrcs
More informationBounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy
Bouds o the expected etropy ad KL-dvergece of sampled multomal dstrbutos Brado C. Roy bcroy@meda.mt.edu Orgal: May 18, 2011 Revsed: Jue 6, 2011 Abstract Iformato theoretc quattes calculated from a sampled
More informationX X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then
Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers
More informationGeneralized Linear Regression with Regularization
Geeralze Lear Regresso wth Regularzato Zoya Bylsk March 3, 05 BASIC REGRESSION PROBLEM Note: I the followg otes I wll make explct what s a vector a what s a scalar usg vec t or otato, to avo cofuso betwee
More informationComplete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables
Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl
More informationELEMENTS OF NUMBER THEORY. In the following we will use mainly integers and positive integers. - the set of integers - the set of positive integers
ELEMENTS OF NUMBER THEORY I the followg we wll use aly tegers a ostve tegers Ζ = { ± ± ± K} - the set of tegers Ν = { K} - the set of ostve tegers Oeratos o tegers: Ato Each two tegers (ostve tegers) ay
More informationρ < 1 be five real numbers. The
Lecture o BST 63: Statstcal Theory I Ku Zhag, /0/006 Revew for the prevous lecture Deftos: covarace, correlato Examples: How to calculate covarace ad correlato Theorems: propertes of correlato ad covarace
More informationMedian as a Weighted Arithmetic Mean of All Sample Observations
Meda as a Weghted Arthmetc Mea of All Sample Observatos SK Mshra Dept. of Ecoomcs NEHU, Shllog (Ida). Itroducto: Iumerably may textbooks Statstcs explctly meto that oe of the weakesses (or propertes) of
More informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More informationSection l h l Stem=Tens. 8l Leaf=Ones. 8h l 03. 9h 58
Secto.. 6l 34 6h 667899 7l 44 7h Stem=Tes 8l 344 Leaf=Oes 8h 5557899 9l 3 9h 58 Ths dsplay brgs out the gap the data: There are o scores the hgh 7's. 6. a. beams cylders 9 5 8 88533 6 6 98877643 7 488
More information#A27 INTEGERS 13 (2013) SOME WEIGHTED SUMS OF PRODUCTS OF LUCAS SEQUENCES
#A27 INTEGERS 3 (203) SOME WEIGHTED SUMS OF PRODUCTS OF LUCAS SEQUENCES Emrah Kılıç Mathematcs Departmet, TOBB Uversty of Ecoomcs ad Techology, Akara, Turkey eklc@etu.edu.tr Neşe Ömür Mathematcs Departmet,
More informationArithmetic Mean and Geometric Mean
Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,
More informationA Primer on Summation Notation George H Olson, Ph. D. Doctoral Program in Educational Leadership Appalachian State University Spring 2010
Summato Operator A Prmer o Summato otato George H Olso Ph D Doctoral Program Educatoal Leadershp Appalacha State Uversty Sprg 00 The summato operator ( ) {Greek letter captal sgma} s a structo to sum over
More informationFibonacci Identities as Binomial Sums
It. J. Cotemp. Math. Sceces, Vol. 7, 1, o. 38, 1871-1876 Fboacc Idettes as Bomal Sums Mohammad K. Azara Departmet of Mathematcs, Uversty of Evasvlle 18 Lcol Aveue, Evasvlle, IN 477, USA E-mal: azara@evasvlle.edu
More informationBounds for the Connective Eccentric Index
It. J. Cotemp. Math. Sceces, Vol. 7, 0, o. 44, 6-66 Bouds for the Coectve Eccetrc Idex Nlaja De Departmet of Basc Scece, Humates ad Socal Scece (Mathematcs Calcutta Isttute of Egeerg ad Maagemet Kolkata,
More informationChapter 4 Multiple Random Variables
Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:
More informationMaps on Triangular Matrix Algebras
Maps o ragular Matrx lgebras HMED RMZI SOUROUR Departmet of Mathematcs ad Statstcs Uversty of Vctora Vctora, BC V8W 3P4 CND sourour@mathuvcca bstract We surveys results about somorphsms, Jorda somorphsms,
More informationECONOMETRIC THEORY. MODULE VIII Lecture - 26 Heteroskedasticity
ECONOMETRIC THEORY MODULE VIII Lecture - 6 Heteroskedastcty Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur . Breusch Paga test Ths test ca be appled whe the replcated data
More informationChapter 9 Jordan Block Matrices
Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.
More informationNeville Robbins Mathematics Department, San Francisco State University, San Francisco, CA (Submitted August 2002-Final Revision December 2002)
Nevlle Robbs Mathematcs Departmet, Sa Fracsco State Uversty, Sa Fracsco, CA 943 (Submtted August -Fal Revso December ) INTRODUCTION The Lucas tragle s a fte tragular array of atural umbers that s a varat
More informationMarcinkiewicz strong laws for linear statistics of ρ -mixing sequences of random variables
Aas da Academa Braslera de Cêcas 2006 784: 65-62 Aals of the Brazla Academy of Sceces ISSN 000-3765 www.scelo.br/aabc Marckewcz strog laws for lear statstcs of ρ -mxg sequeces of radom varables GUANG-HUI
More information2. Independence and Bernoulli Trials
. Ideedece ad Beroull Trals Ideedece: Evets ad B are deedet f B B. - It s easy to show that, B deedet mles, B;, B are all deedet ars. For examle, ad so that B or B B B B B φ,.e., ad B are deedet evets.,
More informationCan we take the Mysticism Out of the Pearson Coefficient of Linear Correlation?
Ca we tae the Mstcsm Out of the Pearso Coeffcet of Lear Correlato? Itroducto As the ttle of ths tutoral dcates, our purpose s to egeder a clear uderstadg of the Pearso coeffcet of lear correlato studets
More informationOn the construction of symmetric nonnegative matrix with prescribed Ritz values
Joural of Lear ad Topologcal Algebra Vol. 3, No., 14, 61-66 O the costructo of symmetrc oegatve matrx wth prescrbed Rtz values A. M. Nazar a, E. Afshar b a Departmet of Mathematcs, Arak Uversty, P.O. Box
More informationLog1 Contest Round 2 Theta Complex Numbers. 4 points each. 5 points each
01 Log1 Cotest Roud Theta Complex Numbers 1 Wrte a b Wrte a b form: 1 5 form: 1 5 4 pots each Wrte a b form: 65 4 4 Evaluate: 65 5 Determe f the followg statemet s always, sometmes, or ever true (you may
More informationExtend the Borel-Cantelli Lemma to Sequences of. Non-Independent Random Variables
ppled Mathematcal Sceces, Vol 4, 00, o 3, 637-64 xted the Borel-Catell Lemma to Sequeces of No-Idepedet Radom Varables olah Der Departmet of Statstc, Scece ad Research Campus zad Uversty of Tehra-Ira der53@gmalcom
More informationChapter 3. Differentiation 3.3 Differentiation Rules
3.3 Dfferetato Rules 1 Capter 3. Dfferetato 3.3 Dfferetato Rules Dervatve of a Costat Fucto. If f as te costat value f(x) = c, te f x = [c] = 0. x Proof. From te efto: f (x) f(x + ) f(x) o c c 0 = 0. QED
More informationLecture 02: Bounding tail distributions of a random variable
CSCI-B609: A Theorst s Toolkt, Fall 206 Aug 25 Lecture 02: Boudg tal dstrbutos of a radom varable Lecturer: Yua Zhou Scrbe: Yua Xe & Yua Zhou Let us cosder the ubased co flps aga. I.e. let the outcome
More informationA Remark on the Uniform Convergence of Some Sequences of Functions
Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut
More informationFurther Results on Pair Sum Labeling of Trees
Appled Mathematcs 0 70-7 do:046/am0077 Publshed Ole October 0 (http://wwwscrporg/joural/am) Further Results o Par Sum Labelg of Trees Abstract Raja Poraj Jeyaraj Vjaya Xaver Parthpa Departmet of Mathematcs
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Exam: ECON430 Statstcs Date of exam: Frday, December 8, 07 Grades are gve: Jauary 4, 08 Tme for exam: 0900 am 00 oo The problem set covers 5 pages Resources allowed:
More informationINTEGRATION THEORY AND FUNCTIONAL ANALYSIS MM-501
INTEGRATION THEORY AND FUNCTIONAL ANALYSIS M.A./M.Sc. Mathematcs (Fal) MM-50 Drectorate of Dstace Educato Maharsh Dayaad Uversty ROHTAK 4 00 Copyrght 004, Maharsh Dayaad Uversty, ROHTAK All Rghts Reserved.
More informationCHAPTER VI Statistical Analysis of Experimental Data
Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca
More informationIncreasing Kolmogorov Complexity
Icreasg Kolmogorov Complexty Harry Buhrma Lace Fortow Ila Newma Nkola Vereshchag September 7, 2004 classfcato: Kolmogorov complexty, computatoal complexty 1 Itroducto How much do we have to chage a strg
More informationF. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties
進佳數學團隊 Dr. Herbert Lam 林康榮博士 HKAL Pure Mathematcs F. Ieualtes. Basc propertes Theorem Let a, b, c be real umbers. () If a b ad b c, the a c. () If a b ad c 0, the ac bc, but f a b ad c 0, the ac bc. Theorem
More information. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1)
Chapter 7 Fuctos o Bouded Varato. Subject: Real Aalyss Level: M.Sc. Source: Syed Gul Shah (Charma, Departmet o Mathematcs, US Sargodha Collected & Composed by: Atq ur Rehma (atq@mathcty.org, http://www.mathcty.org
More information1 Solution to Problem 6.40
1 Soluto to Problem 6.40 (a We wll wrte T τ (X 1,...,X where the X s are..d. wth PDF f(x µ, σ 1 ( x µ σ g, σ where the locato parameter µ s ay real umber ad the scale parameter σ s > 0. Lettg Z X µ σ we
More informationThe Arithmetic-Geometric mean inequality in an external formula. Yuki Seo. October 23, 2012
Sc. Math. Japocae Vol. 00, No. 0 0000, 000 000 1 The Arthmetc-Geometrc mea equalty a exteral formula Yuk Seo October 23, 2012 Abstract. The classcal Jese equalty ad ts reverse are dscussed by meas of terally
More informationTHE COMPLETE ENUMERATION OF FINITE GROUPS OF THE FORM R 2 i ={R i R j ) k -i=i
ENUMERATON OF FNTE GROUPS OF THE FORM R ( 2 = (RfR^'u =1. 21 THE COMPLETE ENUMERATON OF FNTE GROUPS OF THE FORM R 2 ={R R j ) k -= H. S. M. COXETER*. ths paper, we vestgate the abstract group defed by
More informationMAX-MIN AND MIN-MAX VALUES OF VARIOUS MEASURES OF FUZZY DIVERGENCE
merca Jr of Mathematcs ad Sceces Vol, No,(Jauary 0) Copyrght Md Reader Publcatos wwwjouralshubcom MX-MIN ND MIN-MX VLUES OF VRIOUS MESURES OF FUZZY DIVERGENCE RKTul Departmet of Mathematcs SSM College
More informationLINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 2006, #A12 LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX Hacèe Belbachr 1 USTHB, Departmet of Mathematcs, POBox 32 El Ala, 16111,
More informationM2S1 - EXERCISES 8: SOLUTIONS
MS - EXERCISES 8: SOLUTIONS. As X,..., X P ossoλ, a gve that T ˉX, the usg elemetary propertes of expectatos, we have E ft [T E fx [X λ λ, so that T s a ubase estmator of λ. T X X X Furthermore X X X From
More informationOn the Primitive Classes of K * KHALED S. FELALI Department of Mathematical Sciences, Umm Al-Qura University, Makkah Al-Mukarramah, Saudi Arabia
JKAU: Sc., O vol. the Prmtve, pp. 55-62 Classes (49 of A.H. K (BU) / 999 A.D.) * 55 O the Prmtve Classes of K * (BU) KHALED S. FELALI Departmet of Mathematcal Sceces, Umm Al-Qura Uversty, Makkah Al-Mukarramah,
More informationDimensionality Reduction and Learning
CMSC 35900 (Sprg 009) Large Scale Learg Lecture: 3 Dmesoalty Reducto ad Learg Istructors: Sham Kakade ad Greg Shakharovch L Supervsed Methods ad Dmesoalty Reducto The theme of these two lectures s that
More informationSTK3100 and STK4100 Autumn 2018
SK3 ad SK4 Autum 8 Geeralzed lear models Part III Covers the followg materal from chaters 4 ad 5: Cofdece tervals by vertg tests Cosder a model wth a sgle arameter β We may obta a ( α% cofdece terval for
More informationGeneralization of the Dissimilarity Measure of Fuzzy Sets
Iteratoal Mathematcal Forum 2 2007 o. 68 3395-3400 Geeralzato of the Dssmlarty Measure of Fuzzy Sets Faramarz Faghh Boformatcs Laboratory Naobotechology Research Ceter vesa Research Isttute CECR Tehra
More informationC-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory
ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted
More informationSTK4011 and STK9011 Autumn 2016
STK4 ad STK9 Autum 6 Pot estmato Covers (most of the followg materal from chapter 7: Secto 7.: pages 3-3 Secto 7..: pages 3-33 Secto 7..: pages 35-3 Secto 7..3: pages 34-35 Secto 7.3.: pages 33-33 Secto
More informationThe Primitive Idempotents in
Iteratoal Joural of Algebra, Vol, 00, o 5, 3 - The Prmtve Idempotets FC - I Kulvr gh Departmet of Mathematcs, H College r Jwa Nagar (rsa)-5075, Ida kulvrsheora@yahoocom K Arora Departmet of Mathematcs,
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationarxiv: v4 [math.nt] 14 Aug 2015
arxv:52.799v4 [math.nt] 4 Aug 25 O the propertes of terated bomal trasforms for the Padova ad Perr matrx sequeces Nazmye Ylmaz ad Necat Tasara Departmet of Mathematcs, Faculty of Scece, Selcu Uversty,
More informationDiscrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b
CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package
More informationONE GENERALIZED INEQUALITY FOR CONVEX FUNCTIONS ON THE TRIANGLE
Joural of Pure ad Appled Mathematcs: Advaces ad Applcatos Volume 4 Number 205 Pages 77-87 Avalable at http://scetfcadvaces.co. DOI: http://.do.org/0.8642/jpamaa_7002534 ONE GENERALIZED INEQUALITY FOR CONVEX
More informationInternational Journal of Mathematical Archive-5(8), 2014, Available online through ISSN
Iteratoal Joural of Mathematcal Archve-5(8) 204 25-29 Avalable ole through www.jma.fo ISSN 2229 5046 COMMON FIXED POINT OF GENERALIZED CONTRACTION MAPPING IN FUZZY METRIC SPACES Hamd Mottagh Golsha* ad
More information