Discrete Mathematics
|
|
- Lester Austin
- 5 years ago
- Views:
Transcription
1 Dscrete Mathematcs 30 (00) Contents lsts avalable at ScenceDrect Dscrete Mathematcs journal homepage: The number of C 3 -free vertces on 3-partte tournaments Ana Paulna Fgueroa a, Bernardo Llano b, Rta Zuazua c a Departamento de Matemátcas Aplcadas y Sstemas, Unversdad Autónoma Metropoltana, Cuajmalpa, Artfcos 40, Colona Hdalgo, 00, Méxco, D.F., Mexco b Departamento de Matemátcas, Unversdad Autónoma Metropoltana, Iztapalapa, San Rafael Atlxco 86, Colona Vcentna, 09340, Méxco, D.F., Mexco c Facultad de Cencas, Unversdad Naconal Autónoma de Méxco, Cudad Unverstara, 0450, Méxco, D.F., Mexco a r t c l e n f o a b s t r a c t Artcle hstory: Receved July 009 Receved n revsed form March 00 Accepted June 00 Avalable onlne July 00 Keywords: Drected trangle free vertex Regular 3-partte tournament Let T be a 3-partte tournament. We say that a vertex v s C 3 -free f v does not le on any drected trangle of T. Let F 3 (T) be the set of the C 3 -free vertces n a 3-partte tournament f 3 (T) ts cardnalty. In ths paper we prove that f T s a regular 3-partte tournament, then F 3 (T) must be contaned n one of the partte sets of T. It s also shown that for every regular 3-partte tournament, f 3 (T) does not exceed n, where n s the order of T. On the 9 other h, we gve an nfnte famly of strongly connected tournaments havng n 4 C 3 - free vertces. Fnally we prove that for every c 3 there exsts an nfnte famly of strongly connected c-partte tournaments, D c (T), wth n c C 3 -free vertces. 00 Elsever B.V. All rghts reserved.. Introducton Let c be a non-negatve nteger, a c-partte or multpartte tournament s a dgraph obtaned from a complete c-partte graph by substtutng each edge wth exactly one arc. A tournament s a c-partte tournament wth exactly c vertces. The partte sets of T are the maxmal ndependent sets of T. Let D be an orented graph. The vertex set the arc set of an orented graph D are denoted by V(D) A(D), respectvely. The out-neghborhood (n-neghborhood, resp.) N + (x) (N (x), resp.) of a vertex x s the set {y V(D) xy A(D)} ({y V(D) yx A(D)}, resp.). The numbers d + (x) = N + (x) d (x) = N (x) are the out-degree the n-degree of x, respectvely. The global rregularty of an orented graph D s defned as g (D) = max x,y V(D) {max{d + (x), d (x)} mn{d + (y), d (y)}}. An orented graph D s regular (almost regular, resp.) f g (D) = 0 ( g (D), resp.). Let X, Y V(D), X domnates Y, denoted by X = Y, f Y N + (x) for every x X. An orented graph D s strongly connected f for every ordered par of vertces (x, y) there s a drected path from x to y. An m-cycle of an orented graph s a drected cycle of length m. Let T be a c-partte tournament. We say that a vertex v s C 3 -free f v does not le on any drected trangle of T. Let F 3 (T) be the set of the C 3 -free vertces n a c-partte tournament f 3 (T) ts cardnalty. For the stard termnology on dgraphs see []. The structure of cycles n multpartte tournaments has been extensvely studed, see for example [3,4,6,7] []. A very recent survey on ths topc [0] appeared wth several nterestng open problems. For nstance, the study of cycles whose length does not exceed the number of partte sets leads to varous extensons generalzatons of classc results on tournaments. Bondy [] proved that each strongly connected c-partte tournament contans an m-cycle for each m Ths work was supported by the Scholarshp Program for Posdoctoral Fellowshps sponsored by Unversdad Autónoma Metropoltana - Iztapalapa, PAPIIT IN309- Conacyt Mexco. E-mal addresses: apaulnafg@gmal.com (A.P. Fgueroa), llano@xanum.uam.mx (B. Llano), rtazuazua@gmal.com (R. Zuazua) X/$ see front matter 00 Elsever B.V. All rghts reserved. do:0.06/j.dsc
2 A.P. Fgueroa et al. / Dscrete Mathematcs 30 (00) {3,..., c}. In 994, Guo Volkmann [5] proved that every partte set of a strongly connected c-partte tournament T has at least one vertex that les on a cycle of length m for each m {3,..., c}. Ths result also generalzes a theorem of Gutn [8]. There are examples showng that not every vertex of a strongly connected c-partte tournament s contaned n a cycle of length m for each m {3,..., c} n general [0]. However, Zhou et al. [] proved that every vertex of a regular c-partte tournament wth at least four partte sets (c 4) s contaned n a cycle of length m for each m {3,..., c}. Volkmann [9] provded the followng nfnte famly of 4p-regular 3-partte tournaments whch shows that the prevous theorem s not vald for regular 3-partte tournaments Example (Volkmann). Let F be the famly of tournaments wth the partte sets U = U U, V = V V W = W W such that:. For every natural number p, the sets have szes W = p, W = 3p U = U = V = V = p.. The sets U V U V generate p-regular bpartte tournaments T T, respectvely. 3. V = U U = V. 4. V(T ) = W = V(T ) V(T ) = W = V(T ). Ths result leads to the natural queston: whch s the maxmum number of C 3 -free vertces on regular 3-partte tournaments? In the case of Example we have an nfnte famly of regular 3-partte tournaments such that f 3 (T) = V(T). In ths paper we prove that f T s a regular 3-partte tournament, there s at most one partte set of T contanng the vertces n F 3 (T). We also show that for every regular 3-partte tournament, f 3 (T) does not exceed V(T). On the other h, we gve an 9 nfnte famly of strongly connected tournaments havng n 4 C 3 -free vertces. Fnally we prove that for every c 3 there exsts an nfnte famly of strongly connected c-partte tournaments, D c (T), wth n c C 3 -free vertces. Ths examples show that regularty s an mportant constrant to have lots of vertces that are contaned n a drected trangle. We conclude ths secton wth the followng Remark. Let P, P, P 3 be the partte sets of a regular 3-partte tournament T. Then, r d + (x) = d (x) = r for all x V(T). = P = P = P 3. Trpartte regular tournaments Let T be a 3-partte regular tournament P be a partte set of T, u, v V(T) S V(T). For the rest of ths artcle we use the followng notaton: P + (u, v) := N + (u) N (v) P, P + (u, v) := N (u) N + (v) P, P + (S) := ( s S N+ (s)) P, P (S) := ( s S N (s)) P P (S) := P \ (P + (S) P (S)). If S = {v} for some v V(T), then we brefly wrte P + (v) P (v) to denote P + ({v}) P ({v}), respectvely. Theorem. For every regular 3-partte tournament, there s a partte set contanng F 3 (T). Proof. Let U, V, W be the partte sets of the 3-partte regular tournament T. By Remark, there exsts a postve nteger r such that r = U = V = W d + (x) = d (x) = r for every x V(T). Suppose that there exsts S = {u, v} F 3 (T) such that u U, v V uv A(T). If x W + (u, v), u les on a drected trangle (u, v, x), whch s mpossble snce S F 3 (T). Thus, W + (u, v) = W = W + (S) W (S) W + (u, v). () By defnton, W + (S), W (S) W + (u, v) are parwse dsjont sets. If W + (S) =, from Eq. () we obtan that r = d (v) W + {u} = r + > r, a contradcton. Thus, W + (S). () Analogously, W (S), snce d (u) = r < W + {v}. The sets U (v) U + (v) form a partton of U. Notce that u U (v). By Remark relaton (3), W + (S) < r, thus U + (v) because r = d + (v) = W + (S) + U + (v). By a smlar argument, Remark relaton (), V + (u) V (u) are non-empty sets. (3)
3 484 A.P. Fgueroa et al. / Dscrete Mathematcs 30 (00) Let x U (v) w W + (S). Snce v F 3 (T), we have that the drected path (x, v, w) s not contaned n a drected trangle of T. Ths mples that xw A(T), thus U (v) = W + (S). Even more, for every y V (u) w W + (S), the drected path (y, u, w) s not a drected trangle of T, snce u F 3 (T), thus V (u) = W + (S). From relatons (4) (5), for every w W + (S) we have that U (v) V (u) {v} N (w) U (v) + V (u) + r. On the other h, for every x U + (v) w W (S), we have that the drected path (w, v, x) s not n a drected trangle of T, then W (S) = U + (v). Moreover, for every y V + (u) w W (S), we have that the drected path (w, u, y) s not n a drected trangle of T, thus W (S) = V + (u). Thus, from relatons (7) (8), for every w W (S) we have that U + (v) V + (s) {u} N (w ) U + (v) + V + (u) + r. Snce T s regular U + (v) + U (v) = r V + (u) + V (u) = r. If we sum Eqs. (6) (9) we get a contradcton. Thus, u v must be elements of the same partton set of T. Remark 3. Let C be a 4-cycle that contans vertces from all the partte sets of a regular 3-partte tournament. Then, the number of C 3 -free vertces belongng to C s at most one. Proof. Snce C s not an nduced cycle, we have that at least three of ts vertces les n a drected trangle, thus at most one of them can be C 3 -free. Theorem 4. Let T be a 3-partte regular tournament wth partte sets V 0, V V. If u, v F 3 (T) V 0, then there exsts {, } such that V + (u, v) = V + Proof. Let V 0, V V be the partte sets of a r-regular 3-partte tournament S = {u, v} F 3 (T) V 0. It s enough to prove that f V + (u, v), then V + (u, v) = V + Let x V + (u, v). If there exsts x V + (u, v), then (u, x, v, x ) s a drected 4-cycle of T contanng two vertces n F 3 (T), whch by Remark 3 s mpossble. Thus, V + If y V + (u, v) y V + (u, v), then (v, y, u, y ) s a drected 4-cycle of T contanng two vertces of F 3 (T). Then, V + By Remark, r = N + (u) = V + r = N (v) = V by relatons (0) (), r = V + (S) + V (S ) =, =, whch s a contradcton because + (u, v) + V + + (u, v), () + (u, v) + V + (u, v), (3) r = V + + (u, v) + V (S) for = {, } (4) (5) (6) (7) (8) (9) (0) ()
4 A.P. Fgueroa et al. / Dscrete Mathematcs 30 (00) V + (u, v) for = {, }. Therefore, V + (u, v) s empty. Thus, we have proved that V + (u, v) = V + Colorally. Let T be a 3-partte regular tournament such that F 3 (T). Then, there exsts at least one partte set P such that P = P + (F 3 (T)) P (F 3 (T)). Proof. Let P P be partte sets of T not contanng F 3 (T). Suppose that P P + (F 3(T)) P (F 3(T)) P P + (F 3(T)) P (F 3(T)). Then, there exst u, v F 3 (T) such that P + (u, v). By Theorem 4, P = P + ({u, v}) P ({u, v}). Snce P P + (F 3(T)) P (F 3(T)), there exsts w F 3 (T) such that P P + ({u, w}) P ({u, w}). Then, by relaton (4), P P + ({v, w}) P ({v, w}). Applyng Theorem 4, we have that P = P + ({u, w}) P ({u, w}) P = P + ({v, w}) P ({v, w}). Thus, P + (u, v) P + ({u, w}) P ({v, w}) N+ (w) N (w) =, whch s a contradcton because P + (u, v). Theorem 5. Let T be a r-regular 3-partte tournament. Then, f 3 (T) < r 3. Proof. Let T be a 3-partte tournament, by Theorem there exst partte sets P P of T such that P F 3 (T) = for =,. Denote by P + P the sets P + (F 3 (T)) P (F 3 (T)), respectvely for {, }. By Corollary, we can assume that P = P + P. By defnton P = P \ (P + P ), then P = P + P P. We may assume f 3(T) > 0 for the rest of the proof. Let v P w P+ P. There exsts x F 3(T) such that vx A(T) xw A(T). Snce the drected path (v, x, w) s not n a drected trangle of T, then vw A(T). Thus, P = P+ (5) P = P. Let v P + w P P. There exsts x F 3(T) such that xv A(T) wx A(T). Snce the drected path (w, x, v) s not n a drected trangle of T, then wv A(T). Thus, P = P+ (7) (4) (6) P = P+. (8) From relatons (5) (6), we have that P + P are not empty sets, otherwse, d (v) > r for every vertex v P whch s mpossble. Analogously, from relatons (7) (8), we have that P P+ are not empty sets, otherwse, d (v) > r for every vertex v P. Let s = {uv A(T) u P +, v P+ }, s = {uv A(T) u P +, v P+ }, t = {uv A(T) u P, v P } t = {uv A(T) u P, v P }. If s = 0, then d (x) > P + + P + P + f 3(T) > r, whch s mpossble. Thus s 0. Analogously, s, t, t 0. Notce that s + s = P + P+ t + t = P P. We consder the followng cases. Case. P + r Subcase.. s P+ P+ From the regularty of T, the relatons (5), (6) the defntons of P + r P + = {uv A(T) v P+ } s + f 3 (T) P + + P P+. By the hypothess, r P + P+ P+ + f 3 (T) P + + P P+. s, we have that
5 486 A.P. Fgueroa et al. / Dscrete Mathematcs 30 (00) Snce P + > 0, the last equaton s equvalent to r P+ + f 3(T) + P = P+ + f 3(T) + P P +. Snce T s regular, P + + P = r. Thus, r f 3 (T) + r P+, whch mples that P + f 3 (T). Fnally by the hypothess of Case, f 3 (T) r 4. Subcase.. s P+ P+ From relatons (7) (8) the defntons of P + s, t follows that r P + = {uv A(T) v P+ } s + f 3 (T) P + + P P+ + P P+. If we proceed as we dd n the prevous subcase, by the hypothess s P+ P+ the fact that P + + P + P = r, we obtan that f 3 (T) P+. If f 3 (T) r 3, from the last relaton we obtan that P+ 3 r. On the other h, from relatons (5) (6) the defntons of t P, t follows that r P = {uv A(T) u P } t + f 3 (T) P + P+ P + P P. Snce P > 0, P 0, t 0, P + r f 3 3(T) r we have that 3 r P + + P + f 3(T) + t P > P+ + f 3(T) r. whch s mpossble, thus f 3 (T) < r 3. Case. P r Subcase.. t P P From the regularty of T, relaton (7) the defntons of P r P = {uv A(T) u P } t + f 3 (T) P + P+ P. t we have that By the hypothess, snce P > 0 P+ + P = r, the last equaton s equvalent to P f 3 (T). Fnally, by the hypothess of Case, f 3 (T) r 4. Subcase.. t P P From relatons (5) (6) the defntons of P t, t follows that r P = {uv A(T) u P } t + f 3 (T) P + P+ P + P P. By the hypothess, t P P f 3 (T) P. the fact that P + + P + P = r, we have that
6 A.P. Fgueroa et al. / Dscrete Mathematcs 30 (00) Fg.. T 0 (n). If f 3 (T) r 3, from the last relaton we obtan that P 3 r. On the other h, from relatons (7) (8) the defntons of s P +, t follows that r P + = {uv A(T) v P+ } s + f 3 (T) P + + P P+ + P P+. Snce P + > 0, P 0, s 0, P 3 r f 3(T) r 3, then r P + P + f 3(T) + s P + > P + f 3(T) r whch s mpossble. Thus f 3 (T) < r Strong c-partte tournaments wth lots of C 3 -free vertces Frst we gve an nfnte famly of strongly connected 3-partte tournaments havng n 4 C 3 -free vertces (see Fg. ). Example. Let T 0 (n) be the 3-partte tournament wth n vertces partte sets X u, Y w Z v, v such that: A(T 0 (n)) = {(x, v) x X, v Y Z {v, w}} {(y, v) y Y, v {v, u}} {(z, v) z Z, v Y {u, w}} {(v, v) v X Y {u}} {(v, u), (u, w), (w, v ), (w, v )}. Note that T 0 (n) s a strongly connected: for every x X, y Y z Z there exsts the drected cycle (v, u, w, v, x, z, y) n T 0 (n). Observe that F 3 (T 0 (n)) = X Y Z. Thus, for every n there s a strongly connected 3-partte tournament wth n 4 C 3 -free vertces. The regularty s also mportant to prove that every vertex s n a drected trangle n the case of c-partte tournaments, c 4. In the followng example we gve an nfnte famly of c-partte tournaments on n vertces havng n c C 3 -free vertces (see Fg. ). Example 3. Let T 0 (n c + 3) be the trpartte tournament on n c + 3 vertces of Example T be a tournament wth order c 3. Let D c (T)be the c-partte tournament wth vertex set V(T 0 (n c + 3)) V(T) such that A(D c (T)) = A(T 0 (n c + 3)) A(T) {xu x V(T)} {yx y V(T 0 (n c + e)) \ {u} x V(T)}. It s clear that D c (T) s strongly connected because T 0 (n c + 3) s strongly connected for every vertex x of T, xu wx are arcs of A(D c (T)). If C 3 s a drected trangle wth at least one vertex n X Y Z, then t cannot be contaned n T 0 (n c + 3). If C 3 has only one vertex a X Y Z then a s a source of C 3. If C 3 has only one vertex of b V(T) then b s a snk of C 3. Thus, f 3 (D c (T)) = X Y Z = n c. So we have proved the followng Theorem 6. For every c 3 there exsts an nfnte famly of strongly connected c-partte tournaments, D c (T) wth n c C 3 - free vertces. Fnally we conjecture that for every tournament T, the maxmum number of C 3 -free vertces of T s V(T) as suggested by Example.
7 488 A.P. Fgueroa et al. / Dscrete Mathematcs 30 (00) Fg.. D c (T). Acknowledgements We thank the anonymous referees for ther suggestons to mprove ths paper. References [] J. Bang-Jensen, G. Gutn, Theory algorthms applcatons, Sprnger, London, 000. [] J.A. Bondy, Dsconnected orentatons a conjecture of Las Vergnas, J. London Math. Soc. s-4 () (976) [3] W.D. Goddard, G. Kubck, O.R. Oellermann, S. Tan, On multpartte tournaments, J. Combn. Theory Ser. B 5 () (99) [4] W.D. Goddard, O.R. Oellermann, On the cycle structure of multpartte tournaments, Graph Theory, Combnatorcs, Applcatons (99) [5] Y. Guo, L. Volkmann, Cycles n multpartte tournaments, J. Combn. Theory Ser B 6 () (994) [6] Y. Guo, L. Volkmann, Extendable cycles n multpartte tournaments, Graphs Combn. 0 () (004) [7] G. Gutn, Cycles n strong n-partte tournaments, Vets Acad. Navuk DSSR Ser. Fz. Navuk 5 (984) [8] G. Gutn, On cycles n multpartte tournaments, J. Combn. Theory Ser. B 58 () (993) [9] L. Volkmann, Cycles n multpartte tournaments: Results problems, Dscrete Math. 45 (-3) (00) [0] L. Volkmann, Multpartte tournaments: A survey, Dscrete Math. 307 (4) (007) [] A. Yeo, Dregular c-partte tournaments are vertex-pancyclc when c 5, J. Graph Theory 3 () (999) [] G. Zhou, T. Yao, K.M. Zhang, A note on regular multpartte tournaments, J. Nanjng Unv. Math. Bq 5 (998)
Discrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation
Dscrete Mathematcs 31 (01) 1591 1595 Contents lsts avalable at ScVerse ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc Laplacan spectral characterzaton of some graphs obtaned
More informationComplete subgraphs in multipartite graphs
Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G
More informationarxiv: v1 [math.co] 1 Mar 2014
Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest
More informationTHE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS
Dscussones Mathematcae Graph Theory 27 (2007) 401 407 THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS Guantao Chen Department of Mathematcs and Statstcs Georga State Unversty,
More informationarxiv: v1 [math.co] 7 Apr 2015
Ranbow connecton n some dgraphs Jesús Alva-Samos 1 Juan José Montellano-Ballesteros Abstract arxv:1504.0171v1 [math.co] 7 Apr 015 An edge-coloured graph G s ranbow connected f any two vertces are connected
More informationA new construction of 3-separable matrices via an improved decoding of Macula s construction
Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula
More informationEvery planar graph is 4-colourable a proof without computer
Peter Dörre Department of Informatcs and Natural Scences Fachhochschule Südwestfalen (Unversty of Appled Scences) Frauenstuhlweg 31, D-58644 Iserlohn, Germany Emal: doerre(at)fh-swf.de Mathematcs Subject
More informationVolume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2].
Bulletn of Mathematcal Scences and Applcatons Submtted: 016-04-07 ISSN: 78-9634, Vol. 18, pp 1-10 Revsed: 016-09-08 do:10.1805/www.scpress.com/bmsa.18.1 Accepted: 016-10-13 017 ScPress Ltd., Swtzerland
More informationThe L(2, 1)-Labeling on -Product of Graphs
Annals of Pure and Appled Mathematcs Vol 0, No, 05, 9-39 ISSN: 79-087X (P, 79-0888(onlne Publshed on 7 Aprl 05 wwwresearchmathscorg Annals of The L(, -Labelng on -Product of Graphs P Pradhan and Kamesh
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationAnti-van der Waerden numbers of 3-term arithmetic progressions.
Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationarxiv: v2 [cs.ds] 1 Feb 2017
Polynomal-tme Algorthms for the Subset Feedback Vertex Set Problem on Interval Graphs and Permutaton Graphs Chars Papadopoulos Spyrdon Tzmas arxv:170104634v2 [csds] 1 Feb 2017 Abstract Gven a vertex-weghted
More informationn ). This is tight for all admissible values of t, k and n. k t + + n t
MAXIMIZING THE NUMBER OF NONNEGATIVE SUBSETS NOGA ALON, HAROUT AYDINIAN, AND HAO HUANG Abstract. Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what
More informationModulo Magic Labeling in Digraphs
Gen. Math. Notes, Vol. 7, No., August, 03, pp. 5- ISSN 9-784; Copyrght ICSRS Publcaton, 03 www.-csrs.org Avalable free onlne at http://www.geman.n Modulo Magc Labelng n Dgraphs L. Shobana and J. Baskar
More informationDiscrete Mathematics
Dscrete Mathematcs 32 (202) 720 728 Contents lsts avalable at ScVerse ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc On the symmetrc dgraphs from powers modulo n Guxn Deng
More informationCCO Commun. Comb. Optim.
Communcatons n Combnatorcs and Optmzaton Vol. 2 No. 2, 2017 pp.87-98 DOI: 10.22049/CCO.2017.13630 CCO Commun. Comb. Optm. Reformulated F-ndex of graph operatons Hamdeh Aram 1 and Nasrn Dehgard 2 1 Department
More informationBeyond Zudilin s Conjectured q-analog of Schmidt s problem
Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
Ths artcle appeared n a journal publshed by Elsever. The attached copy s furnshed to the author for nternal non-commercal research and educaton use, ncludng for nstructon at the authors nsttuton and sharng
More informationA Simple Research of Divisor Graphs
The 29th Workshop on Combnatoral Mathematcs and Computaton Theory A Smple Research o Dvsor Graphs Yu-png Tsao General Educaton Center Chna Unversty o Technology Tape Tawan yp-tsao@cuteedutw Tape Tawan
More informationEuropean Journal of Combinatorics
European Journal of Combnatorcs 0 (009) 480 489 Contents lsts avalable at ScenceDrect European Journal of Combnatorcs journal homepage: www.elsever.com/locate/ejc Tlngs n Lee metrc P. Horak 1 Unversty
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationRanking the vertices of a complete multipartite paired comparison digraph
Rankng the vertces of a complete multpartte pared comparson dgraph Gregory Gutn Anders Yeo Department of Mathematcs and Computer Scence Odense Unversty, Denmark September 1, 2003 Abstract A pared comparson
More informationOn Graphs with Same Distance Distribution
Appled Mathematcs, 07, 8, 799-807 http://wwwscrporg/journal/am ISSN Onlne: 5-7393 ISSN Prnt: 5-7385 On Graphs wth Same Dstance Dstrbuton Xulang Qu, Xaofeng Guo,3 Chengy Unversty College, Jme Unversty,
More informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
More informationEdge Isoperimetric Inequalities
November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary
More information(k,?)-sandwich Problems: why not ask for special kinds of bread?
Couto-Fara-Klen-Prott-Noguera MC 2014/4/9 19:04 page 17 #1 Matemátca Contemporânea, Vol. 42, 17 26 c?2014, Socedade Braslera de Matemátca (k,?)-sandwch Problems: why not ask for specal knds of bread? F.
More informationREGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction
REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More informationOn intransitive graph-restrictive permutation groups
J Algebr Comb (2014) 40:179 185 DOI 101007/s10801-013-0482-5 On ntranstve graph-restrctve permutaton groups Pablo Spga Gabrel Verret Receved: 5 December 2012 / Accepted: 5 October 2013 / Publshed onlne:
More informationA CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS
Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs
More informationOn the energy of singular graphs
Electronc Journal of Lnear Algebra Volume 26 Volume 26 (2013 Artcle 34 2013 On the energy of sngular graphs Irene Trantafllou ern_trantafllou@hotmalcom Follow ths and addtonal works at: http://repostoryuwyoedu/ela
More informationarxiv: v3 [cs.dm] 7 Jul 2012
Perfect matchng n -unform hypergraphs wth large vertex degree arxv:1101.580v [cs.dm] 7 Jul 01 Imdadullah Khan Department of Computer Scence College of Computng and Informaton Systems Umm Al-Qura Unversty
More informationPAijpam.eu SOME NEW SUM PERFECT SQUARE GRAPHS S.G. Sonchhatra 1, G.V. Ghodasara 2
Internatonal Journal of Pure and Appled Mathematcs Volume 113 No. 3 2017, 489-499 ISSN: 1311-8080 (prnted verson); ISSN: 1314-3395 (on-lne verson) url: http://www.jpam.eu do: 10.12732/jpam.v1133.11 PAjpam.eu
More informationSelf-complementing permutations of k-uniform hypergraphs
Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty
More informationAli Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen
Journal of athematcs and Statstcs 7 (): 4448, 0 ISSN 5493644 00 Scence Publcatons odules n σ[] wth Chan Condtons on Small Submodules Al Omer Alattass Department of athematcs, Faculty of Scence, Hadramout
More informationExample: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,
The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson
More informationEXPANSIVE MAPPINGS. by W. R. Utz
Volume 3, 978 Pages 6 http://topology.auburn.edu/tp/ EXPANSIVE MAPPINGS by W. R. Utz Topology Proceedngs Web: http://topology.auburn.edu/tp/ Mal: Topology Proceedngs Department of Mathematcs & Statstcs
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationOn the set of natural numbers
On the set of natural numbers by Jalton C. Ferrera Copyrght 2001 Jalton da Costa Ferrera Introducton The natural numbers have been understood as fnte numbers, ths wor tres to show that the natural numbers
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationMATH 5707 HOMEWORK 4 SOLUTIONS 2. 2 i 2p i E(X i ) + E(Xi 2 ) ä i=1. i=1
MATH 5707 HOMEWORK 4 SOLUTIONS CİHAN BAHRAN 1. Let v 1,..., v n R m, all lengths v are not larger than 1. Let p 1,..., p n [0, 1] be arbtrary and set w = p 1 v 1 + + p n v n. Then there exst ε 1,..., ε
More informationSTEINHAUS PROPERTY IN BANACH LATTICES
DEPARTMENT OF MATHEMATICS TECHNICAL REPORT STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL SPRING 2015 No. 2015-1 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookevlle, TN 38505 STEINHAUS
More informationExercise Solutions to Real Analysis
xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there
More informationVertex Graceful Labeling-Some Path Related Graphs
Internatonal J.Math. Combn. Vol.3013), 44-49 Vertex Graceful Labelng-Some Path Related Graphs P.Selvaraju 1, P.Balaganesan and J.Renuka 3 1 Department of Mathematcs, Vel Tech Engneerng College, Avad, Chenna-
More informationOn C 0 multi-contractions having a regular dilation
SUDIA MAHEMAICA 170 (3) (2005) On C 0 mult-contractons havng a regular dlaton by Dan Popovc (mşoara) Abstract. Commutng mult-contractons of class C 0 and havng a regular sometrc dlaton are studed. We prove
More informationP.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen
Internatonal Electronc Journal of Algebra Volume 3 2008 7-24 P.P. PROPERTIES OF GROUP RINGS Lbo Zan and Janlong Chen Receved: May 2007; Revsed: 24 October 2007 Communcated by John Clark Abstract. A rng
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationZ 4p - Magic labeling for some special graphs
Internatonal Journal of Mathematcs and Soft Computng Vol., No. (0, 6-70. ISSN Prnt : 49-8 Z 4p - Magc labelng for some specal graphs ISSN Onlne: 9-55 V.L. Stella Arputha Mary Department of Mathematcs,
More informationA combinatorial problem associated with nonograms
A combnatoral problem assocated wth nonograms Jessca Benton Ron Snow Nolan Wallach March 21, 2005 1 Introducton. Ths work was motvated by a queston posed by the second named author to the frst named author
More informationDiscrete Mathematics
Dscrete Mathematcs 3 (0) 6 40 Contents lsts avalable at ScVerse ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc Hamltonan cycles wth all small even chords Guantao Chen a, Katsuhro
More informationA combinatorial proof of multiple angle formulas involving Fibonacci and Lucas numbers
Notes on Number Theory and Dscrete Mathematcs ISSN 1310 5132 Vol. 20, 2014, No. 5, 35 39 A combnatoral proof of multple angle formulas nvolvng Fbonacc and Lucas numbers Fernando Córes 1 and Dego Marques
More informationMath 261 Exercise sheet 2
Math 261 Exercse sheet 2 http://staff.aub.edu.lb/~nm116/teachng/2017/math261/ndex.html Verson: September 25, 2017 Answers are due for Monday 25 September, 11AM. The use of calculators s allowed. Exercse
More informationLes Cahiers du GERAD ISSN:
Les Cahers du GERAD ISSN: 0711 2440 Countng the Number of Non-Equvalent Vertex Colorngs of a Graph A. Hertz H. Mélot G 2013 82 November 2013 Les textes publés dans la sére des rapports de recherche HEC
More informationBernoulli Numbers and Polynomials
Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that
More informationBounds for Spectral Radius of Various Matrices Associated With Graphs
45 5 Vol.45, No.5 016 9 AVANCES IN MATHEMATICS (CHINA) Sep., 016 o: 10.11845/sxjz.015015b Bouns for Spectral Raus of Varous Matrces Assocate Wth Graphs CUI Shuyu 1, TIAN Guxan, (1. Xngzh College, Zhejang
More informationWeek 2. This week, we covered operations on sets and cardinality.
Week 2 Ths week, we covered operatons on sets and cardnalty. Defnton 0.1 (Correspondence). A correspondence between two sets A and B s a set S contaned n A B = {(a, b) a A, b B}. A correspondence from
More informationSUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION
talan journal of pure appled mathematcs n. 33 2014 (63 70) 63 SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION M.R. Farhangdoost Department of Mathematcs College of Scences Shraz Unversty Shraz, 71457-44776
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationOn quasiperfect numbers
Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationExistence of Two Conjugate Classes of A 5 within S 6. by Use of Character Table of S 6
Internatonal Mathematcal Forum, Vol. 8, 2013, no. 32, 1591-159 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/mf.2013.3359 Exstence of Two Conjugate Classes of A 5 wthn S by Use of Character Table
More informationGeometric drawings of K n with few crossings
Geometrc drawngs of K n wth few crossngs Bernardo M. Ábrego, Slva Fernández-Merchant Calforna State Unversty Northrdge {bernardo.abrego,slva.fernandez}@csun.edu ver 9 Abstract We gve a new upper bound
More informationGraph Reconstruction by Permutations
Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer
More informationREAL ANALYSIS I HOMEWORK 1
REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α
More informationUNIQUE FACTORIZATION OF COMPOSITIVE HEREDITARY GRAPH PROPERTIES
UNIQUE FACTORIZATION OF COMPOSITIVE HEREDITARY GRAPH PROPERTIES IZAK BROERE AND EWA DRGAS-BURCHARDT Abstract. A graph property s any class of graphs that s closed under somorphsms. A graph property P s
More informationThe computational complexity of the parallel knock-out problem
Theoretcal Computer Scence 393 (2008) 182 195 www.elsever.com/locate/tcs The computatonal complexty of the parallel knock-out problem Hajo Broersma, Matthew Johnson, Danël Paulusma, Ian A. Stewart Department
More informationRandom Walks on Digraphs
Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected
More informationDeterminants Containing Powers of Generalized Fibonacci Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 19 (2016), Artcle 1671 Determnants Contanng Powers of Generalzed Fbonacc Numbers Aram Tangboonduangjt and Thotsaporn Thanatpanonda Mahdol Unversty Internatonal
More informationAnother converse of Jensen s inequality
Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout
More informationarxiv: v6 [math.nt] 23 Aug 2016
A NOTE ON ODD PERFECT NUMBERS JOSE ARNALDO B. DRIS AND FLORIAN LUCA arxv:03.437v6 [math.nt] 23 Aug 206 Abstract. In ths note, we show that f N s an odd perfect number and q α s some prme power exactly
More informationNote on the integer geometry of bitwise XOR
European Journal of Combnatorcs 26 (2005) 755 763 www.elsever.com/locate/ejc Note on the nteger geometry of btwse XOR Antóno Guedes de Olvera a,,dogo Olvera e Slva b a Departamento de Matemátca Pura, Centro
More information8.6 The Complex Number System
8.6 The Complex Number System Earler n the chapter, we mentoned that we cannot have a negatve under a square root, snce the square of any postve or negatve number s always postve. In ths secton we want
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationa b a In case b 0, a being divisible by b is the same as to say that
Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :
More informationHamilton cycles in directed graphs
Unversty of Brmngham, School of Mathematcs January 22nd, 2010 Jont work wth Danela Kühn and Deryk Osthus (Unversty of Brmngham) Theorem (Drac, 1952) Graph G of order n 3 and δ(g) n/2 = G Hamltonan. Theorem
More informationFinite Fields and Their Applications
Fnte Felds and Ther Applcatons 5 009 796 807 Contents lsts avalable at ScenceDrect Fnte Felds and Ther Applcatons www.elsever.co/locate/ffa Typcal prtve polynoals over nteger resdue rngs Tan Tan a, Wen-Feng
More informationCaps and Colouring Steiner Triple Systems
Desgns, Codes and Cryptography, 13, 51 55 (1998) c 1998 Kluwer Academc Publshers, Boston. Manufactured n The Netherlands. Caps and Colourng Stener Trple Systems AIDEN BRUEN* Department of Mathematcs, Unversty
More informationarxiv: v1 [math.ho] 18 May 2008
Recurrence Formulas for Fbonacc Sums Adlson J. V. Brandão, João L. Martns 2 arxv:0805.2707v [math.ho] 8 May 2008 Abstract. In ths artcle we present a new recurrence formula for a fnte sum nvolvng the Fbonacc
More informationLinear Algebra and its Applications
Lnear Algebra and ts Applcatons 438 (2013) 2306 2319 Contents lsts avalable at ScVerse ScenceDrect Lnear Algebra and ts Applcatons journal homepage: wwwelsevercom/locate/laa A matrx sequence {Ɣ(A m )}
More informationA summation on Bernoulli numbers
Journal of Number Theory 111 (005 37 391 www.elsever.com/locate/jnt A summaton on Bernoull numbers Kwang-Wu Chen Department of Mathematcs and Computer Scence Educaton, Tape Muncpal Teachers College, No.
More informationBOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS
BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all
More information5 The Rational Canonical Form
5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationOn the smoothness and the totally strong properties for nearness frames
Int. Sc. Technol. J. Namba Vol 1, Issue 1, 2013 On the smoothness and the totally strong propertes for nearness frames Martn. M. Mugoch Department of Mathematcs, Unversty of Namba 340 Mandume Ndemufayo
More informationValuated Binary Tree: A New Approach in Study of Integers
Internatonal Journal of Scentfc Innovatve Mathematcal Research (IJSIMR) Volume 4, Issue 3, March 6, PP 63-67 ISS 347-37X (Prnt) & ISS 347-34 (Onlne) wwwarcournalsorg Valuated Bnary Tree: A ew Approach
More informationA CLASS OF RECURSIVE SETS. Florentin Smarandache University of New Mexico 200 College Road Gallup, NM 87301, USA
A CLASS OF RECURSIVE SETS Florentn Smarandache Unversty of New Mexco 200 College Road Gallup, NM 87301, USA E-mal: smarand@unmedu In ths artcle one bulds a class of recursve sets, one establshes propertes
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationDistribution of subgraphs of random regular graphs
Dstrbuton of subgraphs of random regular graphs Zhcheng Gao Faculty of Busness Admnstraton Unversty of Macau Macau Chna zcgao@umac.mo N. C. Wormald Department of Combnatorcs and Optmzaton Unversty of Waterloo
More information2 MADALINA ROXANA BUNECI subset G (2) G G (called the set of composable pars), and two maps: h (x y)! xy : G (2)! G (product map) x! x ;1 [: G! G] (nv
An applcaton of Mackey's selecton lemma Madalna Roxana Bunec Abstract. Let G be a locally compact second countable groupod. Let F be a subset of G (0) meetng each orbt exactly once. Let us denote by df
More informationGeneral viscosity iterative method for a sequence of quasi-nonexpansive mappings
Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,
More informationSemilattices of Rectangular Bands and Groups of Order Two.
1 Semlattces of Rectangular Bs Groups of Order Two R A R Monzo Abstract We prove that a semgroup S s a semlattce of rectangular bs groups of order two f only f t satsfes the dentty y y, y y, y S 1 Introducton
More informationOn the Nilpotent Length of Polycyclic Groups
JOURNAL OF ALGEBRA 203, 125133 1998 ARTICLE NO. JA977321 On the Nlpotent Length of Polycyclc Groups Gerard Endmon* C.M.I., Unerste de Proence, UMR-CNRS 6632, 39, rue F. Jolot-Cure, 13453 Marselle Cedex
More informationLinear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.
Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +
More informationFixed points of IA-endomorphisms of a free metabelian Lie algebra
Proc. Indan Acad. Sc. (Math. Sc.) Vol. 121, No. 4, November 2011, pp. 405 416. c Indan Academy of Scences Fxed ponts of IA-endomorphsms of a free metabelan Le algebra NAIME EKICI 1 and DEMET PARLAK SÖNMEZ
More informationThe computational complexity of the parallel knock-out problem
The computatonal complexty of the parallel knock-out problem Hajo Broersma 1 Matthew Johnson 1 Danël Paulusma 1 Ian A. Stewart 1 1 Department of Computer Scence Durham Unversty South Road, Durham, DH1
More informationThe Ramanujan-Nagell Theorem: Understanding the Proof By Spencer De Chenne
The Ramanujan-Nagell Theorem: Understandng the Proof By Spencer De Chenne 1 Introducton The Ramanujan-Nagell Theorem, frst proposed as a conjecture by Srnvasa Ramanujan n 1943 and later proven by Trygve
More information