Citation for the original published paper (version of record): N.B. When citing this work, cite the original published paper.
|
|
- Paul Leonard
- 5 years ago
- Views:
Transcription
1 This is the published versio of a paper published i The Electroic Joural of Combiatorics. Citatio for the origial published paper (versio of record: Falgas-Ravry, V., Lo, A. (2018 Subgraphs with large miimum l-degree i hypergraphs where almost all l-degrees are large The Electroic Joural of Combiatorics, 25(2: P2.18 Access to the published versio may require subscriptio. N.B. Whe citig this work, cite the origial published paper. Permaet lik to this versio:
2 Subgraphs with large miimum l-degree i hypergraphs where almost all l-degrees are large Victor Falgas-Ravry Istitutioe för matematik och matematisk statistik Umeå Uiversitet Umeå, Swede victor.falgas-ravry@umu.se Alla Lo Departmet of Mathematics Uiversity of Birmigham Birmigham, Uited Kigdom s.a.lo@bham.ac.uk Submitted: Oct 20, 2016; Accepted: Feb 23, 2018; Published: Apr 27, 2018 c The authors. Released uder the CC BY-ND licese (Iteratioal 4.0. Abstract Let G be a r-uiform hypergraph o vertices such that all but at most ε ( l l-subsets of vertices have degree at least p ( l. We show that G cotais a large subgraph with high miimum l-degree. Keywords: r-uiform hypergraphs, l-degree, extremal hypergraph theory Mathematics Subject Classificatios: 05C65, 05D99 1 Itroductio Give r N ad a set A, we write A (r for the collectio of all r-subsets of A ad [] for the set {1, 2,... }. A r-graph, or r-uiform hypergraph, is a pair G = (V, E, where V = V (G is a set of vertices ad E = E(G V (r is a collectio of r-subsets, which costitute the edges of G. We say G is oempty if it cotais at least oe edge ad set v(g = V (G ad e(g = E(G. A subgraph of G is a r-graph H with V (H V (G ad E(H E(G. The subgraph of G iduced by a set X V (G is G[X] = (X, E(G X (r. Let F be a family of oempty r-graphs. If G does ot cotai a copy of a member of F as a subgraph, we say that G is F-free. The Turá umber ex(, F of a family F is the maximum umber of edges i a F-free r-graph o vertices, ad its Turá desity is the limit π(f = lim ex(, F/ ( (r r (this is easily show to exist. Let K t = ([t], [t] (r deote the complete r-graph o t vertices. Determiig π(k (r t for ay t > r 3 is a Supported by VR startig grat Supported by EPSRC first grat EP/P002420/1 the electroic joural of combiatorics 25(2 (2018, #P2.18 1
3 major problem i extremal combiatorics. Turá [19] famously cojectured i 1941 that π(k (3 4 = 5/9, ad despite much research effort this remais ope [8]. I this paper we shall be iterested i some variats of Turá desity. The eighbourhood N(S of a l-subset S V (G (l is the collectio of (r l-subsets T V (G ( such that S T is a edge of G. The degree of S is the umber deg(s of edges of G cotaiig S, that is, deg(s = N(S. The miimum l-degree of G, δ l (G, is defied to be the miimum of deg(s over all l-subsets S V (G (l. The Turá l-degree threshold ex l (, F of a family F of r-graphs is the maximum of δ l (G over all F-free r-graphs G o vertices. It ca be show [11, 9] that the limit π l (F = lim ex l (, F/ ( l exists; this quatity is kow as the Turá l-degree desity of F. A simple averagig argumet shows that 0 π r 1 (F... π 2 (F π 1 (F = π(f 1, ad it is kow that π l (F π(f i geeral (for l / {0, 1}. I the special case where (r, l = (r, r 1, π r 1 (F is kow as the codegree desity of F. There has bee much research o Turá l-degree threshold for r-graphs whe (r, l = (3, 2. I the late 1990s, Nagle [12] ad Nagle ad Czygriow [2] cojectured that π 2 (K (3 4 = 1/4 ad π 2 (K (3 4 = 1/2, respectively. Here K (3 4 deotes the 3-graph obtaied by removig oe edge from K (3 4. Falgas-Ravry, Pikhurko, Vaugha ad Volec [6, 7] recetly proved π 2 (K (3 4 = 1/4, settlig the cojecture of Nagle, ad showed all earextremal costructios are close (i edit distace to a set of quasiradom touramet costructios of Erdős ad Hajal [3]. The lower boud π 2 (K (3 4 1/2 also comes from a quasiradom costructio, which is due to Rödl [17]. For t > r 3, the codegree desity π r 1 (K (r t has bee studied by Falgas-Ravry [4], Lo ad Markström [9] ad Sidoreko [18]. Recetly, Lo ad Zhao [10] showed that 1 π r 1 (K (r t = Θ(l t/t r 1 for r 3. Oe variat of l-degree Turá desity is to study r-graphs i which almost all l-subsets have large degree. To be precise, give ε > 0, let δl ε (G be the largest iteger d such that all but at most ε ( v(g l of the l-subsets S V (G (l satisfy deg(s d. Note that r-graphs with large δl ε(g but with small δ l(g arise aturally. For istace, the reduced graphs R obtaied from r-graphs with large miimum l-degree after a applicatio of hypergraph regularity lemma have large δl ε(r. Defiitio 1 ((r, l-sequece. Let 1 l < r. We say that a sequece G = (G N of r-graphs is a (r, l-sequece if (i v(g as ad (ii there is a costat p [0, 1] ad a sequece of oegative reals ε 0 as such that δ ε l (G p ( v(g l for each. We refer to the supremum of all p 0 for which (ii is satisfied as the desity of the sequece G ad deote it by ρ(g. We ca defie the aalogue of Turá desity for (r, l-sequeces. the electroic joural of combiatorics 25(2 (2018, #P2.18 2
4 Defiitio 2. Let 1 l < r. Let F be a family of oempty r-graphs. Defie { } πl (F := sup ρ(g : G is a (r, l-sequece of F-free r-graphs. Our mai result show that every large r-graph G cotais a somewhat large subgraph H with miimum l-degree satisfyig δ l (H/ ( v(h l δ ε l (G/ ( v(g l. Here somewhat large meas v(h = Ω(ε 1/l. Theorem 3. Let 1 l < r. For ay fixed δ > 0, there exists m 0 > 0 such that ay r-graph G o m m 0 vertices with δl ε(g p( l for some ε m l /2 cotais a iduced subgraph H o m vertices with ( m l δ l (H (p δ. r l This immediate implies the π l (F = π l(f for all families F of r-graphs. Corollary 4. For ay 1 l < r ad ay family F of oempty r-graphs, π l (F = π l(f. We ote that the (tight upper bouds for codegree desities π 2 (F for 3-graphs F obtaied by flag algebraic methods i [5, 6, 7] actually relied o givig upper bouds for πl (F. Corollary 4 provides theoretical justificatio for why this strategy could give optimal bouds. 1.1 Quasiradomess i 3-graphs Oe of the mai motivatios for this ote comes from recet work of Reiher, Rödl ad Schacht [13, 14, 15, 16] o extremal questios for quasiradom hypergraphs. These authors studied the followig otio of quasiradomess for 3-graphs. Defiitio 5 ((1,2-quasiradomess. A 3-graph G is (p, ε, (1, 2-quasiradom if for every set of vertices X V ad every set of pairs of vertices P V (2, the umber e 1,2 (X, P of pairs (x, uv X P such that {x} {uv} E(G satisfies: e 1,2 (X, P p X P εv(g 3. We defie a (1, 2-quasiradom sequece ad the correspodig extremal desity, deoted by π (1,2 qr (F, aalogously to the way we defied (r, l-sequeces ad πl (F i Defiitios 1 ad 2. It is ot difficult to see that π (1,2 qr (F π(f for all families F of 3- graphs. Moreover, a (p, ε, (1, 2-quasiradom 3-graph G satisfies δ ε 2 (G (p 4 εv(g. Hece, Theorem 3 ad Corollary 6 imply the followig. Corollary 6. For ay family of oempty 3-graphs F, π (1,2 qr (F π 2 (F. the electroic joural of combiatorics 25(2 (2018, #P2.18 3
5 Cosider a (p, ε, (1, 2-quasiradom 3-graph G for some p > 4 ε > 0. As oted above, δ ε 2 (G (p 4 εv(g. Thus provided v(g is sufficietly large, Theorem 3 tells us we ca fid a subgraph H of G o m = Ω(ε 1/4 vertices with strictly positive miimum codegree (at least (p 4 εm. However, as we show below, we caot guaratee the existece of ay subgraph with strictly positive codegree o more tha 2/ε + 1 vertices: our lower boud o m above i terms of a iverse power of the error parameter ε is thus sharp up to the value of the expoet. Propositio 7. For every p (0, 1 ad every ε > 0, there exists 0 such that for all 0 there exist (p, 2ε, (1, 2-quasiradom 3-graphs i which every subgraph o m ε vertices has miimum codegree equal to zero. Proof. Let G = (V, E be a (p, ε, (1, 2-quasiradom 3-graph o vertices. Such a 3- graph ca be obtaied for example by takig a typical istace of a Erdős Réyi radom 3-graph with edge probability p. Cosider a balaced partitio of V ito N = ε 1 sets V = N i=1 V i with /N V 1 V 2... V N /N. Now let G be the 3-graph obtaied from G by deletig all triples that meet some V i i at least two vertices for some i: 1 i N. By costructio, every set of N + 1 vertices i G must cotai at least two vertices from the same V i, ad thus must iduce a subgraph of G with miimum codegree zero. Note that e(g e(g N ( /N 2 3 /N ε 3. Sice G is (p, ε, (1, 2-quasiradom, it follows that G is (p, 2ε, (1, 2-quasiradom. 2 Fidig high miimum l-degree subgraphs i r-graphs with large δ ε l I this sectio we show how we ca extract arbitrarily large subgraphs with high miimum l-degree from sufficietly large r-graphs with sufficietly small error ε. To do so, we will eed Azuma s iequality (see e.g. [1]. Lemma 8 (Azuma s iequality. Let {X i : i = 0, 1,... } be a martigale with X i X i 1 c i for all i. The for all positive itegers N ad λ > 0, ( λ 2 P(X N X 0 λ exp 2. N i=1 c2 i Proof of Theorem 3. We may assume without loss of geerality that δ > 0 is small eough to esure δ 1 26l(r l 2 log(1/δ ad l log(1/δ log 2 as this oly makes our task harder. Set m 0 = 26l(r l 2 δ 2 log(1/δ. Note that this implies that 2l log m 0 4l log ( 26l(r l 2 δ 2 log(1/δ 12l log(1/δ. (1 Fix m m 0. Let m m 0 ad ε = m l /2. the electroic joural of combiatorics 25(2 (2018, #P2.18 4
6 Suppose G = (V, E is a r-graph o vertices with δ ε l (G p( l. We claim that it cotais a iduced subgraph o m vertices with miimum l-degree at least (p δ ( m l. For p δ, we have othig to prove, so we may assume that 1 p > δ. Call a l-subset S V (l poor if deg(s < p ( l, ad rich otherwise. Let P be the collectio of all poor l-subsets. By our assumptio o δl ε(g, P ε( l. As each poor l-subset is cotaied i ( l m l m-subsets, it follows that there are at least ( ( l P > ( 1 εm l( = 1 ( m m l m 2 m m-subsets of vertices which do ot cotai ay poor l-subsets. Give a l-subset S V (l \ P, we call a m-subset T of V bad for S if S T ad ( N(S T ( (p δ m l. Let φs be the umber of bad m-subsets for S. We claim that ( ( l φ S exp δ2 m. (3 m l 2(r l 2 Observe that { φ S = T (V \ S (m l : ( } N(S T ( m l (p δ. r l Let X be the radom variable N(S T (, where T is a (m l-subset of V \S picked uiformly at radom. We cosider the vertex exposure martigale o T. Let Z i be the ith exposed vertex i T. Defie X i = E(X Z 1,..., Z i. Note that {X i : i = 0, 1,..., m l} is a martigale ad X 0 p ( m l Lemma 8 applied with λ = δ ( m ( ( m l P X m (p δ r l P(X m X 0 λ exp (2. Moreover, Xi X i 1 ( ( m l 1 1 < m 1 1. Thus, by ad ci = ( m 1 1, we have ( ( δ 2 m 2 ( ( δ 2 m ( exp δ2 m 2(r l 2. 2m ( m = 2(r l Hece (3 holds. A m-subset T of V is called bad if it is bad for some S V (l \ P. The umber of bad m-subsets is at most ( ( ( ( ( ( l φ S exp δ2 m m = exp δ2 m l m l 2(r l 2 m l 2(r l 2 S V (l \P ( ( ( m l 0 exp δ2 m 0 m 2(r l ( 2 exp ( l log(1/δ 1 m 2 ( m m, exp (2l log m 0 13l log(1/δ the electroic joural of combiatorics 25(2 (2018, #P2.18 5
7 where the last three iequalities hold by our choice of m 0, by iequality (1, ad by our assumptio o δ, respectively. Together with (2, this shows there exists a m-subset iside which there is o poor l-subsets ad i which every rich l-subset has degree at least (p δ ( m l. Such a set clearly gives us a iduced subgraph of G o m vertices with miimum l-degree at least (p δ ( m l. 3 Cocludig remarks A 3-graph G is (p, ε, (1, 1, 1-quasiradom if for every triple of sets of vertices X, Y ad Z V, the umber e 1,1,1 (X, Y, Z of triples (x, y, z X Y Z such that xyz E(G satisfies e 1,1,1 (X, Y, Z p X Y Z εv(g 3. Defie π (1,1,1 qr (F aalogously to π (1,2 qr (F. Note that π (1,2 qr (F π (1,1,1 qr (F π(f for all 3-graph families F. A obvious ope questio is whether we have π (1,1,1 qr (F π 2 (F. Eve more: ca oe always extract subgraphs with large miimum codegree from (1, 1, 1- quasiradom graphs? Eve obtaiig large subgraphs with o-zero miimum codegree remais a ope problem for this weaker otio of quasiradomess. Ackowledgemets The authors are grateful for a Scheme 4 grat from the Lodo Mathematical Society which allowed Victor Falgas-Ravry to visit Alla Lo i Birmigham i July 2016, whe this research was doe. Further, the authors would like to thak the aoymous referees for their careful work ad helpful suggestios, which led to cosiderable improvemets i the paper i particular, their commets led us to state ad prove a much more geeral form of Theorem 3 tha we had i the first versio of this paper. Refereces [1] N. Alo ad J.H. Specer. The Probabilistic Method. Wiley-Itersci. Ser. Discrete Math. Optim., Joh Wiley & Sos, Hoboke, NJ, [2] A. Czygriow ad B. Nagle. A ote o codegree problems for hypergraphs. Bull. Ist. Combi. Appl, 32:63 69, [3] P. Erdős ad A. Hajal. O Ramsey-like theorems: problems ad results. I Combiatorics: beig the proceedigs of the Coferece o Combiatorial Mathematics held at the Mathematical Istitute, Oxford 1972, pages Southed-o-Sea: Istitute of Mathematics ad its Applicatios, [4] V. Falgas-Ravry. O the codegree desity of complete 3-graphs ad related problems. Electro. J. Combi., 20(4:#P28, the electroic joural of combiatorics 25(2 (2018, #P2.18 6
8 [5] V. Falgas-Ravry, E. Marchat, O. Pikhurko ad E.R. Vaugha. The codegree threshold for 3-graphs with idepedet eighborhoods. SIAM J. Discrete Math., 29(3: , [6] V. Falgas-Ravry, O. Pikhurko, E.R. Vaugha, ad J. Volec. The codegree threshold of K 4. Electro. Notes Discrete Math, 61: , [7] V. Falgas-Ravry, O. Pikhurko, E.R. Vaugha, ad J. Volec. The codegree threshold of K 4. preprit, [8] P. Keevash. Hypergraph Turá problems. I Surveys i combiatorics 2011, volume 392 of Lodo Math. Soc. Lecture Note Ser., pages Cambridge Uiv. Press, Cambridge, [9] A. Lo ad K. Markström. l-degree Turá Desity. SIAM J. Discrete Math., 28(3: , [10] A. Lo ad Y. Zhao. Codegree Turá desity of complete r-uiform hypergraphs. SIAM J. Discrete Math., to appear. [11] D. Mubayi ad Y. Zhao. Co-degree desity of hypergraphs. J. Combi. Theory Ser. A, 114(6: , [12] B. Nagle. Turá-Related Problems for Hypergraphs. Cogressus umeratium, pages , [13] C. Reiher, V. Rödl, ad M. Schacht. Embeddig tetrahedra ito quasiradom hypergraphs. J. Combi. Theory Ser. B, 121: , [14] C. Reiher, V. Rödl, ad M. Schacht. O a geeralisatio of Matel s theorem to uiformly dese hypergraphs. It. Math. Res. Notices, to appear. [15] C. Reiher, V. Rödl, ad M. Schacht. O a Turá problem i weakly quasiradom 3-uiform hypergraphs. J. Eur. Math. Soc, to appear. [16] C. Reiher, V. Rödl, ad M. Schacht. Some remarks o the extremal fuctio for uiformly two-path dese hypergraphs. I Coectios i Discrete Mathematics: A Celebratio of the Work of Ro Graham. Cambridge Uiversity Press, to appear. [17] V. Rödl. O uiversality of graphs with uiformly distributed edges. Discrete Math., 59(1: , [18] A. Sidoreko. Extremal problems o the hypercube ad the codegree Turá desity of complete r-graphs. SIAM J. Discrete Math., to appear. [19] P. Turá. Eie Extremalaufgabe aus der Graphetheorie. Mat. Fiz. Lapok, 48: , the electroic joural of combiatorics 25(2 (2018, #P2.18 7
arxiv: v3 [math.co] 6 Aug 2014
NEAR PERFECT MATCHINGS IN -UNIFORM HYPERGRAPHS arxiv:1404.1136v3 [math.co] 6 Aug 2014 JIE HAN Abstract. Let H be a -uiform hypergraph o vertices where is a sufficietly large iteger ot divisible by. We
More informationLarge holes in quasi-random graphs
Large holes i quasi-radom graphs Joaa Polcy Departmet of Discrete Mathematics Adam Mickiewicz Uiversity Pozań, Polad joaska@amuedupl Submitted: Nov 23, 2006; Accepted: Apr 10, 2008; Published: Apr 18,
More informationDense H-free graphs are almost (χ(h) 1)-partite
Dese H-free graphs are almost χh) 1)-partite Peter Alle arxiv:0907.815v1 [math.co] 22 Jul 2009 July 22, 2009 Abstract By usig the Szemerédi Regularity Lemma [9], Alo ad Sudakov [1] recetly exteded the
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 informationAn exact result for hypergraphs and upper bounds for the Turán density of K r r+1
A exact result for hypergraphs ad upper bouds for the Turá desity of K r r+1 Liyua Lu Departmet of Mathematics Uiversity of outh Carolia Columbia, C 908 Yi Zhao Departmet of Mathematics ad tatistics Georgia
More informationDisjoint Systems. Abstract
Disjoit Systems Noga Alo ad Bey Sudaov Departmet of Mathematics Raymod ad Beverly Sacler Faculty of Exact Scieces Tel Aviv Uiversity, Tel Aviv, Israel Abstract A disjoit system of type (,,, ) is a collectio
More informationIndependence number of graphs with a prescribed number of cliques
Idepedece umber of graphs with a prescribed umber of cliques Tom Bohma Dhruv Mubayi Abstract We cosider the followig problem posed by Erdős i 1962. Suppose that G is a -vertex graph where the umber of
More informationTHE LONELY RUNNER PROBLEM FOR MANY RUNNERS. Artūras Dubickas Vilnius University, Lithuania
GLASNIK MATEMATIČKI Vol. 46(66)(2011), 25 30 THE LONELY RUNNER PROBLEM FOR MANY RUNNERS Artūras Dubickas Vilius Uiversity, Lithuaia Abstract. The loely ruer cojecture asserts that for ay positive iteger
More informationLecture 2. The Lovász Local Lemma
Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio
More informationDECOMPOSITIONS OF COMPLETE UNIFORM HYPERGRAPHS INTO HAMILTON BERGE CYCLES
DECOMPOSITIONS OF COMPLETE UNIFORM HYPERGRAPHS INTO HAMILTON BERGE CYCLES DANIELA KÜHN AND DERYK OSTHUS Abstract. I 1973 Bermod, Germa, Heydema ad Sotteau cojectured that if divides (, the the complete
More informationApplication to Random Graphs
A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let
More informationFew remarks on Ramsey-Turán-type problems Benny Sudakov Λ Abstract Let H be a fixed forbidden graph and let f be a function of n. Denote by RT n; H; f
Few remarks o Ramsey-Turá-type problems Bey Sudakov Abstract Let H be a fixed forbidde graph ad let f be a fuctio of. Deote by ; H; f () the maximum umber of edges a graph G o vertices ca have without
More informationSelf-normalized deviation inequalities with application to t-statistic
Self-ormalized deviatio iequalities with applicatio to t-statistic Xiequa Fa Ceter for Applied Mathematics, Tiaji Uiversity, 30007 Tiaji, Chia Abstract Let ξ i i 1 be a sequece of idepedet ad symmetric
More informationOn equivalent strictly G-convex renormings of Banach spaces
Cet. Eur. J. Math. 8(5) 200 87-877 DOI: 0.2478/s533-00-0050-3 Cetral Europea Joural of Mathematics O equivalet strictly G-covex reormigs of Baach spaces Research Article Nataliia V. Boyko Departmet of
More informationA NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS
Acta Math. Hugar., 2007 DOI: 10.1007/s10474-007-7013-6 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS L. L. STACHÓ ad L. I. SZABÓ Bolyai Istitute, Uiversity of Szeged, Aradi vértaúk tere 1, H-6720
More informationDECOMPOSITIONS OF COMPLETE UNIFORM HYPERGRAPHS INTO HAMILTON BERGE CYCLES
DECOMPOSITIONS OF COMPLETE UNIFORM HYPERGRAPHS INTO HAMILTON BERGE CYCLES DANIELA KÜHN AND DERYK OSTHUS Abstract. I 1973 Bermod, Germa, Heydema ad Sotteau cojectured that if divides (, the the complete
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationPairs of disjoint q-element subsets far from each other
Pairs of disjoit q-elemet subsets far from each other Hikoe Eomoto Departmet of Mathematics, Keio Uiversity 3-14-1 Hiyoshi, Kohoku-Ku, Yokohama, 223 Japa, eomoto@math.keio.ac.jp Gyula O.H. Katoa Alfréd
More informationMi-Hwa Ko and Tae-Sung Kim
J. Korea Math. Soc. 42 2005), No. 5, pp. 949 957 ALMOST SURE CONVERGENCE FOR WEIGHTED SUMS OF NEGATIVELY ORTHANT DEPENDENT RANDOM VARIABLES Mi-Hwa Ko ad Tae-Sug Kim Abstract. For weighted sum of a sequece
More informationOn Algorithm for the Minimum Spanning Trees Problem with Diameter Bounded Below
O Algorithm for the Miimum Spaig Trees Problem with Diameter Bouded Below Edward Kh. Gimadi 1,2, Alexey M. Istomi 1, ad Ekateria Yu. Shi 2 1 Sobolev Istitute of Mathematics, 4 Acad. Koptyug aveue, 630090
More informationLONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES
J Lodo Math Soc (2 50, (1994, 465 476 LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES Jerzy Wojciechowski Abstract I [5] Abbott ad Katchalski ask if there exists a costat c >
More informationDiscrepancy in graphs and hypergraphs
Discrepacy i graphs ad hypergraphs B. Bollobás A.D. Scott Abstract Let G be a graph with vertices ad p ( edges, ad defie the discrepacies disc + { ( p (G) = max Y V (G) e(y ) p Y )} 2 ad disc p (G) = {
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationREAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS
REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai
More informationAlliance Partition Number in Graphs
Alliace Partitio Number i Graphs Lida Eroh Departmet of Mathematics Uiversity of Wiscosi Oshkosh, Oshkosh, WI email: eroh@uwoshedu, phoe: (90)44-7343 ad Ralucca Gera Departmet of Applied Mathematics Naval
More informationSmall Ramsey Numbers
Small Ramsey Numbers Berard Lidický Floria Pfeder Iowa State Uiversity Uiversity of Colorado Dever 2017 MMMM Combiatorics Graduate Studets Workshop April 28 30, 2017 Uiversity of Miesota Duluth http://www.d.um.edu/~dfrocek/mmmm_2017/mmmm_2017.pdf
More informationA Hadamard-type lower bound for symmetric diagonally dominant positive matrices
A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of
More informationRandom Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.
Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)
More informationThe Forcing Domination Number of Hamiltonian Cubic Graphs
Iteratioal J.Math. Combi. Vol.2 2009), 53-57 The Forcig Domiatio Number of Hamiltoia Cubic Graphs H.Abdollahzadeh Ahagar Departmet of Mathematics, Uiversity of Mysore, Maasagagotri, Mysore- 570006 Pushpalatha
More informationResearch Article Moment Inequality for ϕ-mixing Sequences and Its Applications
Hidawi Publishig Corporatio Joural of Iequalities ad Applicatios Volume 2009, Article ID 379743, 2 pages doi:0.55/2009/379743 Research Article Momet Iequality for ϕ-mixig Sequeces ad Its Applicatios Wag
More informationA note on log-concave random graphs
A ote o log-cocave radom graphs Ala Frieze ad Tomasz Tocz Departmet of Mathematical Scieces, Caregie Mello Uiversity, Pittsburgh PA53, USA Jue, 08 Abstract We establish a threshold for the coectivity of
More informationA Note on Matrix Rigidity
A Note o Matrix Rigidity Joel Friedma Departmet of Computer Sciece Priceto Uiversity Priceto, NJ 08544 Jue 25, 1990 Revised October 25, 1991 Abstract I this paper we give a explicit costructio of matrices
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationBETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS. 1. Introduction. Throughout the paper we denote by X a linear space and by Y a topological linear
BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS Abstract. The aim of this paper is to give sufficiet coditios for a quasicovex setvalued mappig to be covex. I particular, we recover several kow characterizatios
More informationBI-INDUCED SUBGRAPHS AND STABILITY NUMBER *
Yugoslav Joural of Operatios Research 14 (2004), Number 1, 27-32 BI-INDUCED SUBGRAPHS AND STABILITY NUMBER * I E ZVEROVICH, O I ZVEROVICH RUTCOR Rutgers Ceter for Operatios Research, Rutgers Uiversity,
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationA remark on p-summing norms of operators
A remark o p-summig orms of operators Artem Zvavitch Abstract. I this paper we improve a result of W. B. Johso ad G. Schechtma by provig that the p-summig orm of ay operator with -dimesioal domai ca be
More informationAppendix to Quicksort Asymptotics
Appedix to Quicksort Asymptotics James Alle Fill Departmet of Mathematical Scieces The Johs Hopkis Uiversity jimfill@jhu.edu ad http://www.mts.jhu.edu/~fill/ ad Svate Jaso Departmet of Mathematics Uppsala
More informationA Hypergraph Extension. Bipartite Turán Problem
A Hypergraph Extesio of the Bipartite Turá Problem Dhruv Mubayi 1 Jacques Verstraëte Abstract. Let t, be itegers with t. For t, we prove that i ay family of at least t 4( ) triples from a -elemet set X,
More informationWeakly Connected Closed Geodetic Numbers of Graphs
Iteratioal Joural of Mathematical Aalysis Vol 10, 016, o 6, 57-70 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/ijma01651193 Weakly Coected Closed Geodetic Numbers of Graphs Rachel M Pataga 1, Imelda
More informationMath Solutions to homework 6
Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there
More informationLinear chord diagrams with long chords
Liear chord diagrams with log chords Everett Sulliva Departmet of Mathematics Dartmouth College Haover New Hampshire, U.S.A. everett..sulliva@dartmouth.edu Submitted: Feb 7, 2017; Accepted: Oct 7, 2017;
More informationTWO INEQUALITIES ON THE AREAL MAHLER MEASURE
Illiois Joural of Mathematics Volume 56, Number 3, Fall 0, Pages 85 834 S 009-08 TWO INEQUALITIES ON THE AREAL MAHLER MEASURE KWOK-KWONG STEPHEN CHOI AND CHARLES L. SAMUELS Abstract. Recet wor of Pritser
More information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationAlmost-spanning universality in random graphs
Almost-spaig uiversality i radom graphs David Colo Asaf Ferber Rajko Neadov Nemaja Škorić Abstract A graph G is said to be H(, )-uiversal if it cotais every graph o at most vertices with maximum degree
More informationAlmost-spanning universality in random graphs
Almost-spaig uiversality i radom graphs David Colo Asaf Ferber Rajko Neadov Nemaja Škorić Abstract A graph G is said to be H(, )-uiversal if it cotais every graph o vertices with maximum degree at most.
More informationACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory
1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.
More informationSolution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1
Solutio Sagchul Lee October 7, 017 1 Solutios of Homework 1 Problem 1.1 Let Ω,F,P) be a probability space. Show that if {A : N} F such that A := lim A exists, the PA) = lim PA ). Proof. Usig the cotiuity
More information# fixed points of g. Tree to string. Repeatedly select the leaf with the smallest label, write down the label of its neighbour and remove the leaf.
Combiatorics Graph Theory Coutig labelled ad ulabelled graphs There are 2 ( 2) labelled graphs of order. The ulabelled graphs of order correspod to orbits of the actio of S o the set of labelled graphs.
More informationCouncil for Innovative Research
ABSTRACT ON ABEL CONVERGENT SERIES OF FUNCTIONS ERDAL GÜL AND MEHMET ALBAYRAK Yildiz Techical Uiversity, Departmet of Mathematics, 34210 Eseler, Istabul egul34@gmail.com mehmetalbayrak12@gmail.com I this
More informationBIRKHOFF ERGODIC THEOREM
BIRKHOFF ERGODIC THEOREM Abstract. We will give a proof of the poitwise ergodic theorem, which was first proved by Birkhoff. May improvemets have bee made sice Birkhoff s orgial proof. The versio we give
More informationLimit distributions for products of sums
Statistics & Probability Letters 62 (23) 93 Limit distributios for products of sums Yogcheg Qi Departmet of Mathematics ad Statistics, Uiversity of Miesota-Duluth, Campus Ceter 4, 7 Uiversity Drive, Duluth,
More informationON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES
Publ. Math. Debrece 8504, o. 3-4, 85 95. ON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES QING-HU HOU*, ZHI-WEI SUN** AND HAOMIN WEN Abstract. We cofirm Su s cojecture that F / F 4 is strictly decreasig
More informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
More informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More informationUniversity of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!
Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad
More informationBest bounds for dispersion of ratio block sequences for certain subsets of integers
Aales Mathematicae et Iformaticae 49 (08 pp. 55 60 doi: 0.33039/ami.08.05.006 http://ami.ui-eszterhazy.hu Best bouds for dispersio of ratio block sequeces for certai subsets of itegers József Bukor Peter
More informationResearch Article On the Strong Laws for Weighted Sums of ρ -Mixing Random Variables
Hidawi Publishig Corporatio Joural of Iequalities ad Applicatios Volume 2011, Article ID 157816, 8 pages doi:10.1155/2011/157816 Research Article O the Strog Laws for Weighted Sums of ρ -Mixig Radom Variables
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationTwo results on the digraph chromatic number
Two results o the digraph chromatic umber Ararat Harutyuya Departmet of Mathematics Simo Fraser Uiversity Buraby, B.C. V5A 1S6 email: aha43@sfu.ca Boja Mohar Departmet of Mathematics Simo Fraser Uiversity
More informationA FIXED POINT THEOREM IN THE MENGER PROBABILISTIC METRIC SPACE. Abdolrahman Razani (Received September 2004)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 35 (2006), 109 114 A FIXED POINT THEOREM IN THE MENGER PROBABILISTIC METRIC SPACE Abdolrahma Razai (Received September 2004) Abstract. I this article, a fixed
More informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
More informationFundamental Theorem of Algebra. Yvonne Lai March 2010
Fudametal Theorem of Algebra Yvoe Lai March 010 We prove the Fudametal Theorem of Algebra: Fudametal Theorem of Algebra. Let f be a o-costat polyomial with real coefficiets. The f has at least oe complex
More informationREGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS
REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]
More informationMAXIMAL INEQUALITIES AND STRONG LAW OF LARGE NUMBERS FOR AANA SEQUENCES
Commu Korea Math Soc 26 20, No, pp 5 6 DOI 0434/CKMS20265 MAXIMAL INEQUALITIES AND STRONG LAW OF LARGE NUMBERS FOR AANA SEQUENCES Wag Xueju, Hu Shuhe, Li Xiaoqi, ad Yag Wezhi Abstract Let {X, } be a sequece
More informationA REMARK ON A PROBLEM OF KLEE
C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 1 A REMARK ON A PROBLEM OF KLEE BY N. J. K A L T O N (COLUMBIA, MISSOURI) AND N. T. P E C K (URBANA, ILLINOIS) This paper treats a property
More informationNotes 19 : Martingale CLT
Notes 9 : Martigale CLT Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces: [Bil95, Chapter 35], [Roc, Chapter 3]. Sice we have ot ecoutered weak covergece i some time, we first recall
More informationA Note on the Distribution of the Number of Prime Factors of the Integers
A Note o the Distributio of the Number of Prime Factors of the Itegers Aravid Sriivasa 1 Departmet of Computer Sciece ad Istitute for Advaced Computer Studies, Uiversity of Marylad, College Park, MD 20742.
More informationAn analog of the arithmetic triangle obtained by replacing the products by the least common multiples
arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;
More informationMa/CS 6b Class 19: Extremal Graph Theory
/9/05 Ma/CS 6b Class 9: Extremal Graph Theory Paul Turá By Adam Sheffer Extremal Graph Theory The subfield of extremal graph theory deals with questios of the form: What is the maximum umber of edges that
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationCentral limit theorem and almost sure central limit theorem for the product of some partial sums
Proc. Idia Acad. Sci. Math. Sci. Vol. 8, No. 2, May 2008, pp. 289 294. Prited i Idia Cetral it theorem ad almost sure cetral it theorem for the product of some partial sums YU MIAO College of Mathematics
More informationLecture 4: April 10, 2013
TTIC/CMSC 1150 Mathematical Toolkit Sprig 01 Madhur Tulsiai Lecture 4: April 10, 01 Scribe: Haris Agelidakis 1 Chebyshev s Iequality recap I the previous lecture, we used Chebyshev s iequality to get a
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationA Note on the Kolmogorov-Feller Weak Law of Large Numbers
Joural of Mathematical Research with Applicatios Mar., 015, Vol. 35, No., pp. 3 8 DOI:10.3770/j.iss:095-651.015.0.013 Http://jmre.dlut.edu.c A Note o the Kolmogorov-Feller Weak Law of Large Numbers Yachu
More informationNew Inequalities For Convex Sequences With Applications
It. J. Ope Problems Comput. Math., Vol. 5, No. 3, September, 0 ISSN 074-87; Copyright c ICSRS Publicatio, 0 www.i-csrs.org New Iequalities For Covex Sequeces With Applicatios Zielaâbidie Latreuch ad Beharrat
More informationMAS111 Convergence and Continuity
MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece
More information1. Introduction. All graphs considered here are finite and simple. For a graph G =(V,E), let Δ(G),δ(G), and d(g) = 2 E
SIAM J. DISCRETE MATH. Vol., No. 4, pp. 135 1337 c 008 Society for Idustrial ad Applied Mathematics LARGE NEARLY REGULAR INDUCED SUBGRAPHS NOGA ALON, MICHAEL KRIVELEVICH, AND BENNY SUDAKOV Abstract. For
More informationA constructive analysis of convex-valued demand correspondence for weakly uniformly rotund and monotonic preference
MPRA Muich Persoal RePEc Archive A costructive aalysis of covex-valued demad correspodece for weakly uiformly rotud ad mootoic preferece Yasuhito Taaka ad Atsuhiro Satoh. May 04 Olie at http://mpra.ub.ui-mueche.de/55889/
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More informationc 2013 Society for Industrial and Applied Mathematics
SIAM J. DISCRETE MATH. Vol. 7, No. 4, pp. 177 1733 c 013 Society for Idustrial ad Applied Mathematics ON THE GENERAL POSITION SUBSET SELECTION PROBLEM MICHAEL S. PAYNE AND DAVID R. WOOD Abstract. Let f(,
More informationLecture 2: April 3, 2013
TTIC/CMSC 350 Mathematical Toolkit Sprig 203 Madhur Tulsiai Lecture 2: April 3, 203 Scribe: Shubhedu Trivedi Coi tosses cotiued We retur to the coi tossig example from the last lecture agai: Example. Give,
More informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
More informationγ-max Labelings of Graphs
γ-max Labeligs of Graphs Supapor Saduakdee 1 & Varaoot Khemmai 1 Departmet of Mathematics, Sriakhariwirot Uiversity, Bagkok, Thailad Joural of Mathematics Research; Vol. 9, No. 1; February 017 ISSN 1916-9795
More informationCounting trees in graphs
Coutig trees i graphs Dhruv Mubayi Jacques Verstraëte August 4, 206 Abstract Erdős a Simoovits proved that the umber of paths of legth t i a - vertex graph of average degree d is at least ( δ)(d ) (d t
More informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
More informationDistribution of Random Samples & Limit theorems
STAT/MATH 395 A - PROBABILITY II UW Witer Quarter 2017 Néhémy Lim Distributio of Radom Samples & Limit theorems 1 Distributio of i.i.d. Samples Motivatig example. Assume that the goal of a study is to
More informationLecture 14: Graph Entropy
15-859: Iformatio Theory ad Applicatios i TCS Sprig 2013 Lecture 14: Graph Etropy March 19, 2013 Lecturer: Mahdi Cheraghchi Scribe: Euiwoog Lee 1 Recap Bergma s boud o the permaet Shearer s Lemma Number
More informationMath 216A Notes, Week 5
Math 6A Notes, Week 5 Scribe: Ayastassia Sebolt Disclaimer: These otes are ot early as polished (ad quite possibly ot early as correct) as a published paper. Please use them at your ow risk.. Thresholds
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationChapter 5. Inequalities. 5.1 The Markov and Chebyshev inequalities
Chapter 5 Iequalities 5.1 The Markov ad Chebyshev iequalities As you have probably see o today s frot page: every perso i the upper teth percetile ears at least 1 times more tha the average salary. I other
More informationResearch Article A Note on Ergodicity of Systems with the Asymptotic Average Shadowing Property
Discrete Dyamics i Nature ad Society Volume 2011, Article ID 360583, 6 pages doi:10.1155/2011/360583 Research Article A Note o Ergodicity of Systems with the Asymptotic Average Shadowig Property Risog
More informationCOMMON FIXED POINT THEOREMS VIA w-distance
Bulleti of Mathematical Aalysis ad Applicatios ISSN: 1821-1291, URL: http://www.bmathaa.org Volume 3 Issue 3, Pages 182-189 COMMON FIXED POINT THEOREMS VIA w-distance (COMMUNICATED BY DENNY H. LEUNG) SUSHANTA
More information