Janusz Januszewski TRANSLATIVE PACKING OF UNIT SQUARES INTO EQUILATERAL TRIANGLES
|
|
- Rosa Payne
- 6 years ago
- Views:
Transcription
1 DEMONSTRATIO MATHEMATICA Vol. XLVIII No 015 Janusz Januszewski TRANSLATIVE PACKING OF UNIT SQUARES INTO EQUILATERAL TRIANGLES Communicated by Z. Pasternak-Winiarski Abstract. Every collection of n (arbitrary-oriented) unit squares can be packed translatively into any equilateral triangle of side length.755 n. Let the coordinate system in the Euclidean plane be given. For 0 α i ă π{, denote by Spα i q a square in the plane with sides of unit length and with an angle between the x-axis and a side of Spα i q equal to α i. Furthermore, let T psq be an equilateral triangle with sides of length s and with one side parallel to the x-axis. A collection of unit squares admits a translative packing into a set C if there are mutually disjoint translated copies of the members of the collection contained in C. The question of packing of unit squares into squares or triangles (with the possibility of rotations) is a well-known problem (see [1], [], [4] and [9]). Some upper bounds concerning translative packing (without the possibility of rotations) of unit squares into a square are given in [6]. Covering problems are discussed in [7]. In this note, we propose the question of translative packing of squares into an equilateral triangle. Denote by t n the smallest number t such that any collection of n unit squares Spα 1 q,..., Spα n q admits a translative packing into T ptq. The problem is to find t n for n 1,,,.... Claim 1. t 1 ` a{ «.. Proof. Let λ 1 ` a{. Obviously, Spπ{4q cannot be packed translatively into T pλ 1 ɛq for any ɛ ą 0 (see Fig. 1, left). The squares Spπ{1q as well as Sp5π{1q cannot be packed translatively either. Consequently, t 1 λ Mathematics Subject Classification: 5C15. Key words and phrases: packing, translative packing, triangle. DOI: /dema c Copyright by Faculty of Mathematics and Information Science, Warsaw University of Technology Download Date 1/1/17 6:58 AM
2 Translative packing of unit squares 45 Fig. 1 Let s α be the smallest number such that Spαq can be packed translatively into T ps α q. At least one angle between a side of Spαq and a side of T ps α q is between π{6 and π{. Without loss of generality, we can assume that π 6 α π. By Fig. 1 (right) we see that ˆ s α 1 ` pcos α ` sin αq. It is easy to check that this value is not greater than ˆ ˆ 1 ` cos π 4 ` sin π ˆ 1 ` 4 This implies that t 1 λ 1. λ 1. Claim. t ˆ cosrarctanp ` 1qs ` ` sinrarctanp ` 1qs «.59. Proof. Put γ arctanp ` 1q, let Spαq and Spβq be unit squares and let σ ˆ cos γ ` ` sin γ d d 0 8 ` ` 6 9 «.59. Part I of the proof. First we show that Spαq and Spβq can be packed translatively into T pσq, i.e., that t σ. We can assume that 0 β α ă π{. We say that a square S is packed along a side of a triangle T provided S Ă T and a vertex of S belongs to this side. Case 1: α π{, β π{6 and α ` β π{. Let T pλ 5 q be a triangle with vertices p0, 0q, pλ 5, 0q, p 1 λ 5, (see Fig., left) cos β sin α λ 5 ` sin β ˆ ` 1 ` cos β ` cos α ˆ ` 1 ` tan α λ 5q, where sin α. Download Date 1/1/17 6:58 AM
3 454 J. Januszewski Since where apx a, y a q, bpx b, y b q, x a λ 5 Fig. y b y a px b x a q tan α, sin β ` cos β cos β, y a cos β, x b sin α ` cos α ` sin α, y b sin α, it follows that Spαq and Spβq can be packed translatively into T pλ 5 q. It can be shown that λ 5 is maximal at α ` β π{. Consequently, replacing β by π{ α we obtain By λ 5 f 1 pαq cos α ` 1 ` f 1 1pαq sin α ` 1 ` sin α. cos α, we have λ 5 f 1 pγq σ. This implies that Spαq and Spβq can be packed translatively into T pσq. Case : α π{, β π{6 and α ` β ă π{. If α 1 π{ α and β 1 π{ β, then α 1 π{6, β 1 π{ and α 1 ` β 1 π pα ` βq ą π{ (see Fig., right). By Case 1, we conclude that Spαq and Spβq can be packed translatively into T pσq. Case : α π{, β π{. Let T pλ 6 q be a triangle with vertices p0, 0q, pλ 6, 0q, p 1 λ 6, (see Fig., left) ˆ sin α ` cos α sin β sin β ` cos β λ 6 ` ` sin β ` 1 ` tan α λ 6q, where sin α. Download Date 1/1/17 6:58 AM
4 Translative packing of unit squares 455 Since where cpx c, y c q, dpx d, y d q, x c Fig. y d y c px d x c q tan α, sin β ` cos β ` sin β, y c sin β, x d λ 6 sin α sin α, y d sin α ` cos α, it follows that Spαq, Spβq can be packed translatively into T pλ 6 q. By Bλ 6 Bα 0 and α β, replacing α by β, we obtain λ 6 f pβq cos β sin β ` cos β ˆ ` ` sin β. It can be shown that f 1 pβq ă 0 provided π{ β π{. This implies that λ 6 f ˆπ 1 ` 4 «.09 ă σ. Case 4: α π{6, β π{6. If α 1 π{ α and β 1 π{ β, then α 1 π{ and β 1 π{. By Case, we conclude that Spαq and Spβq can be packed translatively into T pσq. Case 5: α π{, π{6 ă β ă π{. Observe that angles between a side of Spαq and Spβq and the left-hand side of T pσq are equal to α π ` π α 5 6 π α ą π and β π β ă π 6, respectively (see Fig., right and Fig. 4, left). By Cases 1 and, we deduce that the squares can be packed translatively into T pσq along the left-hand side of this triangle. Case 6: π{6 ă α ă π{, π{6 ă β ă π{. Observe that angles between a side of Spαq and Spβq and the left-hand side of T pσq are equal to α π{ α ă π{6 and β π{ β ă π{6, respectively. By Case 4, we deduce that the squares can be packed translatively into T pσq. Download Date 1/1/17 6:58 AM
5 456 J. Januszewski Fig. 4 Case 7: π{6 ă α ă π{, β π{6. The angles between a side of Spαq and Spβq and the right-hand side of T pσq are equal to α π ` π α α π 6 ă π 6 (see β β π 6 in Fig. 4, left) and β π ` β ą π (see β in Fig., right), respectively. By Cases 1 and, we deduce that the squares can be packed translatively along the right-hand side of T pσq. Part II of the proof. We show that Spγq and Spδq, where γ arctanp ` 1q and δ π γ arctan 1, cannot be packed translatively into T pσ ɛq for any ɛ ą 0, i.e., that t σ. It is sufficient to consider only packings along sides of T pσq (see Fig. 5 and Fig. 6). The angles between a side of Spγq and Spδq and the left-hand side of T pσq are equal to γ 5 6 π γ and δ π δ, respectively. The angles between a side of Spγq and Spδq and the right-hand side of T pσq are equal to γ γ π 6 and δ π ` δ, respectively. Since γ δ and δ γ, it suffices to consider four possibilities of packings (packings along the right-hand side of T pσq give the same results as packings along the left-hand side). Let ɛ ą 0. By Case 1, we conclude that Spγq and Spδq cannot be packed translatively along the base of T pσ ɛq so that Spγq is to the left of Spδq (see Fig. 5, left). Let ˆ λ 7 sin δ ` cos δ ` cos δ «.6499 ą σ. By Fig. 5 (right), we see that Spγq and Spδq cannot be packed translatively along the base of T pλ 7 ɛq so that Spγq is to the right of Spδq. Let λ 8 cos δ sin γ tan γ ˆ ` 1 ` ˆ ` 1 ` sin δ ` cos γ sin γ ` cos γ «.94 ą σ. By Fig. 6 (left), we see that Spγq and Spδq cannot be packed translatively along the left-hand side of T pλ 8 ɛq so that Spγq is lower than Spδq. Download Date 1/1/17 6:58 AM
6 Translative packing of unit squares 457 Fig. 5 Finally, let λ 9 cos γ sin δ tan γ ` cos γ ` ˆ 1 ` Fig. 6 ˆ ` sin δ ` 1 ` cos δ sin γ «.495 ą σ. By Fig. 6 (right), we see that Spγq and Spδq cannot be packed translatively along the left-hand side of T pλ 9 ɛq so that Spγq is higher than Spδq. Results presented in Claims, 4 and 5 will be applied in the proof of the Theorem. Claim. ˆ ˆ t 1 ` cos arctan ˆ ` sin arctan «.756. Proof. Put ϑ arctan, and let Q be a deltoid with vertices p0, 0q, px p, 0q, px p {, p1 ` {qx p q, p0, y q q, Download Date 1/1/17 6:58 AM
7 458 J. Januszewski Fig. 7 where y q `1 ` { cos ϑ ` sin ϑ « and x p y q { «1.078 (see Fig. 7, left). Since any triangle T py q q can be divided into three deltoids congruent to Q (see Fig. 4, right), it follows that to prove Claim it suffices to show that any unit square can be packed translatively into Q. Let Spαq be a unit square. There is no loss of generality in assuming that π{6 α π{ (the straight line going through the points p and q is the axis of symmetry of Q). A simple calculation shows that y h x h ` y q, where x h cos α, y h sin α ` cos α. Moreover, y g ą px g x p q, where x g cos α ` sin α, y g sin α. This implies that Spαq can be packed translatively into Q. Obviously, T ptq can be divided into four equilateral triangles of side lengths 1 t (see Fig. 7, right). Claim 4. t 4 t 1 p ` a{q «4.46. Claim 5. t 7 ` 4 6 « Proof. Melissen (see [8]) found the densest packing of seven equal circles into an equilateral triangle. We apply a part of its arrangement. We pack five circles of radius r { as in Fig. 8 (left). The length of the segment uv equals rp ` q ` 6. Since any unit square can be packed translatively into any circle of radius {, by Claim 1 we deduce that t 7 ` 6 ` t 1 ` 4 6. Download Date 1/1/17 6:58 AM
8 Translative packing of unit squares 459 Theorem. Let n be a positive integer. Then ˆd 10 4 d 11 ` 6 n. t n ` Furthermore, the equality holds only for n. Proof. Put ξ By Claims 1 4 we know that and that d 10 4 d 11 ` 6 ` 4 « t n ă ξ n for n P t1,, 4u, t ξ. Now assume that 5 n 15. Denote by µ n, the smallest number s such that n circles of unit radius can be packed into T psq. The problem of minimizing the side of an equilateral triangle into which n congruent circles can be packed is a well-known question. The values of µ n are known, among others, for n ă 16 (see [8]). We know that: µ 5 µ 6 ă 7.47, µ 8 µ 9 µ 10 ă 9.47, µ 11 µ 1 ă 10.9, µ 1 µ 14 µ 15 ă Each unit square is contained in a circle of radius {. Consequently, n unit squares can be packed translatively into T p µ n {q. It is easy to verify that t n µ n ă.7 n for n P t5,..., 15uzt7u. Unfortunately, µ 7 ` 4 and µ 7 { ą ξ 7. The inequality t 7 ă.7 7 follows from Claim 5. Obviously, T ptq can be divided into four equilateral triangles of side lengths 1 t (see Fig. 7, right). Consequently, t 16 t 4 ă Finally assume that n 17. There exists an integer m such that pm 1qm ă n mpm ` 1q. Download Date 1/1/17 6:58 AM
9 460 J. Januszewski Fig. 8 By Fig. 8 (right), we deduce that mpm`1q circles of radius { can be packed into T p pm 1q ` 6q. Since it follows that Thus pm 1qm ` 1 n, m 1 ` 8n 7. t n ˆ1 ` 8n 7 1 ` 6. It is easy to check that the value on the right side of this inequality is smaller than ξ n provided n 17. Remark. Arguing as in the proof of Theorem of [6] or Theorem 7 of [5], we can show that t lim n nñ8 4n 1. References [1] H. T. Croft. K. J. Falconer, R. K. Guy, Unsolved Problems in Geometry, Springer Verlag, Berlin, 1991, [] G. Fejes-Tóth, Packing and covering, in: Handbook of Discrete and Computational Geometry, J. E. Goodman, J. O Rourke, eds., 1997, [] E. Friedman, Packing unit squares in squares: a survey and new results, Electron. J. Combin., Dynamic Survey 7, 000. [4] F. Göbel, Geometrical packing and covering problems, in: Packing and Covering in Combinatorics, A. Schrijver, ed., Math. Centrum Tracts 106 (1979), [5] H. Groemer, Covering and packing properties of bounded sequences of convex sets, Mathematica 9 (198), [6] J. Januszewski, Translative packing of unit squares into squares, International Journal of Mathematics and Mathematical Sciences, Volume 01 (01), Article ID 6101, 7 pages, doi: /01/6101. Download Date 1/1/17 6:58 AM
10 Translative packing of unit squares 461 [7] J. Januszewski, Translative covering by unit squares, Demonstratio Math. 46() (01), [8] H. Melissen, Densest packings of congruent circles in an equilateral triangle, Amer. Math. Monthly 100(10) (199), [9] N. Oler, A finite packing problem, Canad. Math. Bull. 4 (1961), J. Januszewski INSTITUTE OF MATHEMATICS AND PHYSICS UNIVERSITY OF TECHNOLOGY AND LIFE SCIENCES Al. Prof. S. Kaliskiego BYDGOSZCZ, POLAND januszew@utp.edu.pl Received September, 01. Download Date 1/1/17 6:58 AM
Research Article Translative Packing of Unit Squares into Squares
International Mathematics and Mathematical Sciences Volume 01, Article ID 61301, 7 pages doi:10.1155/01/61301 Research Article Translative Packing of Unit Squares into Squares Janusz Januszewski Institute
More informationCovering the Plane with Translates of a Triangle
Discrete Comput Geom (2010) 43: 167 178 DOI 10.1007/s00454-009-9203-1 Covering the Plane with Translates of a Triangle Janusz Januszewski Received: 20 December 2007 / Revised: 22 May 2009 / Accepted: 10
More informationOn-line Covering the Unit Square with Squares
BULLETIN OF THE POLISH ACADEMY OF SCIENCES MATHEMATICS Vol. 57, No., 2009 CONVEX AND DISCRETE GEOMETRY On-line Covering the Unit Square with Squares by Janusz JANUSZEWSKI Presented by Aleksander PEŁCZYŃSKI
More informationThinnest Covering of a Circle by Eight, Nine, or Ten Congruent Circles
Combinatorial Computational Geometry MSRI Publications Volume 5, 005 Thinnest Covering of a Circle by Eight, Nine, or Ten Congruent Circles Abstract. Let r n be the maximum radius of a circular disc that
More informationThe Densest Packing of 13 Congruent Circles in a Circle
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 44 (003), No., 431-440. The Densest Packing of 13 Congruent Circles in a Circle Ferenc Fodor Feherviz u. 6, IV/13 H-000 Szentendre,
More informationD. Wardowski, N. Van Dung
DEMONSTRATIO MATHEMATICA Vol XLVII No 1 014 D Wardowski, N Van Dung FIXED POINTS OF F -WEAK CONTRACTIONS ON COMPLETE METRIC SPACES Abstract In this paper, we introduce the notion of an F -weak contraction
More informationPacking Unit Squares in a Rectangle
Packing Unit Squares in a Rectangle Hiroshi Nagamochi Department of Applied Mathematics and Physics, Kyoto University Sakyo, Kyoto-city, Kyoto 606-8501, Japan nag@amp.i.kyoto-u.ac.jp Submitted: Sep 29,
More informationMariusz Jurkiewicz, Bogdan Przeradzki EXISTENCE OF SOLUTIONS FOR HIGHER ORDER BVP WITH PARAMETERS VIA CRITICAL POINT THEORY
DEMONSTRATIO MATHEMATICA Vol. XLVIII No 1 215 Mariusz Jurkiewicz, Bogdan Przeradzki EXISTENCE OF SOLUTIONS FOR HIGHER ORDER BVP WITH PARAMETERS VIA CRITICAL POINT THEORY Communicated by E. Zadrzyńska Abstract.
More informationRepeatedPatternsofDensePackings of Equal Disks in a Square
RepeatedPatternsofDensePackings of Equal Disks in a Square R. L. Graham, rlg@research.att.com B. D. Lubachevsky, bdl@research.att.com AT&T Bell Laboratories Murray Hill, New Jersey 0, USA Submitted: January,
More informationErdinç Dündar, Celal Çakan
DEMONSTRATIO MATHEMATICA Vol. XLVII No 3 2014 Erdinç Dündar, Celal Çakan ROUGH I-CONVERGENCE Abstract. In this work, using the concept of I-convergence and using the concept of rough convergence, we introduced
More informationA Pair in a Crowd of Unit Balls
Europ. J. Combinatorics (2001) 22, 1083 1092 doi:10.1006/eujc.2001.0547 Available online at http://www.idealibrary.com on A Pair in a Crowd of Unit Balls K. HOSONO, H. MAEHARA AND K. MATSUDA Let F be a
More informationFamilies of point-touching squares k-touching
Geombinatorics 12(2003), 167 174 Families of point-touching squares Branko Grünbaum Department of Mathematics, Box 354350 University of Washington Seattle, WA 98195-4350 e-mail: grunbaum@math.washington.edu
More informationAdam Najdecki, Józef Tabor CONDITIONALLY APPROXIMATELY CONVEX FUNCTIONS
DEMONSTRATIO MATHEMATICA Vol. 49 No 06 Adam Najdecki, Józef Tabor CONDITIONALLY APPROXIMATELY CONVEX FUNCTIONS Communicated by A. Fryszkowski Abstract. Let X be a real normed space, V be a subset of X
More informationSELECTIVELY BALANCING UNIT VECTORS AART BLOKHUIS AND HAO CHEN
SELECTIVELY BALANCING UNIT VECTORS AART BLOKHUIS AND HAO CHEN Abstract. A set U of unit vectors is selectively balancing if one can find two disjoint subsets U + and U, not both empty, such that the Euclidean
More informationOn the maximum number of isosceles right triangles in a finite point set
On the maximum number of isosceles right triangles in a finite point set Bernardo M. Ábrego, Silvia Fernández-Merchant, and David B. Roberts Department of Mathematics California State University, Northridge,
More informationIIT JEE Maths Paper 2
IIT JEE - 009 Maths Paper A. Question paper format: 1. The question paper consists of 4 sections.. Section I contains 4 multiple choice questions. Each question has 4 choices (A), (B), (C) and (D) for
More informationTHE DENSE PACKING OF 13 CONGRUENT CIRCLES IN A CIRCLE
DEPARTMENT OF MATHEMATICS TECHNICAL REPORT THE DENSE PACKING OF 3 CONGRUENT CIRCLES IN A CIRCLE Ferenc Fodor March 00 No. 00- TENNESSEE TECHNOLOGICAL UNIVERSITY Cookeville, TN 38505 THE DENSEST PACKING
More informationLATTICE POINT COVERINGS
LATTICE POINT COVERINGS MARTIN HENK AND GEORGE A. TSINTSIFAS Abstract. We give a simple proof of a necessary and sufficient condition under which any congruent copy of a given ellipsoid contains an integral
More informationDecomposing oriented graphs into transitive tournaments
Decomposing oriented graphs into transitive tournaments Raphael Yuster Department of Mathematics University of Haifa Haifa 39105, Israel Abstract For an oriented graph G with n vertices, let f(g) denote
More information12-neighbour packings of unit balls in E 3
12-neighbour packings of unit balls in E 3 Károly Böröczky Department of Geometry Eötvös Loránd University Pázmány Péter sétány 1/c H-1117 Budapest Hungary László Szabó Institute of Informatics and Economics
More informationTHE UNIT DISTANCE PROBLEM ON SPHERES
THE UNIT DISTANCE PROBLEM ON SPHERES KONRAD J. SWANEPOEL AND PAVEL VALTR Abstract. For any D > 1 and for any n 2 we construct a set of n points on a sphere in R 3 of diameter D determining at least cn
More informationON FREE PLANES IN LATTICE BALL PACKINGS ABSTRACT. 1. Introduction
ON FREE PLANES IN LATTICE BALL PACKINGS MARTIN HENK, GÜNTER M ZIEGLER, AND CHUANMING ZONG ABSTRACT This note, by studying relations between the length of the shortest lattice vectors and the covering minima
More informationOn the measure of axial symmetry with respect to folding for parallelograms
Beitr Algebra Geom (202) 53:97 03 DOI 0.007/s3366-0-0033-y ORIGINAL PAPER On the measure of axial symmetry with respect to folding for parallelograms Monika Nowicka Received: 22 June 200 / Accepted: 8
More informationHigh School Math Contest
High School Math Contest University of South Carolina February th, 017 Problem 1. If (x y) = 11 and (x + y) = 169, what is xy? (a) 11 (b) 1 (c) 1 (d) (e) 8 Solution: Note that xy = (x + y) (x y) = 169
More informationS. K. Mohanta, Srikanta Mohanta SOME FIXED POINT RESULTS FOR MAPPINGS IN G-METRIC SPACES
DEMONSTRATIO MATHEMATICA Vol. XLVII No 1 2014 S. K. Mohanta Srikanta Mohanta SOME FIXED POINT RESULTS FOR MAPPINGS IN G-METRIC SPACES Abstract. We prove a common fixed point theorem for a pair of self
More informationCurved Hexagonal Packings of Equal Disks in a Circle
Discrete Comput Geom 18:179 194 (1997) Discrete & Computational Geometry 1997 Springer-Verlag New York Inc. Curved Hexagonal Packings of Equal Disks in a Circle B. D. Lubachevsky and R. L. Graham Mathematical
More informationY. D. Chai and Young Soo Lee
Honam Mathematical J. 34 (01), No. 1, pp. 103 111 http://dx.doi.org/10.5831/hmj.01.34.1.103 LOWER BOUND OF LENGTH OF TRIANGLE INSCRIBED IN A CIRCLE ON NON-EUCLIDEAN SPACES Y. D. Chai and Young Soo Lee
More informationDISTANCE SETS OF WELL-DISTRIBUTED PLANAR POINT SETS. A. Iosevich and I. Laba. December 12, 2002 (revised version) Introduction
DISTANCE SETS OF WELL-DISTRIBUTED PLANAR POINT SETS A. Iosevich and I. Laba December 12, 2002 (revised version) Abstract. We prove that a well-distributed subset of R 2 can have a distance set with #(
More informationThe 123 Theorem and its extensions
The 123 Theorem and its extensions Noga Alon and Raphael Yuster Department of Mathematics Raymond and Beverly Sackler Faculty of Exact Sciences Tel Aviv University, Tel Aviv, Israel Abstract It is shown
More informationSphere Packings, Coverings and Lattices
Sphere Packings, Coverings and Lattices Anja Stein Supervised by: Prof Christopher Smyth September, 06 Abstract This article is the result of six weeks of research for a Summer Project undertaken at the
More informationEfficient packing of unit squares in a square
Loughborough University Institutional Repository Efficient packing of unit squares in a square This item was submitted to Loughborough University's Institutional Repository by the/an author. Additional
More informationCovering a disk by disks
Covering a disk by disks Adrian Dumitrescu Minghui Jiang February 19, 2009 Abstract For a convex body C in R d, what is the smallest number f = f d (C) such that any sequence of smaller homothetic copies
More informationGeometric and isoperimetric properties of sets of positive reach in E d
Geometric and isoperimetric properties of sets of positive reach in E d Andrea Colesanti and Paolo Manselli Abstract Some geometric facts concerning sets of reach R > 0 in the n dimensional Euclidean space
More informationParallelograms inscribed in a curve having a circle as π 2 -isoptic
DOI: 10.478/v1006-008-001-4 A N N A L E S U N I V E R S I T A T I S M A R I A E C U R I E - S K Ł O D O W S K A L U B L I N P O L O N I A VOL. LXII, 008 SECTIO A 105 111 ANDRZEJ MIERNOWSKI Parallelograms
More informationOn Generalized Ramsey Numbers
On Generalized Ramsey Numbers Wai Chee Shiu, Peter Che Bor Lam and Yusheng Li Abstract Let f 1 and f 2 be graph parameters. The Ramsey number rf 1 m; f 2 n is defined as the minimum integer N such that
More informationThe Advantage Testing Foundation Solutions
The Advantage Testing Foundation 2016 Problem 1 Let T be a triangle with side lengths 3, 4, and 5. If P is a point in or on T, what is the greatest possible sum of the distances from P to each of the three
More informationOn stars and Steiner stars
On stars and Steiner stars Adrian Dumitrescu Csaba D. Tóth Guangwu Xu March 9, 9 Abstract A Steiner star for a set P of n points in R d connects an arbitrary point in R d to all points of P, while a star
More informationGraphs with prescribed star complement for the. eigenvalue.
Graphs with prescribed star complement for the eigenvalue 1 F. Ramezani b,a B. Tayfeh-Rezaie a,1 a School of Mathematics, IPM (Institute for studies in theoretical Physics and Mathematics), P.O. Box 19395-5746,
More informationPREPRINT 2005:51. The Maximum Polygon Area and its Relation to the Isoperimetric Inequality MAGNUS KARLSSON BO BERNDTSSON
PREPRINT 2005:51 The Maximum Polygon Area and its Relation to the Isoperimetric Inequality MAGNUS KARLSSON BO BERNDTSSON Department of Mathematical Sciences Division of Mathematics CHALMERS UNIVERSITY
More informationCaristi-type Fixed Point Theorem of Set-Valued Maps in Metric Spaces
International Journal of Mathematical Analysis Vol. 11, 2017, no. 6, 267-275 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.717 Caristi-type Fixed Point Theorem of Set-Valued Maps in Metric
More informationarxiv: v2 [math.ca] 13 May 2015
ON THE CLOSURE OF TRANSLATION-DILATION INVARIANT LINEAR SPACES OF POLYNOMIALS arxiv:1505.02370v2 [math.ca] 13 May 2015 J. M. ALMIRA AND L. SZÉKELYHIDI Abstract. Assume that a linear space of real polynomials
More informationDISCUSSION CLASS OF DAX IS ON 22ND MARCH, TIME : 9-12 BRING ALL YOUR DOUBTS [STRAIGHT OBJECTIVE TYPE]
DISCUSSION CLASS OF DAX IS ON ND MARCH, TIME : 9- BRING ALL YOUR DOUBTS [STRAIGHT OBJECTIVE TYPE] Q. Let y = cos x (cos x cos x). Then y is (A) 0 only when x 0 (B) 0 for all real x (C) 0 for all real x
More information3. Which of these numbers does not belong to the set of solutions of the inequality 4
Math Field Day Exam 08 Page. The number is equal to b) c) d) e). Consider the equation 0. The slope of this line is / b) / c) / d) / e) None listed.. Which of these numbers does not belong to the set of
More informationSTRAIGHT LINE EMBEDDINGS OF CUBIC PLANAR GRAPHS WITH INTEGER EDGE LENGTHS
STRAIGHT LINE EMBEDDINGS OF CUBIC PLANAR GRAPHS WITH INTEGER EDGE LENGTHS JIM GEELEN, ANJIE GUO, AND DAVID MCKINNON Abstract. We prove that every simple cubic planar graph admits a planar embedding such
More informationFunctions. Remark 1.2 The objective of our course Calculus is to study functions.
Functions 1.1 Functions and their Graphs Definition 1.1 A function f is a rule assigning a number to each of the numbers. The number assigned to the number x via the rule f is usually denoted by f(x).
More informationGive a geometric description of the set of points in space whose coordinates satisfy the given pair of equations.
1. Give a geometric description of the set of points in space whose coordinates satisfy the given pair of equations. x + y = 5, z = 4 Choose the correct description. A. The circle with center (0,0, 4)
More informationARRANGEMENTS OF LINES WITH A LARGE NUMBER OF TRIANGLES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 92, Number 4. December 1984 ARRANGEMENTS OF LINES WITH A LARGE NUMBER OF TRIANGLES Z. FÜREDI AND I. PALÁSTI Abstract. An arrangement of lines is
More informationA Surprising Application of Non-Euclidean Geometry
A Surprising Application of Non-Euclidean Geometry Nicholas Reichert June 4, 2004 Contents 1 Introduction 2 2 Geometry 2 2.1 Arclength... 3 2.2 Central Projection.......................... 3 2.3 SidesofaTriangle...
More informationUsing sentinels to detect intersections of convex and nonconvex polygons
Volume 29, N. 2, pp. 247 267, 2010 Copyright 2010 SBMAC ISSN 0101-8205 www.scielo.br/cam Using sentinels to detect intersections of convex and nonconvex polygons W.F. MASCARENHAS and E.G. BIRGIN Computer
More informationTheoretical Computer Science
Theoretical Computer Science 406 008) 3 4 Contents lists available at ScienceDirect Theoretical Computer Science journal homepage: www.elsevier.com/locate/tcs Discrete sets with minimal moment of inertia
More informationOn stars and Steiner stars. II
Downloaded //7 to 69 Redistribution subject to SIAM license or copyright; see http://wwwsiamorg/journals/ojsaphp Abstract On stars and Steiner stars II Adrian Dumitrescu Csaba D Tóth Guangwu Xu A Steiner
More informationOn self-circumferences in Minkowski planes
extracta mathematicae Article in press On self-circumferences in Minkowski planes Mostafa Ghandehari, Horst Martini Department of Mathematics, University of Texas at Arlington, TX 76019, U.S.A. Faculty
More informationUSA Mathematical Talent Search Round 4 Solutions Year 20 Academic Year
1/4/20. Consider a sequence {a n } with a 1 = 2 and a n = a2 n 1 a n 2 for all n 3. If we know that a 2 and a 5 are positive integers and a 5 2009, then what are the possible values of a 5? Since a 1 and
More information2008 Euclid Contest. Solutions. Canadian Mathematics Competition. Tuesday, April 15, c 2008 Centre for Education in Mathematics and Computing
Canadian Mathematics Competition An activity of the Centre for Education in Mathematics and Computing, University of Waterloo, Waterloo, Ontario 008 Euclid Contest Tuesday, April 5, 008 Solutions c 008
More informationOn stars and Steiner stars. II
On stars and Steiner stars. II Adrian Dumitrescu Csaba D. Tóth Guangwu Xu June 6, 8 Abstract A Steiner star for a set P of n points in R d connects an arbitrary center point to all points of P, while a
More informationPure Mathematics Year 1 (AS) Unit Test 1: Algebra and Functions
Pure Mathematics Year (AS) Unit Test : Algebra and Functions Simplify 6 4, giving your answer in the form p 8 q, where p and q are positive rational numbers. f( x) x ( k 8) x (8k ) a Find the discriminant
More information(x 1, y 1 ) = (x 2, y 2 ) if and only if x 1 = x 2 and y 1 = y 2.
1. Complex numbers A complex number z is defined as an ordered pair z = (x, y), where x and y are a pair of real numbers. In usual notation, we write z = x + iy, where i is a symbol. The operations of
More informationPlanar Ramsey Numbers for Small Graphs
Planar Ramsey Numbers for Small Graphs Andrzej Dudek Department of Mathematics and Computer Science Emory University Atlanta, GA 30322, USA Andrzej Ruciński Faculty of Mathematics and Computer Science
More informationGraphs with few total dominating sets
Graphs with few total dominating sets Marcin Krzywkowski marcin.krzywkowski@gmail.com Stephan Wagner swagner@sun.ac.za Abstract We give a lower bound for the number of total dominating sets of a graph
More informationa 0 a 1 1 n n 1 a n n 1 n 2 a n 1 n 3 a n 2 Find the sum of the series. n 0 a n x x dx 1 n 1
CHALLENGE PROBLEMS CHALLENGE PROBLEMS: CHAPTER 8 A Click here for answers S Click here for solutions P 4 8 P FIGURE FOR PROBLEM 4 P P A P If f sin, find f 5 A function f is defined by Where is f continuous?
More informationVolume of convex hull of two bodies and related problems
Volume of convex hull of two bodies and related problems Ákos G.Horváth Department of Geometry, Mathematical Institute, Budapest University of Technology and Economics (BME) Geometry and Symmetry, Veszprém,
More informationWrite your Name, Registration Number, Test Centre, Test Code and the Number of this booklet in the appropriate places on the answersheet.
2009 Booklet No. Test Code : SIA Forenoon Questions : 30 Time : 2 hours Write your Name, Registration Number, Test Centre, Test Code and the Number of this booklet in the appropriate places on the answersheet.
More informationAll Ramsey numbers for brooms in graphs
All Ramsey numbers for brooms in graphs Pei Yu Department of Mathematics Tongji University Shanghai, China yupeizjy@16.com Yusheng Li Department of Mathematics Tongji University Shanghai, China li yusheng@tongji.edu.cn
More informationName: Teacher: GRADE 11 EXAMINATION NOVEMBER 2016 MATHEMATICS PAPER 2 PLEASE READ THE FOLLOWING INSTRUCTIONS CAREFULLY
GRADE 11 EXAMINATION NOVEMBER 2016 MATHEMATICS PAPER 2 Time: 3 hours Examiners: Miss Eastes; Mrs Rixon 150 marks Moderator: Mrs. Thorne, Mrs. Dwyer PLEASE READ THE FOLLOWING INSTRUCTIONS CAREFULLY 1. Read
More information= 10 such triples. If it is 5, there is = 1 such triple. Therefore, there are a total of = 46 such triples.
. Two externally tangent unit circles are constructed inside square ABCD, one tangent to AB and AD, the other to BC and CD. Compute the length of AB. Answer: + Solution: Observe that the diagonal of the
More informationHigh School Math Contest
High School Math Contest University of South Carolina February 4th, 017 Problem 1. If (x y) = 11 and (x + y) = 169, what is xy? (a) 11 (b) 1 (c) 1 (d) 4 (e) 48 Problem. Suppose the function g(x) = f(x)
More informationAN ALGORITHM FOR FINDING THE DISTANCE BETWEEN TWO ELLIPSES. Ik-Sung Kim. 1. Introduction and preliminaries
Commun. Korean Math. Soc. 21 (2006), No. 3, pp. 559 567 AN ALGORITHM FOR FINDING THE DISTANCE BETWEEN TWO ELLIPSES Ik-Sung Kim Abstract. We are interested in the distance problem between two objects in
More informationATHS FC Math Department Al Ain Revision worksheet
ATHS FC Math Department Al Ain Revision worksheet Section Name ID Date Lesson Marks 3.3, 13.1 to 13.6, 5.1, 5.2, 5.3 Lesson 3.3 (Solving Systems of Inequalities by Graphing) Question: 1 Solve each system
More informationThe Stong Isoperimetric Inequality of Bonnesen
Department of Mathematics Undergraduate Colloquium University of Utah January, 006 The Stong Isoperimetric Inequality of Bonnesen Andres Treibergs University of Utah Among all simple closed curves in the
More informationHere is a link to the formula booklet:
IB MATH SL2 SUMMER ASSIGNMENT review of topics from year 1. We will be quizzing on this when you return to school. This review is optional but you will earn bonus points if you complete it. Questions?
More informationFractal Geometry Mathematical Foundations and Applications
Fractal Geometry Mathematical Foundations and Applications Third Edition by Kenneth Falconer Solutions to Exercises Acknowledgement: Grateful thanks are due to Gwyneth Stallard for providing solutions
More informationSome spectral inequalities for triangle-free regular graphs
Filomat 7:8 (13), 1561 1567 DOI 198/FIL138561K Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat Some spectral inequalities for triangle-free
More informationSolutions to Unsolved Problems on the Minimal Energies of Two Classes of Graphs
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 66 (2011) 943-958 ISSN 0340-6253 Solutions to Unsolved Problems on the Minimal Energies of Two Classes of
More informationIntrinsic Four-Point Properties
Intrinsic Four-Point Properties Edward Andalafte, Raymond Freese, Brody Dylan Johnson and Rebecca Lelko Abstract. Many characterizations of euclidean spaces (real inner product spaces) among metric spaces
More informationSINGULAR INTEGRALS ON SIERPINSKI GASKETS
SINGULAR INTEGRALS ON SIERPINSKI GASKETS VASILIS CHOUSIONIS Abstract. We construct a class of singular integral operators associated with homogeneous Calderón-Zygmund standard kernels on d-dimensional,
More informationARTICLE IN PRESS Discrete Mathematics ( )
Discrete Mathematics ( ) Contents lists available at ScienceDirect Discrete Mathematics journal homepage: www.elsevier.com/locate/disc Minimum perimeter rectangles that enclose congruent non-overlapping
More informationBaltic Way 2008 Gdańsk, November 8, 2008
Baltic Way 008 Gdańsk, November 8, 008 Problems and solutions Problem 1. Determine all polynomials p(x) with real coefficients such that p((x + 1) ) = (p(x) + 1) and p(0) = 0. Answer: p(x) = x. Solution:
More informationMath Homework 1. The homework consists mostly of a selection of problems from the suggested books. 1 ± i ) 2 = 1, 2.
Math 70300 Homework 1 September 1, 006 The homework consists mostly of a selection of problems from the suggested books. 1. (a) Find the value of (1 + i) n + (1 i) n for every n N. We will use the polar
More informationStrongly 2-connected orientations of graphs
Downloaded from orbit.dtu.dk on: Jul 04, 2018 Strongly 2-connected orientations of graphs Thomassen, Carsten Published in: Journal of Combinatorial Theory. Series B Link to article, DOI: 10.1016/j.jctb.2014.07.004
More informationSydney University Mathematical Society Problems Competition Solutions.
Sydney University Mathematical Society Problems Competition 005 Solutions 1 Suppose that we look at the set X n of strings of 0 s and 1 s of length n Given a string ɛ = (ɛ 1,, ɛ n ) X n, we are allowed
More informationP -adic root separation for quadratic and cubic polynomials
P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible
More informationColoring translates and homothets of a convex body
Coloring translates and homothets of a convex body Adrian Dumitrescu Minghui Jiang August 7, 2010 Abstract We obtain improved upper bounds and new lower bounds on the chromatic number as a linear function
More information1. Town A is 48 km from town B and 32 km from town C as shown in the diagram. A 48km
1. Town is 48 km from town and 32 km from town as shown in the diagram. 32km 48km Given that town is 56 km from town, find the size of angle (Total 4 marks) Â to the nearest degree. 2. The diagram shows
More informationA New Approach to Covering
A New Approach to Covering Ulrich Betke Martin Henk Jörg M. Wills September 0, 007 Abstract For finite coverings in euclidean d-space E d we introduce a parametric density function. Here the parameter
More informationOn the Class of Functions Starlike with Respect to a Boundary Point
Journal of Mathematical Analysis and Applications 261, 649 664 (2001) doi:10.1006/jmaa.2001.7564, available online at http://www.idealibrary.com on On the Class of Functions Starlike with Respect to a
More informationThe extreme points of symmetric norms on R^2
Graduate Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 2008 The extreme points of symmetric norms on R^2 Anchalee Khemphet Iowa State University Follow this and additional
More informationST MARY S DSG, KLOOF GRADE: SEPTEMBER 2017 MATHEMATICS PAPER 2
ST MARY S DSG, KLOOF GRADE: 12 12 SEPTEMBER 2017 MATHEMATICS PAPER 2 TIME: 3 HOURS ASSESSOR: S Drew TOTAL: 150 MARKS MODERATORS: J van Rooyen E Robertson EXAMINATION NUMBER: TEACHER: INSTRUCTIONS: 1. This
More informationImproving Dense Packings of Equal Disks in a Square
Improving Dense Packings of Equal Disks in a Square David W. Boll Jerry Donovan Ronald L. Graham Boris D. Lubachevsky Hewlett-Packard Hewlett-Packard University of California Lucent Technologies 00 st
More informationStraight Line Embeddings of Cubic Planar Graphs With Integer Edge Lengths
Straight Line Embeddings of Cubic Planar Graphs With Integer Edge Lengths Jim Geelen, 1 Anjie Guo, 2 and David McKinnon 3 1 DEPARTMENT OF COMBINATORICS AND OPTIMIZATION 2 FACULTY OF MATHEMATICS 3 DEPARTMENT
More informationMATH 564/STAT 555 Applied Stochastic Processes Homework 2, September 18, 2015 Due September 30, 2015
ID NAME SCORE MATH 56/STAT 555 Applied Stochastic Processes Homework 2, September 8, 205 Due September 30, 205 The generating function of a sequence a n n 0 is defined as As : a ns n for all s 0 for which
More informationON THE NUMBERS OF CUT-VERTICES AND END-BLOCKS IN 4-REGULAR GRAPHS
Discussiones Mathematicae Graph Theory 34 (2014) 127 136 doi:10.7151/dmgt.1724 ON THE NUMBERS OF CUT-VERTICES AND END-BLOCKS IN 4-REGULAR GRAPHS Dingguo Wang 2,3 and Erfang Shan 1,2 1 School of Management,
More informationarxiv: v1 [math.ca] 28 Apr 2013
ON SOME TYPE OF HARDY S INEQUALITY INVOLVING GENERALIZED POWER MEANS PAWE L PASTECZKA arxiv:1304.7448v1 [math.ca] 28 Apr 2013 Abstract. We discuss properties of certain generalization of Power Meansproposedin1971byCarlson,MeanyandNelson.Foranyfixedparameter
More informationHomework 4, 5, 6 Solutions. > 0, and so a n 0 = n + 1 n = ( n+1 n)( n+1+ n) 1 if n is odd 1/n if n is even diverges.
2..2(a) lim a n = 0. Homework 4, 5, 6 Solutions Proof. Let ɛ > 0. Then for n n = 2+ 2ɛ we have 2n 3 4+ ɛ 3 > ɛ > 0, so 0 < 2n 3 < ɛ, and thus a n 0 = 2n 3 < ɛ. 2..2(g) lim ( n + n) = 0. Proof. Let ɛ >
More informationMATH PRIZE FOR GIRLS. Test Version A
Advantage Testing Foundation Ath The Eighth rize For Annual irls MATH PRIZE FOR GIRLS Saturday, September 10, 2016 TEST BOOKLET Test Version A DIRECTIONS 1. Do not open this test until your proctor instructs
More information2011 Olympiad Solutions
011 Olympiad Problem 1 Let A 0, A 1, A,..., A n be nonnegative numbers such that Prove that A 0 A 1 A A n. A i 1 n A n. Note: x means the greatest integer that is less than or equal to x.) Solution: We
More informationMath Requirements for applicants by Innopolis University
Math Requirements for applicants by Innopolis University Contents 1: Algebra... 2 1.1 Numbers, roots and exponents... 2 1.2 Basics of trigonometry... 2 1.3 Logarithms... 2 1.4 Transformations of expressions...
More informationand 1 limn g k (n)/n 2 (1/2) - 2[ for k > 4, where [x] denotes the integer part of x. In other work [4], [7] the authors discuss the maximum number of
Some Extremal Problems in Geometry III By Paul Erdős and George Purdy Hungarian Academy of Sciences Texas A & M University 1. Introduction Let X 1, X 2,., be distinct points in k-dimensional Euclidean
More informationCENTROIDS AND SOME CHARACTERIZATIONS OF PARALLELOGRAMS
Commun. Korean Math. Soc. 31 (2016), No. 3, pp. 637 645 http://dx.doi.org/10.4134/ckms.c150165 pissn: 1225-1763 / eissn: 2234-3024 CENTROIDS AND SOME CHARACTERIZATIONS OF PARALLELOGRAMS Dong-Soo Kim, Kwang
More informationA Stability Property of the Densest Circle Packing. (Received 9 December 1987)
Monatshefte f/it (1988) Maihemalik 9 by Springer-Verlag 1988 A Stability Property of the Densest Circle Packing By Imre Bfirfiny 1, Budapest, and N. P. Dolbilin, Moscow (Received 9 December 1987) Abstract.
More information= , AD = 1, BE = 1, and F G = 1. By Pythagoras, BD = AB 2 + AD 2 = 2. By similar triangles on DEF and ABD, we have that AF.
RMT 0 Team Test Solutions February 0, 0 How many squares are there in the xy-plane such that both coordinates of each vertex are integers between 0 and 00 inclusive, and the sides are parallel to the axes?
More information