EXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS
|
|
- Karen Cole
- 6 years ago
- Views:
Transcription
1 EXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS B. BOLLOBÁS1,3 AND A.D. SCOTT,3 Abstract. Edwards showed that every grah of size 1 has a biartite subgrah of size at least / + /8 + 1/64 1/8. We show that every grah of size 1 has a biartition in which the Edwards bound holds, and in addition each vertex class contains at ost /4 + /3 + 1/56 1/16 edges. This is exact for colete grahs of odd order, which we show are the only extreal grahs without isolated vertices. We also give results for artitions into ore than two classes. 1. Introduction Many classical robles in grah theory deand that a certain quantity be axiized or iniized. For instance, given a grah G, the Max Cut roble asks for the largest biartite subgrah of G. Our ai in this aer to consider robles in which several quantities ust be iniized or axiized siultaneously. Probles of this tye are in general ore difficult, since the quantities are not usually indeendent. As in [], by a judicious artitioning roble we ean a artitioning roble in which we require all vertex classes (or all airs of vertex classes, or all triles, and so on to satisfy inequalities siultaneously. 1 For the Max Cut roble, it is easy to see by considering rando artitions that every grah of size contains a biartite subgrah of size at least /. We can do a little better by considering artitions into two alost equal vertex classes: for instance, if G = n then in a artition into two equal classes we exect to have / + /(4n edges between the classes, so G contains a biartite grah with at least this any edges. Edwards [6], [7] roved the essentially best ossible result that every grah of order n and size contains a biartite subgrah of size at least ( Work for this article was artly coleted at the Institute for Advanced Study. 1
2 B. BOLLOBÁS1,3 AND A.D. SCOTT,3 Recently, siler roofs of the result of Edwards have been given by Erdős, Gyárfás and Kohayakawa [9] and Hofeister and Lefann [10]. (In fact, sile roofs can be read out of Lehel and Tuza [11] and Locke [1]. Alon [1] roved that there is soe c > 0 such that if / is a sufficiently large square then we can irove on (1 by c 1/4, while it is never ossible to irove on (1 by ore that O( 1/4. Further results on biartite subgrahs have also been given by Erdős, Faudree, Pach and Sencer [8]. Max Cut and the ore general Max k-cut, which asks for the axiu size of a k-artite subgrah, are NP-hard, and have been the subject of vigorous investigation in both cobinatorics and couter science. Given a grah G, the Max Cut roble is equivalent to the roble of iniizing e(v 1 + e(v over biartitions V (G = V 1 V. In this aer we shall study biartitions in which we ai to control the values of e(v 1 and e(v. In articular, we are interested in the roble of iniizing ax{e(v 1, e(v }, and ore generally, for k, of iniizing ax{e(v 1,..., e(v k } over artitions V (G = k i=1 V i. Thus rather than bounding the l 1 nor of the sequence (e(v i k i=1, we are bounding the l nor. Rando artitions give us less hel here than for Max Cut: although in a rando artition V (G = V 1 V we exect each of e(v 1 and e(v to have /4 edges, bounding both quantities siultaneously is uch harder. Even roving a bound such as (1 + o(15/16, for instance, is not at all straightforward. Indeed, the ossible resence of large degrees in the grah eans that a sile rando artitioning will not suffice (see []. It was roved in [] that every grah G has a artition into k sets, with at ost e(g /( k + 1 edges contained in any set. Note that this is best ossible, as seen by considering K k+1. However, this is soe way fro the /k that rando artitions would suggest. Indeed, for grahs with ore edges it is ossible to do uch better. A deterinistic artial artitioning cobined with artingale ethods was used in [] to rove that for k, every grah of size has a artition into k sets, each of which contains at ost k + (34/5 (log k /5 edges.
3 JUDICIOUS PARTITIONS 3 How uch can these bounds be iroved? We cannot exect to be able to do better than /k + c k, since any artition of Kkn+1 into k classes has at least ( n + 1 = 1 ( kn k 1 k k n = k + k 1 + O(1 k edges in soe class. Our ai in this aer is to show that a bound of for /k + c k can be guaranteed. Indeed, we give a bound that, surrisingly, for every value of k, is best ossible for infinitely any values of. We also show that, for any k, our bounds are exact for colete grahs of order nk + 1, for any ositive integer n, and that these are the only extreal grahs without isolated vertices. For biartitions, we do ore: we extend the result of Edwards by showing that there is a biartition that satisfies both the otial bound for ax{e(v 1, e(v } and the bound (1 of Edwards.. Biartitions We begin by roving a result for biartitions. We shall deterine the extreal grahs for this bound at the end of the section; a result for artitions into k sets is given in the next section. Let us note that for a ositive integer l, any artition of the grah K l+1 ust have at least ( l+1 edges in one class. Writing = e(kl+1 = ( l+1, we get ( l+1 = + l and 4 4 l 4 = , and so the bound ( in Theore 1 below is best ossible whenever is of for ( l+1. It is surrising that this bound can be achieved, since we are iniizing ore than one quantity siultaneously. As a bonus, we shall see that we can in addition deand that the bound (1 of Edwards is satisfied (it is equivalent to (3 below. Theore 1. Let G be a grah with edges. Then there is a artition V (G = V 1 V with ( e(v i
4 4 B. BOLLOBÁS1,3 AND A.D. SCOTT,3 for i = 1,, and (3 e(v 1, V Proof. Let us consider artitions V (G = V 1 V with e(v 1 e(v and (4 Γ(x V Γ(x V 1 for all x V 1, and (5 e(v 1, V Such artitions exist: let V (G = U 1 U be a artition of G with e(u 1, U axial. We ay assue e(u 1 e(u. Now Γ(x U 1 Γ(x U for every x U 1, or else we could ove x fro U 1 to U to get a artition with ore edges going between the two sets, and hence (4 is satisfied. Furtherore, since e(u 1, U is axial, we know fro (1 that (5 is satisfied. Let V (G = V 1 V be a artition of V (G with e(v 1 e(v that satisfies (4 and (5 with e(v 1 inial. If e(v 1 satisfies ( then we are done. Otherwise, suose (6 e(v 1 = 4 + α, so (7 α Suing (4 over all x V 1, it follows that e(v 1, V + α and so e(v = e(v 1 e(v 1, V 4 3α. Now let H = G[V 1 ] and ick v V (H with d H (v inial nonzero. Consider the artition V (G = W 1 W, where W 1 = V 1 \ v and W = V {v}. Clearly (W 1, W satisfies (4 and e(w 1 < e(v 1, so we ust have either e(w > e(w 1 or else (W 1, W does not satisfy (5. We clai that (W 1, W satisfies ( and (5.
5 JUDICIOUS PARTITIONS 5 We first rove that (W 1, W satisfies (5. Since e(w 1 = e(v 1 δ, where δ = δ(h = d H (v, we have e(w 1, W = Γ(x W x W 1 = Γ(x V + δ x W 1 Γ(x V 1 + δ x W 1 (8 = (e(v 1 δ + δ = + α. ( , by (7. We now rove (. It follows fro (9 that e(w = e(w 1 e(w 1, W ( ( 4 + α δ + α (10 = 4 3α + δ. Now e(h ( δ+1, so 4 + α ( δ + 1 and hence, rearranging, we get (11 δ + α If (W 1, W does not satisfy ( then it follows fro (6 and (10 that (1 in {α, δ 3α} > It follows fro (11 that in{α, δ 3α} in { α, The right hand side is axiized when } + α α. 4α + 1 = + α + 1 4,
6 6 B. BOLLOBÁS1,3 AND A.D. SCOTT,3 which gives α = However, this contradicts (1, and hence ( ust be satisfied. Let us note that we use the result of Edwards only to rove (3. If we are content with e(v 1, V / then the result follows directly fro the roof above without aeal to (1. It is easy to deterine the extreal grahs without isolated vertices for Theore 1. Keeing the notation of the roof, if we can do no better than equality in ( then we ust have equality throughout the roof. In articular, (V 1, V ust satisfy ( with equality and, defining (W 1, W as in the roof, (10, (11 and (1 are also satisfied with equality. Thus H ust be a colete grah, ossibly together with soe isolated vertices. Furtherore, (4 is satisfied with equality, so there are no isolated vertices in H, and every vertex in H ust have exactly H 1 neighbours in V. Now consider (W 1, W : every vertex in W 1 has W 1 = H 1 neighbours in W 1 and H neighbours in W. If any vertex v in W has ore neighbours in W than in W 1, then oving v fro W to W 1 yields a artition (V 1, V that satisfies the conditions of the theore strictly, unless v is adjacent to every vertex of W 1, in which case oving any other vertex fro W 1 to W will do. Thus (W, W 1 also satisfies (4 and (5 with equality and e(w e(w 1, so G[W ] is colete. Counting the nuber of edges between W 1 and W, we see that all edges between the ust be resent, so G is colete. It is easy to check that G ust be odd, so the only extreal grahs are colete grahs of odd order. 3. Partitions into k classes In this section we shall rove results for artitions of a grah into k vertex classes. Our ain ai is to rove that for integers k,, every grah of size has a artition into k vertex classes, each of which contains at ost k + k 1 k ( edges. Let us note that, for n 1 any artition of K nk+1 into k vertex classes has at least n + 1 vertices in soe class, and ( n ( kn + 1 = k 1 k k n.
7 JUDICIOUS PARTITIONS 7 Since ( n = k 4 1, it follows that the bound above is best ossible for colete grahs of order nk + 1. Our aroach for k > will be to choose one vertex class at a tie. Thus we shall begin by roving a lea about losided artitions. Theore. Let G be a grah with edges and let 0 1. Then there is a artition V (G = V 1 V with (13 e(v 1 + c(, and (14 e(v (1 + c(,, where (15 c(, = (1 ( Proof. We ay assue 0 < < 1. Let q = 1. Let us consider a artition V (G = U 1 U with qe(u 1 + e(u inial. We ay assue that e(u 1 e(u q, or else exchange and q (note that c( is syetric in and q. Now every v U 1 satisfies (16 q Γ(v U 1 Γ(v U, or else we could have oved v fro U 1 to U. Let us now choose a artition V (G = V 1 V that satisfies (16, that has e(v 1 e(v q and, subject to this, has e(v 1 inial. Suose that (V 1, V does not satisfy (13. Then let It follows fro (16 that e(v 1 = + α. e(v 1, V q ( + α = q + q α,
8 8 B. BOLLOBÁS1,3 AND A.D. SCOTT,3 and so e(v = e(v 1 e(v 1, V ( (1 q 1 + q α = q 1 + q α. As in the roof of Theore 1, we let H = G[V 1 ] and ick a vertex v of inial degree δ in H. Letting W 1 = V 1 \ v and W = V {v}, we obtain a artition (W 1, W which satisfies (16, so has with e(w 1 < e(w q. Now e(w 1, W = Γ(x W x W 1 = Γ(x V + δ x W q Γ(x V 1 + δ x W 1 = q (e(v 1 δ + δ = q e(v δ = q + q α + 1 δ. If e(w 1 > then suing (16 over W 1 gives e(w 1, W q and so e(w = e(w 1 e(w 1, W < (1 q = q, and thus both (13 and (14 are satisfied. If this is not the case then e(w 1 = M + α δ <. Now e(w = e(w 1 e(w 1, W ( ( + α δ q + q α + 1 δ = q α + 1 δ. If neither (V 1, V nor (W 1, W satisfies (13 and (14 then { (17 in α, 1 δ } ( α > q
9 JUDICIOUS PARTITIONS 9 As in the roof of Theore 1, we have (18 δ + α , and so { in α, 1 δ } α is at ost { α, 1 + α The latter exression is axiized when α = 1 + α and hence which contradicts (17. α = q ( , 4 } α. α It follows iediately by reeated alications of Theore that every grah G has a artition V (G = k i=1 V i, such that e(v i k + c k, where c k deends only on k. However, by being a little ore careful we can do uch better. Theore 3. Let G be a grah with edges. Then G has a vertex artition into k sets such that each set sans at ost ( (19 k + k k 4 1 edges. Proof. Let = ( kn+1, where n need not be an integer. Alying Theore with = 1/k, we get a artition V (G = V 1 V with (0 e(v 1 + c(, k and ( k 1 (1 e(v + c(,, k
10 10 B. BOLLOBÁS1,3 AND A.D. SCOTT,3 where Now since ( (1 c(, = ( = k k = = nk(nk ( nk we have Thus and e(v = nk, c(, = k 1 k n. e(v 1 + c(, k n(nk + 1 = + k 1 k k n ( n + 1 = = = = ( k 1 + c(, k (k 1 n(nk k 1 k k n (k 1 (nk n + 1 ( n(k Reeating this arguent, we ay divide G into k sets, each containing at ost ( n+1 edges. Now ( n + 1 n(n + 1 = n(n + 1 k k = k 1 k n.
11 JUDICIOUS PARTITIONS 11 However, = k n + kn, so ( n = 1 k and hence ( n + 1 e(v i k + k 1 k ( To investigate the extreal grahs for Theore 3, it is enough to know the extreal grahs for Theore. For = a/b, where (a, b = 1, and a ositive integer n, consider K bn+1. Let = e(k bn+1 = ( bn+1, so ( n = 1 b In any biartition V (K bn+1 = V 1 V, either ( an + 1 e(v 1 ( bn + 1 = + an b a b ( = + ( or e(v ( (b an + 1 ( bn + 1 = (1 = (1 + (1. (b an + a b ( Thus Theore is exact for grahs of order bn+1, and an easy calculation shows that these are the only colete grahs for which Theore is exact. Now suose that Theore is exact for G. Using the notation of the roof of Theore, we see that we ust have equality throughout. In articular, it follows fro (18 that H = G[V 1 ] ust be a colete grah. Furtherore, (16 ust be satisfied with equality. Hence ust be rational, say = a/b with (a, b = 1. Now (W 1, W ust.
12 1 B. BOLLOBÁS1,3 AND A.D. SCOTT,3 satisfy (14 with equality. If any vertex v in W is not adjacent to every vertex in W 1 then oving v to W 1 yields a biartition satisfying both (13 and (14 strictly. Thus the biartite grah between W 1 and W is colete. Since G[W 1 ] is also colete, a sile calculation shows that G[W ] ust also be colete and so G ust be colete. We have shown that the extreal grahs for Theore are exactly colete grahs of order nb + 1 with = a/b, where a, b and n are ositive integers. For Theore 3, our roof yields equality in (19 exactly when we have equality at each stage of the artitioning rocess. It follows that we have equality iff G = K kn+1 for soe ositive integer n. 4. Conclusion ( We have given bounds that are best ossible for grahs with = rk+1 edges, where k is the nuber of sets in our artitions and r is an arbitrary ositive integer. However, it should be ossible to do a bit better when is not of this for. The situation here is siilar to that of Max Cut: the bound (1 of Edwards is exact for infinitely any, but Alon [1] has shown that for certain values it can be iroved by c 1/4. It would be very interesting to know the best ossible iroveent of ( for every value of. Natural lower bounds can be obtained by considering unions of colete grahs. The aroach we have used here ight also be useful for siilar robles on hyergrahs. It was roved in [3] that every 3-unifor hyergrah with edges has a artition into k sets such that no set contains ore than k /7 (log k 1/ edges. It sees likely that a stronger result should hold. However, we have not yet been able to gain uch iroveent using our ethods. A lower bound /k 3 + O( 1/3 is given by considering colete 3- unifor hyergrahs. In general, judicious artitioning robles are uch harder for hyergrahs than for grahs, and for k > 3 very little is known. Thus even artial results are of interest: for instance it would be of great interest to deterine whether every r-unifor hyergrah with edges has a artition into k sets, each of which contains k + o( r edges. The best bound known so far is roved in [5], where it is shown that every r-unifor hyergrah with edges has a artition into k
13 sets, each of which contains at ost edges. JUDICIOUS PARTITIONS 13 r 8 log r k + c r r/(r+1 r 5. Addendu Soe tie after subitting this aer, we discovered that soe revious work had been done on this roble. T. D. Porter [13] showed that every grah with 1 edges has a biartition in which each class contains at ost /4+ /8 edges. More recently, Porter [14] showed that if k is a ower of then every grah G with 1 edges has a artition into k sets V 1,..., V k, each containing at ost /k + /k edges, such that k i=1 e(v i /k. Porter [15] has also shown that, for k, every grah with 1 edges has a artition into k sets with at ost /k + k edges contained in each set. Porter and Bin Yang [16] show that every grah with 1 edges has a biartition in which each class contains at ost /4 + /18 edges, and for k a ower of a artition into k sets, each of which contains at ost /k + /k edges. Stronger results follow iediately fro our Theores 1 and. In articular, note that for k a ower of, we can find a artition of a grah G into k sets, each of which satisfies (19, by reeated alication of Theore 1: given a artition into s sets, we biartition each set using Theore 1. A straightforward calculation shows each set in a artition obtained in this way satisfies (19; furtherore, it follows fro (3 that there are at ost /k edges with both ends in the sae vertex class. Finally, we note that Shahrokhi and Szekely [17] showed that the roble of finding a judicious biartition is NP-hard. References [1] N. Alon, Biartite subgrahs, Cobinatorica 16 (96, [] B. Bollobás and A.D. Scott, On judicious artitions, Periodica Matheatica Hungarica 6(1993, [3] B. Bollobás and A.D. Scott, On judicious artitions of hyergrahs, J. Cob. Theory, Ser. A 78 (97, [4] B. Bollobás and A.D. Scott, Judicious artitions of 3-unifor hyergrahs, Euroean J. Cob., to aear [5] B. Bollobás and A.D. Scott, Probles on judicious artitions, to aear [6] C.S. Edwards, Soe extreal roerties of biartite grahs Canadian J. Math. 5 (1973,
14 14 B. BOLLOBÁS1,3 AND A.D. SCOTT,3 [7] C.S. Edwards, An iroved lower bound for the nuber of edges in a largest biartite subgrah, in Proc., nd Czechoslovak Syosiu on Grah Theory, Prague 1975, [8] P. Erdős, R. Faudree, J. Pach and J. Sencer, How to ake a grah biartite, J. Cob. Theory Ser. B 45 (1988, [9] P. Erdős, A. Gyárfás and Y. Kohayakawa, The size of largest biartite subgrahs, Discrete Math. 177 (97, [10] T. Hofeister and H. Lefann, On k-artite subgrahs, to aear [11] J. Lehel and Zs. Tuza, Triangle-free artial grahs and edge-covering theores, Discrete Math. 39 (8, [1] S.C. Locke, Maxiu k-colorable subgrahs, J. Grah Theory 6 (8, [13] T.D. Porter, On a bottleneck conjecture of Erdős, Cobinatorica 1 (9, [14] T.D. Porter, Grah artitions, J. Cobin. Math. Cobin. Co. 15 (94, [15] T.D. Porter, Ars Cobinatoria, to aear [16] T.D. Porter, ersonal counication [17] F. Shahrokhi and L.A. Szekely, The colexity of the bottleneck grah biartition roble, J. Cobin. Math. Cobin. Co. 15 (94, Deartent of Matheatical Sciences, University of Mehis, Mehis TN 3815 Deartent of Matheatics, University College London, Gower Street, London WC1E 6BT, England 3 Trinity College, Cabridge CB 1TQ, England
Judicious partitions and related problems
Judicious partitions and related probles Alex Scott Abstract Many classical partitioning probles in cobinatorics ask for a single quantity to be axiized or iniized over a set of partitions of a cobinatorial
More informationHandout 6 Solutions to Problems from Homework 2
CS 85/185 Fall 2003 Lower Bounds Handout 6 Solutions to Probles fro Hoewor 2 Ait Charabarti Couter Science Dartouth College Solution to Proble 1 1.2: Let f n stand for A 111 n. To decide the roerty f 3
More informationNote on generating all subsets of a finite set with disjoint unions
Note on generating all subsets of a finite set with disjoint unions David Ellis e-ail: dce27@ca.ac.uk Subitted: Dec 2, 2008; Accepted: May 12, 2009; Published: May 20, 2009 Matheatics Subject Classification:
More informationSome simple continued fraction expansions for an in nite product Part 1. Peter Bala, January ax 4n+3 1 ax 4n+1. (a; x) =
Soe sile continued fraction exansions for an in nite roduct Part. Introduction The in nite roduct Peter Bala, January 3 (a; x) = Y ax 4n+3 ax 4n+ converges for arbitrary colex a rovided jxj
More informationAn EGZ generalization for 5 colors
An EGZ generalization for 5 colors David Grynkiewicz and Andrew Schultz July 6, 00 Abstract Let g zs(, k) (g zs(, k + 1)) be the inial integer such that any coloring of the integers fro U U k 1,..., g
More information#A62 INTEGERS 16 (2016) REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH
#A6 INTEGERS 16 (016) REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH Gabriel Durha Deartent of Matheatics, University of Georgia, Athens, Georgia gjdurha@ugaedu Received: 9/11/15,
More informationLecture 3: October 2, 2017
Inforation and Coding Theory Autun 2017 Lecturer: Madhur Tulsiani Lecture 3: October 2, 2017 1 Shearer s lea and alications In the revious lecture, we saw the following stateent of Shearer s lea. Lea 1.1
More informationEdinburgh Research Explorer
Edinburgh Research Exlorer ALMOST-ORTHOGONALITY IN THE SCHATTEN-VON NEUMANN CLASSES Citation for ublished version: Carbery, A 2009, 'ALMOST-ORTHOGONALITY IN THE SCHATTEN-VON NEUMANN CLASSES' Journal of
More informationQuadratic Reciprocity. As in the previous notes, we consider the Legendre Symbol, defined by
Math 0 Sring 01 Quadratic Recirocity As in the revious notes we consider the Legendre Sybol defined by $ ˆa & 0 if a 1 if a is a quadratic residue odulo. % 1 if a is a quadratic non residue We also had
More informationAyşe Alaca, Şaban Alaca and Kenneth S. Williams School of Mathematics and Statistics, Carleton University, Ottawa, Ontario, Canada. Abstract.
Journal of Cobinatorics and Nuber Theory Volue 6, Nuber,. 17 15 ISSN: 194-5600 c Nova Science Publishers, Inc. DOUBLE GAUSS SUMS Ayşe Alaca, Şaban Alaca and Kenneth S. Willias School of Matheatics and
More informationCongruences involving Bernoulli and Euler numbers Zhi-Hong Sun
The aer will aear in Journal of Nuber Theory. Congruences involving Bernoulli Euler nubers Zhi-Hong Sun Deartent of Matheatics, Huaiyin Teachers College, Huaian, Jiangsu 300, PR China Received January
More informationPolygonal Designs: Existence and Construction
Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G
More informationApproximation by Piecewise Constants on Convex Partitions
Aroxiation by Piecewise Constants on Convex Partitions Oleg Davydov Noveber 4, 2011 Abstract We show that the saturation order of iecewise constant aroxiation in L nor on convex artitions with N cells
More information4 = (0.02) 3 13, = 0.25 because = 25. Simi-
Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =
More informationBinomial and Poisson Probability Distributions
Binoial and Poisson Probability Distributions There are a few discrete robability distributions that cro u any ties in hysics alications, e.g. QM, SM. Here we consider TWO iortant and related cases, the
More informationCurious Bounds for Floor Function Sums
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International
More informationINDEPENDENT SETS IN HYPERGRAPHS
INDEPENDENT SETS IN HYPERGRAPHS Abstract. Many iportant theores and conjectures in cobinatorics, such as the theore of Szeerédi on arithetic progressions and the Erdős-Stone Theore in extreal graph theory,
More informationBounds for pairs in partitions of graphs
Bounds for pairs in partitions of graphs Jie Ma Xingxing Yu School of Mathematics Georgia Institute of Technology Atlanta, GA 30332-0160, USA Abstract In this paper we study the following problem of Bollobás
More informationAcyclic Colorings of Directed Graphs
Acyclic Colorings of Directed Graphs Noah Golowich Septeber 9, 014 arxiv:1409.7535v1 [ath.co] 6 Sep 014 Abstract The acyclic chroatic nuber of a directed graph D, denoted χ A (D), is the iniu positive
More informationINDUCED CYCLES AND CHROMATIC NUMBER
INDUCED CYCLES AND CHROMATIC NUMBER A.D. SCOTT DEPARTMENT OF MATHEMATICS UNIVERSITY COLLEGE, GOWER STREET, LONDON WC1E 6BT Abstract. We prove that, for any pair of integers k, l 1, there exists an integer
More informationCSE525: Randomized Algorithms and Probabilistic Analysis May 16, Lecture 13
CSE55: Randoied Algoriths and obabilistic Analysis May 6, Lecture Lecturer: Anna Karlin Scribe: Noah Siegel, Jonathan Shi Rando walks and Markov chains This lecture discusses Markov chains, which capture
More informationSUPERCONGRUENCES INVOLVING PRODUCTS OF TWO BINOMIAL COEFFICIENTS
Finite Fields Al. 013, 4 44. SUPERCONGRUENCES INVOLVING PRODUCTS OF TWO BINOMIAL COEFFICIENTS Zhi-Wei Sun Deartent of Matheatics, Nanjing University Nanjing 10093, Peole s Reublic of China E-ail: zwsun@nju.edu.cn
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationImprovement on the Decay of Crossing Numbers
Grahs and Combinatorics 2013) 29:365 371 DOI 10.1007/s00373-012-1137-3 ORIGINAL PAPER Imrovement on the Decay of Crossing Numbers Jakub Černý Jan Kynčl Géza Tóth Received: 24 Aril 2007 / Revised: 1 November
More informationM ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.
M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x
More informationSHOUYU DU AND ZHANLE DU
THERE ARE INFINITELY MANY COUSIN PRIMES arxiv:ath/009v athgm 4 Oct 00 SHOUYU DU AND ZHANLE DU Abstract We roved that there are infinitely any cousin ries Introduction If c and c + 4 are both ries, then
More informationA note on balanced bipartitions
A note on balanced bipartitions Baogang Xu a,, Juan Yan a,b a School of Mathematics and Computer Science Nanjing Normal University, 1 Ninghai Road, Nanjing, 10097, China b College of Mathematics and System
More informationPREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL
PREPRINT 2006:7 Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL Departent of Matheatical Sciences Division of Matheatics CHALMERS UNIVERSITY OF TECHNOLOGY GÖTEBORG UNIVERSITY
More informationScaled Enflo type is equivalent to Rademacher type
Scaled Enflo tye is equivalent to Radeacher tye Manor Mendel California Institute of Technology Assaf Naor Microsoft Research Abstract We introduce the notion of scaled Enflo tye of a etric sace, and show
More informationBlow-up of positive-initial-energy solutions of a nonlinear viscoelastic hyperbolic equation
J. Math. Anal. Al. 3 6) 9 95 www.elsevier.co/locate/jaa Blow-u of ositive-initial-energy solutions of a nonlinear viscoelastic hyerbolic equation Sali A. Messaoudi Matheatical Sciences Deartent, KFUPM,
More informationThe Semantics of Data Flow Diagrams. P.D. Bruza. Th.P. van der Weide. Dept. of Information Systems, University of Nijmegen
The Seantics of Data Flow Diagras P.D. Bruza Th.P. van der Weide Det. of Inforation Systes, University of Nijegen Toernooiveld, NL-6525 ED Nijegen, The Netherlands July 26, 1993 Abstract In this article
More informationOn Certain C-Test Words for Free Groups
Journal of Algebra 247, 509 540 2002 doi:10.1006 jabr.2001.9001, available online at http: www.idealibrary.co on On Certain C-Test Words for Free Groups Donghi Lee Departent of Matheatics, Uni ersity of
More informationBetter bounds for k-partitions of graphs
Better bounds for -partitions of graphs Baogang Xu School of Mathematics, Nanjing Normal University 1 Wenyuan Road, Yadong New District, Nanjing, 1006, China Email: baogxu@njnu.edu.cn Xingxing Yu School
More informationPROJECTIONS IN VECTOR SPACES OVER FINITE FIELDS
Annales Acadeiæ Scientiaru Fennicæ Matheatica Voluen 43, 2018, 171 185 PROJECTIONS IN VECTOR SPACES OVER FINITE FIELDS Changhao Chen The University of New South Wales, School of Matheatics and Statistics
More information4 A Survey of Congruent Results 12
4 A urvey of Congruent Results 1 ECTION 4.5 Perfect Nubers and the iga Function By the end of this section you will be able to test whether a given Mersenne nuber is rie understand what is eant be a erfect
More informationOn the Inapproximability of Vertex Cover on k-partite k-uniform Hypergraphs
On the Inapproxiability of Vertex Cover on k-partite k-unifor Hypergraphs Venkatesan Guruswai and Rishi Saket Coputer Science Departent Carnegie Mellon University Pittsburgh, PA 1513. Abstract. Coputing
More informationON THE INTEGER PART OF A POSITIVE INTEGER S K-TH ROOT
ON THE INTEGER PART OF A POSITIVE INTEGER S K-TH ROOT Yang Hai Research Center for Basic Science, Xi an Jiaotong University, Xi an, Shaanxi, P.R.China Fu Ruiqin School of Science, Xi an Shiyou University,
More informationOn judicious bipartitions of graphs
On judicious bipartitions of graphs Jie Ma Xingxing Yu Abstract For a positive integer m, let fm be the maximum value t such that any graph with m edges has a bipartite subgraph of size at least t, and
More informationarxiv: v1 [cs.ds] 3 Feb 2014
arxiv:40.043v [cs.ds] 3 Feb 04 A Bound on the Expected Optiality of Rando Feasible Solutions to Cobinatorial Optiization Probles Evan A. Sultani The Johns Hopins University APL evan@sultani.co http://www.sultani.co/
More informationResearch Article On the Isolated Vertices and Connectivity in Random Intersection Graphs
International Cobinatorics Volue 2011, Article ID 872703, 9 pages doi:10.1155/2011/872703 Research Article On the Isolated Vertices and Connectivity in Rando Intersection Graphs Yilun Shang Institute for
More information12 th Annual Johns Hopkins Math Tournament Saturday, February 19, 2011 Power Round-Poles and Polars
1 th Annual Johns Hopkins Math Tournaent Saturday, February 19, 011 Power Round-Poles and Polars 1. Definition and Basic Properties 1. Note that the unit circles are not necessary in the solutions. They
More information[95/95] APPROACH FOR DESIGN LIMITS ANALYSIS IN VVER. Shishkov L., Tsyganov S. Russian Research Centre Kurchatov Institute Russian Federation, Moscow
[95/95] APPROACH FOR DESIGN LIMITS ANALYSIS IN VVER Shishkov L., Tsyganov S. Russian Research Centre Kurchatov Institute Russian Federation, Moscow ABSTRACT The aer discusses a well-known condition [95%/95%],
More information5. Dimensional Analysis. 5.1 Dimensions and units
5. Diensional Analysis In engineering the alication of fluid echanics in designs ake uch of the use of eirical results fro a lot of exerients. This data is often difficult to resent in a readable for.
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a ournal published by Elsevier. The attached copy is furnished to the author for internal non-coercial research and education use, including for instruction at the authors institution
More informationON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts
#A42 INTEGERS 12 (2012) ON SOME PROLEMS OF GYARMATI AND SÁRKÖZY Le Anh Vinh Matheatics Departent, Harvard University, Cabridge, Massachusetts vinh@ath.harvard.edu Received: 12/3/08, Revised: 5/22/11, Accepted:
More informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More informationarxiv: v1 [math.co] 22 Oct 2018
The Hessenberg atrices and Catalan and its generalized nubers arxiv:80.0970v [ath.co] 22 Oct 208 Jishe Feng Departent of Matheatics, Longdong University, Qingyang, Gansu, 745000, China E-ail: gsfjs6567@26.co.
More informationAlgorithms for parallel processor scheduling with distinct due windows and unit-time jobs
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 57, No. 3, 2009 Algoriths for parallel processor scheduling with distinct due windows and unit-tie obs A. JANIAK 1, W.A. JANIAK 2, and
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationA Bernstein-Markov Theorem for Normed Spaces
A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :
More informationHandout 7. and Pr [M(x) = χ L (x) M(x) =? ] = 1.
Notes on Coplexity Theory Last updated: October, 2005 Jonathan Katz Handout 7 1 More on Randoized Coplexity Classes Reinder: so far we have seen RP,coRP, and BPP. We introduce two ore tie-bounded randoized
More informationLinear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions
Linear recurrences and asyptotic behavior of exponential sus of syetric boolean functions Francis N. Castro Departent of Matheatics University of Puerto Rico, San Juan, PR 00931 francis.castro@upr.edu
More informationAlgebraic Montgomery-Yang problem: the log del Pezzo surface case
c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang
More informationarxiv: v1 [math.co] 15 Nov 2018
arxiv:1811.0617v1 [ath.co] 15 Nov 018 Forbidden rainbow subgraphs that force large onochroatic or ulticolored connected subgraphs Xihe Li a,b and Ligong Wang a,b, a Departent of Applied Matheatics, School
More informationThe Weierstrass Approximation Theorem
36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined
More informationThe concavity and convexity of the Boros Moll sequences
The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:
More informationarxiv: v2 [math.co] 3 Dec 2008
arxiv:0805.2814v2 [ath.co] 3 Dec 2008 Connectivity of the Unifor Rando Intersection Graph Sion R. Blacburn and Stefanie Gere Departent of Matheatics Royal Holloway, University of London Egha, Surrey TW20
More informationCombinatorics of topmost discs of multi-peg Tower of Hanoi problem
Combinatorics of tomost discs of multi-eg Tower of Hanoi roblem Sandi Klavžar Deartment of Mathematics, PEF, Unversity of Maribor Koroška cesta 160, 000 Maribor, Slovenia Uroš Milutinović Deartment of
More informationExponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus
ACTA ARITHMETICA XCII1 (2000) Exponential sus and the distribution of inversive congruential pseudorando nubers with prie-power odulus by Harald Niederreiter (Vienna) and Igor E Shparlinski (Sydney) 1
More informationChordal Sparsity, Decomposing SDPs and the Lyapunov Equation
Chordal Sarsity, Decoosing SDPs and the Lyaunov Equation Richard P. Mason and Antonis Paachristodoulou Abstract Analysis questions in control theory are often forulated as Linear Matrix Inequalities and
More informationGraphs with large maximum degree containing no odd cycles of a given length
Graphs with large maximum degree containing no odd cycles of a given length Paul Balister Béla Bollobás Oliver Riordan Richard H. Schelp October 7, 2002 Abstract Let us write f(n, ; C 2k+1 ) for the maximal
More informationThe degree of a typical vertex in generalized random intersection graph models
Discrete Matheatics 306 006 15 165 www.elsevier.co/locate/disc The degree of a typical vertex in generalized rando intersection graph odels Jerzy Jaworski a, Michał Karoński a, Dudley Stark b a Departent
More informationBipartite Subgraphs of Integer Weighted Graphs
Bipartite Subgraphs of Integer Weighted Graphs Noga Alon Eran Halperin February, 00 Abstract For every integer p > 0 let f(p be the minimum possible value of the maximum weight of a cut in an integer weighted
More informationSolutions of some selected problems of Homework 4
Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next
More informationThe Shortest Disjunctive Normal Form of a Random Boolean Function. Nicholas Pippenger* The University of British Columbia
dnf.rev.tex The Shortest Disjunctive Noral For of a Rando Boolean Function Nicholas Pienger* (nicholas@cs.ubc.ca) Deartent of Couter Science The University of British Colubia Vancouver, British Colubia
More informationPOWER RESIDUES OF FOURIER COEFFICIENTS OF MODULAR FORMS
POWER RESIDUES OF FOURIER COEFFICIENTS OF MODULAR FORMS TOM WESTON Abstract Let ρ : G Q > GL nq l be a otivic l-adic Galois reresentation For fixed > 1 we initiate an investigation of the density of the
More informationAN EXPLICIT METHOD FOR NUMERICAL SIMULATION OF WAVE EQUATIONS
The 4 th World Conference on Earthquake Engineering October -7, 8, Beiing, China AN EXPLICIT ETHOD FOR NUERICAL SIULATION OF WAVE EQUATIONS Liu Heng and Liao Zheneng Doctoral Candidate, Det. of Structural
More informationPROCEEDINGS OF THE YEREVAN STATE UNIVERSITY
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 13,,. 8 14 M a t h e a t i c s ON BOUNDEDNESS OF A CLASS OF FIRST ORDER LINEAR DIFFERENTIAL OPERATORS IN THE SPACE OF n 1)-DIMENSIONALLY
More informationADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE
ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationThis model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t.
CS 493: Algoriths for Massive Data Sets Feb 2, 2002 Local Models, Bloo Filter Scribe: Qin Lv Local Models In global odels, every inverted file entry is copressed with the sae odel. This work wells when
More informationMANY physical structures can conveniently be modelled
Proceedings of the World Congress on Engineering Coputer Science 2017 Vol II Roly r-orthogonal (g, f)-factorizations in Networks Sizhong Zhou Abstract Let G (V (G), E(G)) be a graph, where V (G) E(G) denote
More informationA Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness
A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,
More informationNumerical Method for Obtaining a Predictive Estimator for the Geometric Distribution
British Journal of Matheatics & Couter Science 19(5): 1-13, 2016; Article no.bjmcs.29941 ISSN: 2231-0851 SCIENCEDOMAIN international www.sciencedoain.org Nuerical Method for Obtaining a Predictive Estiator
More informationAnswers to Econ 210A Midterm, October A. The function f is homogeneous of degree 1/2. To see this, note that for all t > 0 and all (x 1, x 2 )
Question. Answers to Econ 20A Midter, October 200 f(x, x 2 ) = ax {x, x 2 } A. The function f is hoogeneous of degree /2. To see this, note that for all t > 0 and all (x, x 2 ) f(tx, x 2 ) = ax {tx, tx
More informationUncoupled automata and pure Nash equilibria
Int J Gae Theory (200) 39:483 502 DOI 0.007/s0082-00-0227-9 ORIGINAL PAPER Uncoupled autoata and pure Nash equilibria Yakov Babichenko Accepted: 2 February 200 / Published online: 20 March 200 Springer-Verlag
More informationarxiv: v1 [math.nt] 14 Sep 2014
ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row
More informationAnalysis of low rank matrix recovery via Mendelson s small ball method
Analysis of low rank atrix recovery via Mendelson s sall ball ethod Maryia Kabanava Chair for Matheatics C (Analysis) ontdriesch 0 kabanava@athc.rwth-aachen.de Holger Rauhut Chair for Matheatics C (Analysis)
More informationCOUNTING SUM-FREE SETS IN ABELIAN GROUPS
COUNTING SUM-FREE SETS IN ABELIAN GROUPS NOGA ALON, JÓZSEF BALOGH, ROBERT MORRIS, AND WOJCIECH SAMOTIJ Abstract. In this paper we study su-free sets of order in finite Abelian groups. We prove a general
More informationSupplement to: Subsampling Methods for Persistent Homology
Suppleent to: Subsapling Methods for Persistent Hoology A. Technical results In this section, we present soe technical results that will be used to prove the ain theores. First, we expand the notation
More informationModi ed Local Whittle Estimator for Long Memory Processes in the Presence of Low Frequency (and Other) Contaminations
Modi ed Local Whittle Estiator for Long Meory Processes in the Presence of Low Frequency (and Other Containations Jie Hou y Boston University Pierre Perron z Boston University March 5, 203; Revised: January
More information16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes
Infinite Series 6. Introduction We extend the concet of a finite series, met in section, to the situation in which the number of terms increase without bound. We define what is meant by an infinite series
More informationIndependent sets and repeated degrees
Independent sets repeated degrees B. Bollobás A.D. Scott Department of Pure Mathematics Mathematical Statistics, University of Cambridge, 16 Mill Lane, Cambridge, CB2 1SB, Engl. Department of Mathematics,
More informationMATH 250: THE DISTRIBUTION OF PRIMES. ζ(s) = n s,
MATH 50: THE DISTRIBUTION OF PRIMES ROBERT J. LEMKE OLIVER For s R, define the function ζs) by. Euler s work on rimes ζs) = which converges if s > and diverges if s. In fact, though we will not exloit
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More information16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes
Infinite Series 6.2 Introduction We extend the concet of a finite series, met in Section 6., to the situation in which the number of terms increase without bound. We define what is meant by an infinite
More informationTHE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT
THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and
More informationarxiv:math/ v1 [math.nt] 6 Apr 2005
SOME PROPERTIES OF THE PSEUDO-SMARANDACHE FUNCTION arxiv:ath/05048v [ath.nt] 6 Apr 005 RICHARD PINCH Abstract. Charles Ashbacher [] has posed a nuber of questions relating to the pseudo-sarandache function
More information1 Identical Parallel Machines
FB3: Matheatik/Inforatik Dr. Syaantak Das Winter 2017/18 Optiizing under Uncertainty Lecture Notes 3: Scheduling to Miniize Makespan In any standard scheduling proble, we are given a set of jobs J = {j
More informationA1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3
A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)
More information3.8 Three Types of Convergence
3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to
More informationPETER J. GRABNER AND ARNOLD KNOPFMACHER
ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel
More information1 Proof of learning bounds
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #4 Scribe: Akshay Mittal February 13, 2013 1 Proof of learning bounds For intuition of the following theore, suppose there exists a
More informationA Note on Online Scheduling for Jobs with Arbitrary Release Times
A Note on Online Scheduling for Jobs with Arbitrary Release Ties Jihuan Ding, and Guochuan Zhang College of Operations Research and Manageent Science, Qufu Noral University, Rizhao 7686, China dingjihuan@hotail.co
More informationOne- and multidimensional Fibonacci search very easy!
One and ultidiensional ibonacci search One and ultidiensional ibonacci search very easy!. Content. Introduction / Preliinary rearks...page. Short descrition of the ibonacci nubers...page 3. Descrition
More informationSolutions 1. Introduction to Coding Theory - Spring 2010 Solutions 1. Exercise 1.1. See Examples 1.2 and 1.11 in the course notes.
Solutions 1 Exercise 1.1. See Exaples 1.2 and 1.11 in the course notes. Exercise 1.2. Observe that the Haing distance of two vectors is the iniu nuber of bit flips required to transfor one into the other.
More informationResearch Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials
Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and
More informationNON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 126, Nuber 3, March 1998, Pages 687 691 S 0002-9939(98)04229-4 NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS DAVID EISENBUD, IRENA PEEVA,
More information