Mathematics Undergraduate Research at UBC
|
|
- Melvyn Parks
- 6 years ago
- Views:
Transcription
1 Richard Anstee UBC, Vancouver ASEE Physics and Mathematics Business Meeting June 29, 2011
2 Introduction I m Richard Anstee, a Professor of Mathematics. My research area is Discrete Mathematics and this summer I am working with one second year undergraduate student (Ronnie Chen) and one Ph.D. student (Miguel Raggi) on research. An M.Sc. student (Christina Koch) will start this fall.
3 NSERC USRA program NSERC is in many ways the Canadian alternative to NSF and is virtually the sole funding source for most Mathematics. There are not the same array of funding sources as in the USA. The Undergraduate Summer Research Assistantship (USRA) is a kind of Canadian equivalent of REU programs in the USA (Research Experiences for Undergraduates). There are a number of differences. Typically the USRA students works with a single faculty on research and is supported by the supervisors grant ($4500 from NSERC, $1500 from supervisors grant). In some sense we are expecting productive research that is in support of the research proposal of the supervisor. The Canadian system is quite flexible.
4 Typical Summer A selection process occurs in February and some outstanding students (fourteen this year) are selected. The student is assigned to work 16 (consecutive) weeks. Our program at UBC runs May through mid August. The student learns about a research area through readings, meetings with supervisor, fellow students, and perhaps seminars. The students is typically given some research project to provide focus. If things work out, actual research will get done. In any event, the students is expected to provide a write up of work done in the final week or so of the summer. In addition a weekly seminar is run with two 1/2 hour talks each week giving each student a chance to present twice.
5 Seminar We decided to have a seminar for all the USRA students so that they will meet each other. Last year the students chose a 2 pm time (somehow 10 am wasn t as popular). Two 30 minute student presentations are given. The faculty member(s) in attendance ask lots of questions to aid the presentation and encourage the students not to be passive participants. The 30 minute time per student is relatively strict. The students were happy with the 30 minute maximum partly because it meant each talk was over in 30 minutes. Remember that students are working in a variety of areas (quite different from an REU). Afterwards we retreat for coffee/tea/soft drinks and an informal chat.
6 Hike to Black Mountain 2010
7 Hike Each of the last 4 years I ve organized a hike for the participants up to Black Mountain in mid July. Its not an enormously challenging hike but the less fit need some encouragement going up the steep bits. There are a number of rewards along the way including a beautiful view down onto West Vancouver and across the harbour to UBC. And there is a small lake for a bracing swim. Again I view this as a nice bonding experience for the students and a chance to talk with the other students. This kind of event is very successful.
8 Research by Undergraduates? Given the strength and energy of the participants, some fraction get actual research done. I like to spend a lot of time with the students (see them every day for 1/2 to 1 hour; this year several hours but fewer times per week) and have found that helpful. My last 4 students all had research papers; real research that pays my salary. Now I have the advantage that my area inside Discrete Mathematics typically involves fewer tools and instead just requires lots of cleverness. The students had either finished first or second year. They were top students!
9 Reference letters For students the big advantage is having letter writers for graduate school that can talk in detail about research readiness.
10 Recruitment In general, the competition for these jobs is fierce. I often have students offering to work for free during the summer (I refuse). I go look for top students and recruit them. And sometimes they contact me. This year I identified two top students only to have one of those two students contact me before I had contacted the student.
11 The students typically have to be given problems. They have great patience for hard computations and writing computer programs. They need help in writing Mathematics but they are sufficiently talented that they learn very quickly. And some need hardly any guidance writing Mathematics; they absorb the style from papers!
12 The students typically have to be given problems. They have great patience for hard computations and writing computer programs. They need help in writing Mathematics but they are sufficiently talented that they learn very quickly. And some need hardly any guidance writing Mathematics; they absorb the style from papers! I thought I should show a little easily digestible mathematics arising out of summer projects. I thought I would discuss some matching problems which I ll introduce using Dominoes.
13 . The checkerboard
14 The checkerboard covered by dominoes
15 . Black dominoes fixed in position. Can you complete?
16 . Black dominoes fixed in position. Can you complete?
17 . Black dominoes fixed in position. Can you complete?
18 . Black dominoes fixed in position. You can t complete.
19 . Black dominoes fixed in position. Can you complete?
20 . Black dominoes fixed in position. Can you complete?
21 BWB WBWB BWBW WB BW. Black dominoes fixed in position. You can t complete.
22 Covering the checkerboard by dominoes is the same as finding a perfect matching in the associated grid graph. A perfect matching in a graph is a set M of edges that pair up all the vertices. Necessarily M = V /2.
23 Our first example considered choosing some edges and asking whether they extend to a perfect matching. I have also considered what happens if you delete some vertices. Some vertex deletions are clearly not possible. Are there some nice conditions on the vertex deletions so that the remaining graph after the vertex deletions still has a perfect matching.
24 Our first example considered choosing some edges and asking whether they extend to a perfect matching. I have also considered what happens if you delete some vertices. Some vertex deletions are clearly not possible. Are there some nice conditions on the vertex deletions so that the remaining graph after the vertex deletions still has a perfect matching. In the checkerboard interpretation we would be deleting some squares from the checkerboard and asking whether the remaining slightly mangled board has a covering by dominoes.
25 The 8 8 grid. This graph has many perfect matchings.
26 . The 8 8 grid with two deleted vertices.
27 b w b w b w b b w b w b w b w w b w b w b w b b w b w b w b w w b w b w b w b b w b w b w b w w b w b w b w b b w b w b w b The black/white colouring revealed: No perfect matching in the remaining graph.
28 Deleting Vertices from Grid Our grid graph (in 2 or d dimensions) can have its vertices coloured white W or black B so that every edge in the graph joins a white vertex and a black vertex. Graphs G which can be coloured in this way have V (G) = W B and are called bipartite. Bipartite graphs that have a perfect matching must have W = B. Thus if we wish to delete black vertices B and white vertices W from the grid graph, we must delete an equal number of black and white vertices.
29 Deleting Vertices from Grid Some conditions on deleted vertices are clear. You must delete and equal number of white and black vertices ( B = W ). But also you can t do silly things. Consider a corner of the grid with a white vertex. Then if you delete the two adjacent black vertices then there will be no perfect matching. How do you avoid this problem? Our guess was to impose some distance condition on the deleted blacks (and also on the deleted whites)
30 Deleting Vertices from Grid Theorem (Aldred, A., Locke 07 (d = 2), A., Blackman, Yang 10 (d 3)). Let m, d be given with m even and d 2. Then there exist constant c d (depending only on d) for which we set ) k = c d m (k 1/d is Θ(m 1/d ). Let G d m have bipartition V (G d m) = B W. Then for B B and W W satisfying i) B = W, ii) For all x, y B, d(x, y) > k, iii) For all x, y W, d(x, y) > k, we may conclude that G d m\(b W ) has a perfect matching.
31 Hall s Theorem The grid G 3 m has bipartition V (G 3 m) = B W. We consider deleting some black B B vertices and white W W vertices. The resulting subgraph has a perfect matching if for each subset A W W, we have A N(A) where N(A) consists of vertices in B B adjacent to some vertex in A.
32 Hall s Theorem The grid G 3 m has bipartition V (G 3 m) = B W. We consider deleting some black B B vertices and white W W vertices. The resulting subgraph has a perfect matching if for each subset A W W, we have A N(A) where N(A) consists of vertices in B B adjacent to some vertex in A. Now consider G 3 m:
33 Hall s Theorem The grid G 3 m has bipartition V (G 3 m) = B W. We consider deleting some black B B vertices and white W W vertices. The resulting subgraph has a perfect matching if for each subset A W W, we have A N(A) where N(A) consists of vertices in B B adjacent to some vertex in A. Now consider G 3 m: If we let A be the white vertices in the green cube, then N(A) A is about ( 1 2 m)2.
34 Hall s Theorem The grid G 3 m has bipartition V (G 3 m) = B W. We consider deleting some black B B vertices and white W W vertices. The resulting subgraph has a perfect matching if for each subset A W W, we have A N(A) where N(A) consists of vertices in B B adjacent to some vertex in A. Now consider G 3 m: If we let A be the white vertices in the green cube, then N(A) A is about ( 1 2 m)2. If the deleted blacks are about cm 1/3 apart then we can fit about ( 1 2c m2/3 ) 3 inside the small green cube.
35 Hall s Theorem The grid G 3 m has bipartition V (G 3 m) = B W. We consider deleting some black B B vertices and white W W vertices. The resulting subgraph has a perfect matching if for each subset A W W, we have A N(A) where N(A) consists of vertices in B B adjacent to some vertex in A. Now consider G 3 m: If we let A be the white vertices in the green cube, then N(A) A is about ( 1 2 m)2. If the deleted blacks are about cm 1/3 apart then we can fit about ( 1 2c m2/3 ) 3 inside the small green cube. We may choose c small enough so that we cannot find a perfect matching.
36 Deleting Vertices from Triangular Grid A convex portion of the triangular grid
37 Deleting Vertices from Triangular Grid A convex portion of the triangular grid A near perfect matching in a graph is a set of edges such that all but one vertex in the graph is incident with one edge of the matching. Our convex portion of the triangular grid has 61 vertices and many near perfect matchings.
38 Theorem (A., Tseng 06) Let T = (V, E) be a convex portion of the triangular grid and let X V be a set of vertices at mutual distance at least 3. Then T \X has either a perfect matching (if V X is even) or a near perfect matching (if V X is odd).
39 Theorem (A., Tseng 06) Let T = (V, E) be a convex portion of the triangular grid and let X V be a set of vertices at mutual distance at least 3. Then T \X has either a perfect matching (if V X is even) or a near perfect matching (if V X is odd). We have deleted 21 vertices from the 61 vertex graph, many at distance 2. fill
40 Theorem (A., Tseng 06) Let T = (V, E) be a convex portion of the triangular grid and let X V be a set of vertices at mutual distance at least 3. Then T \X has either a perfect matching (if V X is even) or a near perfect matching (if V X is odd). We have deleted 21 vertices from the 61 vertex graph, many at distance 2. fill
41 Theorem (A., Tseng 06) Let T = (V, E) be a convex portion of the triangular grid and let X V be a set of vertices at mutual distance at least 3. Then T \X has either a perfect matching (if V X is even) or a near perfect matching (if V X is odd). We have chosen 19 red vertices S from the remaining 40 vertices and discover that the other 21 vertices are now all isolated and so the 40 vertex graph has no perfect matching.
42 One area I work in is the area of Extremal Set Theory. The typical problem asks how many subsets of [m] = {1, 2,..., m} can you choose subject to some property? For example: how many subsets of [m] can you choose such that every pair of subsets has a nonempty intersection?
43 One area I work in is the area of Extremal Set Theory. The typical problem asks how many subsets of [m] = {1, 2,..., m} can you choose subject to some property? For example: how many subsets of [m] can you choose such that every pair of subsets has a nonempty intersection? The answer is seen to be 2 m 1 = 1 2 2m
44 One area I work in is the area of Extremal Set Theory. The typical problem asks how many subsets of [m] = {1, 2,..., m} can you choose subject to some property? For example: how many subsets of [m] can you choose such that every pair of subsets has a nonempty intersection? The answer is seen to be 2 m 1 = 1 2 2m by noting that you cannot choose both a set A and its complement [m]\a. Easy proof but clever!
45 I m going to encode a family of n susbets of [m] = {1, 2,..., m} as an m n (0,1)-matrix with no repeated columns. Definition We say that a matrix A is simple if it is a (0,1)-matrix with no repeated columns. i.e. if A is m-rowed and simple then A is the incidence matrix of some family A of subsets of [m] = {1, 2,..., m}. A = A = {, {1, 2, 4}, {1, 4}, {1, 2}, {1, 2, 3}, {1, 3} } We are interested in the maximum n, given m and some property imposed on A.
46 Theorem (Vapnik and Chervonenkis 71, Perles and Shelah 72, Sauer 72) Let A be an m n simple matrix so that there is no 4 16 submatrix which is a row and column permutation of K 4. K 4 = Then n ( ) m + 3 ( ) m + 2 ( ) m + 1 ( ) m. 0 We say forb(m, K 4 ) is this bound.
47 Critical Substructures for K 4 K 4 = Critical substructures are 1 4, K 3 4, K 2 4, K 1 4, 0 4, 2 1 3, Note that forb(m, 1 4 ) = forb(m, K 3 4 ) = forb(m, K 2 4 ) = forb(m, K 1 4 ) = forb(m, 0 4 ) = forb(m, ) = forb(m, ).
48 Critical Substructures for K 4 K 4 = Critical substructures are 1 4, K 3 4, K 2 4, K 1 4, 0 4, 2 1 3, Note that forb(m, 1 4 ) = forb(m, K 3 4 ) = forb(m, K 2 4 ) = forb(m, K 1 4 ) = forb(m, 0 4 ) = forb(m, ) = forb(m, ).
49 Critical Substructures for K 4 K 4 = Critical substructures are 1 4, K 3 4, K 2 4, K 1 4, 0 4, 2 1 3, Note that forb(m, 1 4 ) = forb(m, K 3 4 ) = forb(m, K 2 4 ) = forb(m, K 1 4 ) = forb(m, 0 4 ) = forb(m, ) = forb(m, ).
50 Critical Substructures for K 4 K 4 = Critical substructures are 1 4, K 3 4, K 2 4, K 1 4, 0 4, 2 1 3, Note that forb(m, 1 4 ) = forb(m, K 3 4 ) = forb(m, K 2 4 ) = forb(m, K 1 4 ) = forb(m, 0 4 ) = forb(m, ) = forb(m, ).
51 Critical Substructures for K 4 K 4 = Critical substructures are 1 4, K 3 4, K 2 4, K 1 4, 0 4, 2 1 3, Note that forb(m, 1 4 ) = forb(m, K 3 4 ) = forb(m, K 2 4 ) = forb(m, K 1 4 ) = forb(m, 0 4 ) = forb(m, ) = forb(m, ).
52 Critical Substructures for K 4 K 4 = Critical substructures are 1 4, K 3 4, K 2 4, K 1 4, 0 4, 2 1 3, Note that forb(m, 1 4 ) = forb(m, K 3 4 ) = forb(m, K 2 4 ) = forb(m, K 1 4 ) = forb(m, 0 4 ) = forb(m, ) = forb(m, ).
53 Critical Substructures for K 4 K 4 = Critical substructures are 1 4, K 3 4, K 2 4, K 1 4, 0 4, 2 1 3, Note that forb(m, 1 4 ) = forb(m, K 3 4 ) = forb(m, K 2 4 ) = forb(m, K 1 4 ) = forb(m, 0 4 ) = forb(m, ) = forb(m, ).
54 Critical Substructures for K 4 K 4 = Critical substructures are 1 4, K 3 4, K 2 4, K 1 4, 0 4, 2 1 3, Note that forb(m, 1 4 ) = forb(m, K 3 4 ) = forb(m, K 2 4 ) = forb(m, K 1 4 ) = forb(m, 0 4 ) = forb(m, ) = forb(m, ).
55 We can extend K 4 and yet have the same bound [K ] = Theorem (A., Meehan 10) For m 5, we have forb(m, [K ]) = forb(m, K 4 ).
56 We can extend K 4 and yet have the same bound [K ] = Theorem (A., Meehan 10) For m 5, we have forb(m, [K ]) = forb(m, K 4 ). We expect in fact that we could add many copies of the column and obtain the same bound, albeit for larger values of m.
57 Row and Column order matter [ ] Let F = We were able to show the following row and column ordered result: Theorem (A., Chen 11) Let m be given. Let A be an m n simple matrix. Assume A has no submatrix F. Then n 2m 2 + m + 1. In addition there is such an A with 2m 2 3m n. 2m 2 is the correct asymptotic bound on n for our F.
58 Row and Column order matter [ ] Let F = We were able to show the following row and column ordered result: Theorem (A., Chen 11) Let m be given. Let A be an m n simple matrix. Assume A has no submatrix F. Then n 2m 2 + m + 1. In addition there is such an A with 2m 2 3m n. 2m 2 is the correct asymptotic bound on n for our F. More to follow, we are still in June!
59 Hope you have enjoyed your stay in Vancouver!
Forbidden Berge hypergraphs
Forbidden Berge hypergraphs R.P. Anstee, Santiago Salazar Mathematics Department The University of British Columbia Vancouver, B.C. Canada V6T 1Z2 anstee@math.ubc.ca, santiago.salazar@zoho.com September
More informationLarge Forbidden Configurations and Design Theory
Large Forbidden Configurations and Design Theory R.P. Anstee Mathematics Department The University of British Columbia Vancouver, B.C. Canada V6T 1Z2 Attila Sali Rényi Institute Budapest, Hungary September
More informationSmall Forbidden Configurations III
Small Forbidden Configurations III R. P. Anstee and N. Kamoosi Mathematics Department The University of British Columbia Vancouver, B.C. Canada V6T Z anstee@math.ubc.ca Submitted: Nov, 005; Accepted: Nov
More informationGrades 7 & 8, Math Circles 10/11/12 October, Series & Polygonal Numbers
Faculty of Mathematics Waterloo, Ontario N2L G Centre for Education in Mathematics and Computing Introduction Grades 7 & 8, Math Circles 0//2 October, 207 Series & Polygonal Numbers Mathematicians are
More informationHow to write maths (well)
How to write maths (well) Dr Euan Spence 29 September 2017 These are the slides from a talk I gave to the new first-year students at Bath, annotated with some of the things I said (which appear in boxes
More informationMa/CS 6b Class 3: Stable Matchings
Ma/CS 6b Class 3: Stable Matchings α p 5 p 12 p 15 q 1 q 7 q 12 By Adam Sheffer Reminder: Alternating Paths Let G = V 1 V 2, E be a bipartite graph, and let M be a matching of G. A path is alternating
More informationChapter 7 Matchings and r-factors
Chapter 7 Matchings and r-factors Section 7.0 Introduction Suppose you have your own company and you have several job openings to fill. Further, suppose you have several candidates to fill these jobs and
More informationMATH2206 Prob Stat/20.Jan Weekly Review 1-2
MATH2206 Prob Stat/20.Jan.2017 Weekly Review 1-2 This week I explained the idea behind the formula of the well-known statistic standard deviation so that it is clear now why it is a measure of dispersion
More informationMath 138: Introduction to solving systems of equations with matrices. The Concept of Balance for Systems of Equations
Math 138: Introduction to solving systems of equations with matrices. Pedagogy focus: Concept of equation balance, integer arithmetic, quadratic equations. The Concept of Balance for Systems of Equations
More informationBoyle s Law and Charles Law Activity
Boyle s Law and Charles Law Activity Introduction: This simulation helps you to help you fully understand 2 Gas Laws: Boyle s Law and Charles Law. These laws are very simple to understand, but are also
More informationGraph Theory. Thomas Bloom. February 6, 2015
Graph Theory Thomas Bloom February 6, 2015 1 Lecture 1 Introduction A graph (for the purposes of these lectures) is a finite set of vertices, some of which are connected by a single edge. Most importantly,
More informationMeasuring Keepers S E S S I O N 1. 5 A
S E S S I O N 1. 5 A Measuring Keepers Math Focus Points Naming, notating, and telling time to the hour on a digital and an analog clock Understanding the meaning of at least in the context of linear measurement
More informationAnswering Questions About Being a Professor by Bill Menke, January 16, 2016
Answering Questions About Being a Professor by Bill Menke, January 16, 2016 A correspondent asks: Hello Mr. Menke! My name is Rashmina XXXXXX and I am a freshman in a high school in upstate New York. In
More informationREU 2007 Transfinite Combinatorics Lecture 9
REU 2007 Transfinite Combinatorics Lecture 9 Instructor: László Babai Scribe: Travis Schedler August 10, 2007. Revised by instructor. Last updated August 11, 3:40pm Note: All (0, 1)-measures will be assumed
More informationLinear Algebra, Summer 2011, pt. 3
Linear Algebra, Summer 011, pt. 3 September 0, 011 Contents 1 Orthogonality. 1 1.1 The length of a vector....................... 1. Orthogonal vectors......................... 3 1.3 Orthogonal Subspaces.......................
More informationDeterminants of 2 2 Matrices
Determinants In section 4, we discussed inverses of matrices, and in particular asked an important question: How can we tell whether or not a particular square matrix A has an inverse? We will be able
More informationSolving Quadratic & Higher Degree Equations
Chapter 9 Solving Quadratic & Higher Degree Equations Sec 1. Zero Product Property Back in the third grade students were taught when they multiplied a number by zero, the product would be zero. In algebra,
More informationImplicit Differentiation Applying Implicit Differentiation Applying Implicit Differentiation Page [1 of 5]
Page [1 of 5] The final frontier. This is it. This is our last chance to work together on doing some of these implicit differentiation questions. So, really this is the opportunity to really try these
More informationMITOCW ocw f99-lec30_300k
MITOCW ocw-18.06-f99-lec30_300k OK, this is the lecture on linear transformations. Actually, linear algebra courses used to begin with this lecture, so you could say I'm beginning this course again by
More informationGeological Foundations of Environmental Sciences
Geological Foundations of Environmental Sciences David C. Elbert Office: Olin Hall 228 Department of Earth and Planetary Sciences Johns Hopkins University 3400 N. Charles St. Baltimore, MD 21218 Phone:
More informationMITOCW ocw f99-lec17_300k
MITOCW ocw-18.06-f99-lec17_300k OK, here's the last lecture in the chapter on orthogonality. So we met orthogonal vectors, two vectors, we met orthogonal subspaces, like the row space and null space. Now
More information3.4 Pascal s Pride. A Solidify Understanding Task
3.4 Pascal s Pride A Solidify Understanding Task Multiplying polynomials can require a bit of skill in the algebra department, but since polynomials are structured like numbers, multiplication works very
More information91028 910280 1SUPERVISOR S USE ONLY Level 1 Mathematics and Statistics, 2014 91028 Investigate relationships between tables, equations and graphs 9.30 am Tuesday 18 November 2014 Credits: Four Achievement
More informationPreliminaries and Complexity Theory
Preliminaries and Complexity Theory Oleksandr Romanko CAS 746 - Advanced Topics in Combinatorial Optimization McMaster University, January 16, 2006 Introduction Book structure: 2 Part I Linear Algebra
More informationMa/CS 6b Class 3: Stable Matchings
Ma/CS 6b Class 3: Stable Matchings α p 5 p 12 p 15 q 1 q 7 q 12 β By Adam Sheffer Neighbor Sets Let G = V 1 V 2, E be a bipartite graph. For any vertex a V 1, we define the neighbor set of a as N a = u
More informationAlgebra & Trig Review
Algebra & Trig Review 1 Algebra & Trig Review This review was originally written for my Calculus I class, but it should be accessible to anyone needing a review in some basic algebra and trig topics. The
More informationThe Intersection of Chemistry and Biology: An Interview with Professor W. E. Moerner
The Intersection of Chemistry and Biology: An Interview with Professor W. E. Moerner Joseph Nicolls Stanford University Professor W.E Moerner earned two B.S. degrees, in Physics and Electrical Engineering,
More informationMath 31 Lesson Plan. Day 2: Sets; Binary Operations. Elizabeth Gillaspy. September 23, 2011
Math 31 Lesson Plan Day 2: Sets; Binary Operations Elizabeth Gillaspy September 23, 2011 Supplies needed: 30 worksheets. Scratch paper? Sign in sheet Goals for myself: Tell them what you re going to tell
More informationGrades 7 & 8, Math Circles 10/11/12 October, Series & Polygonal Numbers
Faculty of Mathematics Waterloo, Ontario NL 3G1 Centre for Education in Mathematics and Computing Grades 7 & 8, Math Circles 10/11/1 October, 017 Series & Polygonal Numbers Solutions Example 1 (a) 1 +
More information1 Systems of Linear Equations
1 Systems of Linear Equations Many problems that occur naturally involve finding solutions that satisfy systems of linear equations of the form a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x
More informationLinear Algebra, Summer 2011, pt. 2
Linear Algebra, Summer 2, pt. 2 June 8, 2 Contents Inverses. 2 Vector Spaces. 3 2. Examples of vector spaces..................... 3 2.2 The column space......................... 6 2.3 The null space...........................
More informationStudent Questionnaire (s) Main Survey
School: Class: Student: Identification Label IEA Third International Mathematics and Science Study - Repeat Student Questionnaire (s) Main Survey TIMSS Study Center Boston College Chestnut Hill, MA 02467
More informationNote: Please use the actual date you accessed this material in your citation.
MIT OpenCourseWare http://ocw.mit.edu 18.06 Linear Algebra, Spring 2005 Please use the following citation format: Gilbert Strang, 18.06 Linear Algebra, Spring 2005. (Massachusetts Institute of Technology:
More informationEE6-16 Equivalent Expressions Pages
EE6-6 Equivalent Expressions Pages 0 STANDARDS 6.EE.A.2, 6.EE.A.3, 6.EE.A. Goals Students will use the area of rectangles and the properties of operations to show that two expressions are equivalent. Vocabulary
More informationThis section is an introduction to the basic themes of the course.
Chapter 1 Matrices and Graphs 1.1 The Adjacency Matrix This section is an introduction to the basic themes of the course. Definition 1.1.1. A simple undirected graph G = (V, E) consists of a non-empty
More informationCalculus II. Calculus II tends to be a very difficult course for many students. There are many reasons for this.
Preface Here are my online notes for my Calculus II course that I teach here at Lamar University. Despite the fact that these are my class notes they should be accessible to anyone wanting to learn Calculus
More informationSolving Quadratic & Higher Degree Equations
Chapter 9 Solving Quadratic & Higher Degree Equations Sec 1. Zero Product Property Back in the third grade students were taught when they multiplied a number by zero, the product would be zero. In algebra,
More informationGraph Theorizing Peg Solitaire. D. Paul Hoilman East Tennessee State University
Graph Theorizing Peg Solitaire D. Paul Hoilman East Tennessee State University December 7, 00 Contents INTRODUCTION SIMPLE SOLVING CONCEPTS 5 IMPROVED SOLVING 7 4 RELATED GAMES 5 5 PROGENATION OF SOLVABLE
More informationWater tank. Fortunately there are a couple of objectors. Why is it straight? Shouldn t it be a curve?
Water tank (a) A cylindrical tank contains 800 ml of water. At t=0 (minutes) a hole is punched in the bottom, and water begins to flow out. It takes exactly 100 seconds for the tank to empty. Draw the
More informationMa/CS 6a Class 28: Latin Squares
Ma/CS 6a Class 28: Latin Squares By Adam Sheffer Latin Squares A Latin square is an n n array filled with n different symbols, each occurring exactly once in each row and exactly once in each column. 1
More informationModular Monochromatic Colorings, Spectra and Frames in Graphs
Western Michigan University ScholarWorks at WMU Dissertations Graduate College 12-2014 Modular Monochromatic Colorings, Spectra and Frames in Graphs Chira Lumduanhom Western Michigan University, chira@swu.ac.th
More information(Refer Slide Time: 00:10)
Chemical Reaction Engineering 1 (Homogeneous Reactors) Professor R. Krishnaiah Department of Chemical Engineering Indian Institute of Technology Madras Lecture No 10 Design of Batch Reactors Part 1 (Refer
More informationDIFFERENTIAL EQUATIONS
DIFFERENTIAL EQUATIONS Basic Concepts Paul Dawkins Table of Contents Preface... Basic Concepts... 1 Introduction... 1 Definitions... Direction Fields... 8 Final Thoughts...19 007 Paul Dawkins i http://tutorial.math.lamar.edu/terms.aspx
More informationForbidden Berge hypergraphs
arxiv:1608.03632v1 [math.co] 11 Aug 2016 Forbidden Berge hypergraphs R.P. Anstee, Santiago Salazar Mathematics Department The University of British Columbia Vancouver, B.C. Canada V6T 1Z2 anstee@math.ubc.ca,
More informationAnalyzing the Quadratic Sieve: An Undergraduate Research Case-history
Analyzing the Quadratic Sieve: An Undergraduate Research Case-history 1/59 Analyzing the Quadratic Sieve: An Undergraduate Research Case-history 1/59 or The Tails of Two Sieves Neil J. Calkin Clemson University
More informationLatin squares: Equivalents and equivalence
Latin squares: Equivalents and equivalence 1 Introduction This essay describes some mathematical structures equivalent to Latin squares and some notions of equivalence of such structures. According to
More informationWeek Cuts, Branch & Bound, and Lagrangean Relaxation
Week 11 1 Integer Linear Programming This week we will discuss solution methods for solving integer linear programming problems. I will skip the part on complexity theory, Section 11.8, although this is
More informationWhat can you prove by induction?
MEI CONFERENCE 013 What can you prove by induction? Martyn Parker M.J.Parker@keele.ac.uk Contents Contents iii 1 Splitting Coins.................................................. 1 Convex Polygons................................................
More informationThe L 3 (4) near octagon
The L 3 (4) near octagon A. Bishnoi and B. De Bruyn October 8, 206 Abstract In recent work we constructed two new near octagons, one related to the finite simple group G 2 (4) and another one as a sub-near-octagon
More informationMath 1313 Experiments, Events and Sample Spaces
Math 1313 Experiments, Events and Sample Spaces At the end of this recording, you should be able to define and use the basic terminology used in defining experiments. Terminology The next main topic in
More informationThe Quest of the Perfect Square
Richard Anstee UBC, Vancouver UBC Math Circle, January 26, 2015 Introduction This talk is loosely based on a 1965 paper of W.T. Tutte of the same title. Bill Tutte was first described to me as the King.
More informationName: Review Booklet Unit 1: Displaying Numerical Data on Graphs
AW Math 11 Name: Review Booklet Unit 1: Displaying Numerical Data on Graphs 2.1 Broken Line Graphs 1. A weather observer records, observes, and transmits weather information such as temperature and precipitation
More informationGeneralized Pigeonhole Properties of Graphs and Oriented Graphs
Europ. J. Combinatorics (2002) 23, 257 274 doi:10.1006/eujc.2002.0574 Available online at http://www.idealibrary.com on Generalized Pigeonhole Properties of Graphs and Oriented Graphs ANTHONY BONATO, PETER
More informationIEOR 6711: Professor Whitt. Introduction to Markov Chains
IEOR 6711: Professor Whitt Introduction to Markov Chains 1. Markov Mouse: The Closed Maze We start by considering how to model a mouse moving around in a maze. The maze is a closed space containing nine
More informationMA554 Assessment 1 Cosets and Lagrange s theorem
MA554 Assessment 1 Cosets and Lagrange s theorem These are notes on cosets and Lagrange s theorem; they go over some material from the lectures again, and they have some new material it is all examinable,
More informationChapter 8 Sequences, Series, and Probability
Chapter 8 Sequences, Series, and Probability Overview 8.1 Sequences and Series 8.2 Arithmetic Sequences and Partial Sums 8.3 Geometric Sequences and Partial Sums 8.5 The Binomial Theorem 8.6 Counting Principles
More informationMa/CS 6b Class 25: Error Correcting Codes 2
Ma/CS 6b Class 25: Error Correcting Codes 2 By Adam Sheffer Recall: Codes V n the set of binary sequences of length n. For example, V 3 = 000,001,010,011,100,101,110,111. Codes of length n are subsets
More informationFeatured Alumna Sarah Caudill ( 06)
Featured Alumna Sarah Caudill ( 06) As a high school student applying to colleges, I had a choice between Stetson and the University of Florida. I reasoned that I would receive a more personalized education
More informationMITOCW big_picture_derivatives_512kb-mp4
MITOCW big_picture_derivatives_512kb-mp4 PROFESSOR: OK, hi. This is the second in my videos about the main ideas, the big picture of calculus. And this is an important one, because I want to introduce
More informationEdexcel AS and A Level Mathematics Year 1/AS - Pure Mathematics
Year Maths A Level Year - Tet Book Purchase In order to study A Level Maths students are epected to purchase from the school, at a reduced cost, the following tetbooks that will be used throughout their
More informationInvestigation IV: Seasonal Precipitation and Seasonal Surface Runoff in the US
Investigation IV: Seasonal Precipitation and Seasonal Surface Runoff in the US Purpose Students will consider the seasonality of precipitation and surface runoff and think about how the time of year can
More informationDesign and Analysis of Algorithms
Design and Analysis of Algorithms CSE 5311 Lecture 25 NP Completeness Junzhou Huang, Ph.D. Department of Computer Science and Engineering CSE5311 Design and Analysis of Algorithms 1 NP-Completeness Some
More informationVolume vs. Diameter. Teacher Lab Discussion. Overview. Picture, Data Table, and Graph
5 6 7 Middle olume Length/olume vs. Diameter, Investigation page 1 of olume vs. Diameter Teacher Lab Discussion Overview Figure 1 In this experiment we investigate the relationship between the diameter
More informationNotice how these numbers thin out pretty quickly. Yet we can find plenty of triples of numbers (a, b, c) such that a+b = c.
THE ABC Conjecture Mark Saul, Ph.D. Center for Mathematical Talent Courant Institute of Mathematical Sciences New York University I The abc conjecture was formulated independently by Joseph Oesterle and
More informationMt. Douglas Secondary
Foundations of Math 11 Calculator Usage 207 HOW TO USE TI-83, TI-83 PLUS, TI-84 PLUS CALCULATORS FOR STATISTICS CALCULATIONS shows it is an actual calculator key to press 1. Using LISTS to Calculate Mean,
More informationTREE AND GRID FACTORS FOR GENERAL POINT PROCESSES
Elect. Comm. in Probab. 9 (2004) 53 59 ELECTRONIC COMMUNICATIONS in PROBABILITY TREE AND GRID FACTORS FOR GENERAL POINT PROCESSES ÁDÁM TIMÁR1 Department of Mathematics, Indiana University, Bloomington,
More informationMath 301: Matchings in Graphs
Math 301: Matchings in Graphs Mary Radcliffe 1 Definitions and Basics We begin by first recalling some basic definitions about matchings. A matching in a graph G is a set M = {e 1, e 2,..., e k } of edges
More informationMITOCW MITRES18_005S10_DiffEqnsMotion_300k_512kb-mp4
MITOCW MITRES18_005S10_DiffEqnsMotion_300k_512kb-mp4 PROFESSOR: OK, this lecture, this day, is differential equations day. I just feel even though these are not on the BC exams, that we've got everything
More informationMITOCW MITRES18_005S10_DerivOfSinXCosX_300k_512kb-mp4
MITOCW MITRES18_005S10_DerivOfSinXCosX_300k_512kb-mp4 PROFESSOR: OK, this lecture is about the slopes, the derivatives, of two of the great functions of mathematics: sine x and cosine x. Why do I say great
More informationSolving Quadratic & Higher Degree Equations
Chapter 7 Solving Quadratic & Higher Degree Equations Sec 1. Zero Product Property Back in the third grade students were taught when they multiplied a number by zero, the product would be zero. In algebra,
More informationP P P NP-Hard: L is NP-hard if for all L NP, L L. Thus, if we could solve L in polynomial. Cook's Theorem and Reductions
Summary of the previous lecture Recall that we mentioned the following topics: P: is the set of decision problems (or languages) that are solvable in polynomial time. NP: is the set of decision problems
More informationClaw-free Graphs. III. Sparse decomposition
Claw-free Graphs. III. Sparse decomposition Maria Chudnovsky 1 and Paul Seymour Princeton University, Princeton NJ 08544 October 14, 003; revised May 8, 004 1 This research was conducted while the author
More informationIntroduction to Graph Theory
Introduction to Graph Theory George Voutsadakis 1 1 Mathematics and Computer Science Lake Superior State University LSSU Math 351 George Voutsadakis (LSSU) Introduction to Graph Theory August 2018 1 /
More informationYavapai County Math Contest College Bowl Competition. January 28, 2010
Yavapai County Math Contest College Bowl Competition January 28, 2010 Is your adrenalin engaged? What is 1 2 + 3 4? 82 Solve for x in: 2x + 7 = 1 3x. x=-6/5 (or x=-1.2) If a fair die is rolled once, what
More informationCMSC Discrete Mathematics SOLUTIONS TO FIRST MIDTERM EXAM October 18, 2005 posted Nov 2, 2005
CMSC-37110 Discrete Mathematics SOLUTIONS TO FIRST MIDTERM EXAM October 18, 2005 posted Nov 2, 2005 Instructor: László Babai Ryerson 164 e-mail: laci@cs This exam contributes 20% to your course grade.
More information(x 1 +x 2 )(x 1 x 2 )+(x 2 +x 3 )(x 2 x 3 )+(x 3 +x 1 )(x 3 x 1 ).
CMPSCI611: Verifying Polynomial Identities Lecture 13 Here is a problem that has a polynomial-time randomized solution, but so far no poly-time deterministic solution. Let F be any field and let Q(x 1,...,
More informationSusanne Reffert MY STUDIES. Theoretical/Mathematical Physicist. Many connections between mathematics and physics!
Susanne Reffert MY STUDIES Theoretical/Mathematical Physicist Many connections between mathematics and physics! Susanne Reffert born in Zürich, Switzerland German nationality High School always wanted
More informationLinear Equations 1.1. A Park Ranger s Work Is Never Done Solving Problems Using Equations
Linear Equations Black bears, like this little cub, are really good climbers. They climb trees to eat and to avoid their enemies. There are all kinds of different black bears: New Mexico black bears, Florida
More informationGetting Started with Communications Engineering
1 Linear algebra is the algebra of linear equations: the term linear being used in the same sense as in linear functions, such as: which is the equation of a straight line. y ax c (0.1) Of course, if we
More information15.1 Matching, Components, and Edge cover (Collaborate with Xin Yu)
15.1 Matching, Components, and Edge cover (Collaborate with Xin Yu) First show l = c by proving l c and c l. For a maximum matching M in G, let V be the set of vertices covered by M. Since any vertex in
More informationP (E) = P (A 1 )P (A 2 )... P (A n ).
Lecture 9: Conditional probability II: breaking complex events into smaller events, methods to solve probability problems, Bayes rule, law of total probability, Bayes theorem Discrete Structures II (Summer
More informationRamanujan Graphs of Every Size
Spectral Graph Theory Lecture 24 Ramanujan Graphs of Every Size Daniel A. Spielman December 2, 2015 Disclaimer These notes are not necessarily an accurate representation of what happened in class. The
More informationSenior Math Circles November 19, 2008 Probability II
University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Senior Math Circles November 9, 2008 Probability II Probability Counting There are many situations where
More informationOn certain Regular Maps with Automorphism group PSL(2, p) Martin Downs
BULLETIN OF THE GREEK MATHEMATICAL SOCIETY Volume 53, 2007 (59 67) On certain Regular Maps with Automorphism group PSL(2, p) Martin Downs Received 18/04/2007 Accepted 03/10/2007 Abstract Let p be any prime
More informationCALCULUS I. Review. Paul Dawkins
CALCULUS I Review Paul Dawkins Table of Contents Preface... ii Review... 1 Introduction... 1 Review : Functions... Review : Inverse Functions...1 Review : Trig Functions...0 Review : Solving Trig Equations...7
More informationAlgebra. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
This document was written and copyrighted by Paul Dawkins. Use of this document and its online version is governed by the Terms and Conditions of Use located at. The online version of this document is
More information[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]
Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the
More informationMIT BLOSSOMS INITIATIVE
MIT BLOSSOMS INITIATIVE The Broken Stick Problem Taught by Professor Richard C. Larson Mitsui Professor of Engineering Systems and of Civil and Environmental Engineering Segment 1 Hi! My name is Dick Larson
More informationA week in the life of. Time days of the week. copy
Time days of the week You will need: black pens pencils scissors copy What to do: You are going to make your own A Week in the Life of Me book. Think of something special you do on each day of the week.
More informationMITOCW ocw f99-lec01_300k
MITOCW ocw-18.06-f99-lec01_300k Hi. This is the first lecture in MIT's course 18.06, linear algebra, and I'm Gilbert Strang. The text for the course is this book, Introduction to Linear Algebra. And the
More informationISTEP+: Algebra I End-of-Course Assessment Released Items and Scoring Notes
ISTEP+: Algebra I End-of-Course Assessment Released Items and Scoring Notes Page 1 of 33 Introduction Indiana students enrolled in Algebra I participated in the ISTEP+: Algebra I Graduation Examination
More informationProbability Experiments, Trials, Outcomes, Sample Spaces Example 1 Example 2
Probability Probability is the study of uncertain events or outcomes. Games of chance that involve rolling dice or dealing cards are one obvious area of application. However, probability models underlie
More informationPre-advising Meeting for Students who Make Molecules/Biomolecules (Inorganic/Organic/Chemical Biology)
Pre-advising Meeting for Students who Make Molecules/Biomolecules (Inorganic/Organic/Chemical Biology) Tuesday, September 12, 2017 Individual Advising Appointments: Wednesday, September 13, 2017 Chemical
More informationA short course on matching theory, ECNU Shanghai, July 2011.
A short course on matching theory, ECNU Shanghai, July 2011. Sergey Norin LECTURE 3 Tight cuts, bricks and braces. 3.1. Outline of Lecture Ear decomposition of bipartite graphs. Tight cut decomposition.
More informationSummer Programs 2017
Summer Programs 2017 A t S t a r t u p S k o o l, w e r e f o c u s e d o n e d u c a t i n g y o u r c h i l d f o r t h e f u t u r e. Y o u t h w i l l l e a r n a b o u t e n t r e p r e n e u r s
More informationFriday Four Square! Today at 4:15PM, Outside Gates
P and NP Friday Four Square! Today at 4:15PM, Outside Gates Recap from Last Time Regular Languages DCFLs CFLs Efficiently Decidable Languages R Undecidable Languages Time Complexity A step of a Turing
More informationAP Calculus AB Mrs. Mills Carlmont High School
AP Calculus AB 015-016 Mrs. Mills Carlmont High School AP CALCULUS AB SUMMER ASSIGNMENT NAME: READ THE FOLLOWING DIRECTIONS CAREFULLY! Read through the notes & eamples for each page and then solve all
More informationarxiv: v1 [math.co] 21 Jan 2016
Cores, joins and the Fano-flow conjectures Ligang Jin, Giuseppe Mazzuoccolo, Eckhard Steffen August 13, 2018 arxiv:1601.05762v1 [math.co] 21 Jan 2016 Abstract The Fan-Raspaud Conjecture states that every
More information2. FUNCTIONS AND ALGEBRA
2. FUNCTIONS AND ALGEBRA You might think of this chapter as an icebreaker. Functions are the primary participants in the game of calculus, so before we play the game we ought to get to know a few functions.
More informationb14 c04 a15 a03 b02 Edge Decompositions on Graphs
Robert A. Beeler, Ph.D. Assistant Professor Department of Mathematics and Statistics East Tennessee State University Gilbreath Hall 308A Statement of Research My research has focused on graph theory. Currently,
More information