DOCSLIB.ORG

This Is the First Volume of the Proceedings of the Committee On

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
This Is the First Volume of the Proceedings of the Committee On DOCUMENT RESUME SE 004 990 ED 024 576. By- Durst, Lincoln K., Ed. Geometry Conference, Part1: Convexity and Committee on the UndergraduateProgram in Mathematics Applications. Committee on the UndergraduateProgram in Mathematics,Berkeley, Calif. Spons Agency-National ScienceFoundation, Washington, D.C. Report No-16 Pub Date Aug 67 Note- 156p. EDRS Price MF-$0.75 HC-$7.90 Report s, *Curriculum, *Geometr y, Mathematics, Descriptors- *College Mathematics, *Conference Undergraduate Study Identifiers-California, National ScienceFoundation, Santa Barbara volume oftheproceedingsofthe Committee onthe Thisisthefirst Conference, held atSanta Undergraduate Program inMathematics (CUPM) Geometry conference was to considerthe status of Barbara in June, 1967.The purpose of the fended by geometry incolleges at theundergraduate level.The conference, at teachers,involvedlectures on variousaspects of undergraduate mathematics of the relevanceof geometry, analysisof material presented,and an examination In PartIof the proceedings are geometry to theundergraduate curriculum. Sets introduction by WalterPrenowitz and (2) thelectures on Convex contained (1) an of Geometry, by and the CombinatorialTheory of ConvexPolytopes and Applications Branko Grunbaum andVictor Klee. (RP) 6'-E-ao579,9 COMMITTEE ON THUNORGRAHATE PROGRAMIN MAREMATICS j //k NUMBER 16 AUGUST 1967 CUM%GEOMETRYCONFERENCE PROCEEDINGS PART I: CONVEXITYAND APPLICATIONS Lectures by BrankoGrUnbaum and VictorKlee EDUCATION & WELFARE U.S. DEPARTMENTOF HEALTH, OFFICE OF EDUCATION EXACTLY AS RECEIVEDFROM THE THIS DOCUMENT HASBEEN REPRODUCED ORIGINATING It POINTSOF VIEW OROPINIONS PERSON OR ORGANIZATION OFFICIAL OFFICE OFEDUCATION STATED DO NOTNECESSARILY REPRESENT POSITION OR POLICY. M ATHEMATICAL ASSOCIATION OF A MERIC A CUPM GEOMETRYCONFERENCE Santa Barbara,California June 12 - June30, 1967 PROCEEDINGS OF THECONFERENCE Edited by Lincoln K.Durst PART I: CONVEXITY ANDAPPLICATIONS Lectures by BrankoGrUnbaum and Victor Klee COMMITTEE ON THEUNDERGRADUATE PROGRAM INMATHEMATICS Mathematical Associationof America ©1967, Mathematical Association of America, Inc. "PERMISSION TO REPRODUCE THIS COPYRIGHTED MATERIAL HAS BEENGRANTED By E. A. Cameron Treasurer MAA TO ERIC AND ORGANIZATIONS OPERATING UNDER AGREEMENTS WITH THE U.S.OFFICE OF EDUCATION. FURTHER REPRODUCTIONOUTSIDE THE ERIC SYSTEM REQUIRES PERMISSION OF THE COPYRIGHT OWNER." Financial support for the Committee on the Undergraduate Program in Mathematics has been provided by the National Science Foundation. A limited number of copies of these Proceedings is available from CUPM, Post Office Box 1024 Berkeley, California 94701. FOREWORD Conference The Proceedingsof the CUEM Geometry will be issued inthree parts: (Lectures by I Convexity andApplications GrUnbaum and Klee). (Lectures by II Geometry in OtherSubjects Gleason andSteenrod). ,Groups, and Other IIIGeometric Transformation and others). Topics (Lectures by Coxeter, The texts printedhere are based onrecordings and were made of the lecturesand the discussions, prepared for publicationby the assistants(Hausner, themselves were able Reay, and Yale). The lecturers the final to make minorchanges and corrections on revision sheets, but an earlydeadline prevented major The typing for or extensivepolishing of the texts. offset was done byMks. K. Blackand the figures were prepared by Mr. DavidM. Youngdahl. Lincoln K. Durst Executive Director,CUPti CONTENTS INTRODUCTION LECTURE TOPICS 3 MEMBERS OF THE CONFERENCE 4 APPLICATIONS OF GEOMETRY 7 Victor Klee CONVEX SETS AND THE COMBINATORIAL THEORY OF CONVEX POLYTOPES 43 Branko GrUnbaum INTRODUCTION A Geometry Conference,sponsored by the Committee on theUndergraduate held on Program in Mathematics of theMathematical Association of America, was the Santa Barbara campus of theUniversity of California from June12 to June 30, 1967. The conference had its genesis in ameeting of geometers which wascalled (/' by P. C. Hammer to consider the statusof geometry in our schools andcolleges. The meeting was held in Chicago on January27, 1966 and was attended by more than twenty mathematicians includingR. D. Anderson, Chairman ofthe Committee on the UndergraduateProgtam in Mathematics, and E. G.Begle, Director of the School Mthematics Study Group. It was generally agreedthat the immediate focus of the problem of geometry lay atthe undergraduate level (althoughits solution was related to questionsinvolving the graduate curriculumand pre- college mathematics) and that theproblem should be referred to CUPM. In May, CUPM authorized a smallconference to consider theqiiestion further. A meeting was held in the fall of1966 at UCLA, attended by S. S. Chern, L.K. Durst, P. C. Hammer, P. J. Kelly, V. L. Klee,Jr., W. Prenowitz, N. E. Steenrod,with Anderson as chairman.After preliminary discussion of theproblem, Chern pro- posed a summer conference ofundergraduate mathematics teachers whowould attend lectures on various aspects of geometry,analyze the material presented, and examine its relevance to theundergraduate curriculum.Steenrod suggested that in addition lectures be given onthe geometric underpinning ofother branches of mathematics. This new and experimental format,which would involve features of a summer institute and a seminar oncurriculum, quickly received approvalof the group and of CUPM itself. Anderson appointed a Planning Committeeconsist- 1 of Hammer, Kelly and Klee, with Prenawitz as chairman. The Planning Committee proposed a conference of four weeks duration but consented to a reduction to three weeks for fiscal and other reasons, despite misgivings that there might not be enough time for a natural development of curriculum discussion.Twenty-one college teachers were chosen as participants by invitation, since the experimental nature of the conference did not require a large membership. The following mathematicians lectured for a period of one or more weeks: H. S. M. Coxeter; A. H. Gleason, B. GiUnbaum, V. L. Klee, Jr., N. E. Steenrod. Shorter series of lectures were given by H. Busemann, G. Culler, P. C. Hammer, P. J. Kelly and W. Prenawitz. Each lecture was followed by a discussion period-- this helped to contribute a freshness of spirit to the discussion since ques- tions, remarks and challenges did not have a chance to be forgotten or lose their cutting edge. Several discussions on curriculum were scheduled as the need arose.The program was supplemented by the showing of several films pro- duced by the College Geometry Project of the University of Minnesota. An important innovation was the selection of three assistants to the lecturers, younger mathematicians who were responsible for writing up the lecture notes and leading discussions on the material and its relation to the undergraduate curriculum.M. Hausner, J. R. Reay, and P. B. Yale were chosen for these assignments and carried them out with singular dedication. The text which follows gives a record, sometimes in summary form, of the lectures and discussions of the conference. Walter Prenawitz 2 LECTURE TOPICS Herbert Busemann The Simultaneous Approximation ofn Real Numbers by Rationals. An Application of Integral Geometry to theCalculus of Variations. H. S. M. Coxeter Transformation Groups from the Geometric Viewpoint. Glen J. Culler Some Computational Illustrations ofGeometrical Properties in Functional Iteration. Andrew M. Gleason Geometry in Other Subjects. Branko GrUnbaum Convex Sets and the Combinatorial Theoryof Convex Polytopes, Preston C. Hammer Generalizations in Geometry. Paul J. Kelly The Nature and Importance of Elementary Geometry in aModern Education. Victor Klee Applications of Geometry Walter Prenawitz Joining and Extending as Geometric Operations: A Coordinate-Free Approach to n-space. Norman E. Steenrod Geometry in Other Subjects. 3 MEMBERS OF THE CONFERENCE Russell V. Benson Murray S. Klamkin California State College,Fullerton Ford Scientific Laboratory (Lecturer) Gavin Bjork Victor L. Klee, Jr. Portland State College University of Weshington John W. Blattner Rev. John E. Koehler San Fernando Valley StateCo/lege Seattle University Herbert Busemann (Lecturer) Sister/4. Justin Merkham University of SouthernCalifornia St. Joseph College Jack G. Ceder (Visitor) Michael H. Millar University of California, Stanford University Santa Barbara H. Stewart Mbredock Sacramento State College G. D. Chakerian University of California,Davis Richard B. Paine H. S. M. Coxeter (Lecturer) Colorado College University of Toronto Walter Prenawitz (Chairman) Glen J. Culler (Lecturer) Brooklyn College University of California, John R. Reay (Assistant) Santa Barbara Western Washington State College Andrew M. Gleason (Lecturer) Paul T. Rygg Harvard University Western Weshington State College Neil R. Gray George T. Sallee Western Washington StateCollege University of California, Davis Helmut Groemer James14. Sloss (Visitor) University of Arizona University of California, Bradko GrUnbaum (Lecturer) Santa Barbara University of Washington Norman E. Steenrod (Lecturer) Preston C. Hammer (Lecturer) Princeton University Pennsylvania State University George Stratopoulos Melvin Hausner (Assistant) Webtr State College New York University Robert/4. Vogt Norman W. Johnson San Jose State College Michigan State University William B. Woolf Mervin L. Reedy University of Washington Purdue University Paul B. Yele (Assistant) Paul J. Kelly(Lecturer) Pomona College Untversity of California, Santa Barbara Raytond B. Killgrove California State College, Los Angeles PROCEEDINGS APPLICATIONS OF GEOMETRY Lectures by Victor Klee (Lecture
Load more

Recommended publications
  • Victor L. Klee 1925–2007 Peter Gritzmann and Bernd Sturmfels
    Victor L. Klee 1925–2007 Peter Gritzmann and Bernd Sturmfels ictor L. Klee passed away on August student, respectively) edited the volume Applied 17, 2007, in Lakewood, Ohio. Born in Geometry and Discrete Mathematics, which was San Francisco in 1925, he received his published by the American Mathematical Society. Ph.D. in mathematics from the Univer- For this obituary, we invited a group of former sity of Virginia in 1949. In 1953 he colleagues and mentees to contribute short pieces Vmoved to the University of Washington in Seattle, on Klee’s mathematical life. This resulted in ten where he was a faculty member for 54 years. individual spotlights, followed by some person- Klee specialized in convex sets, functional anal- al remarks by the editors. The emphasis lies on ysis, analysis of algorithms, optimization, and Klee’s work in the more recent decades of his combinatorics, writing more than 240 research rich scientific life, and hence they focus on finite- papers. He received many honors, including a dimensional convexity, discrete mathematics, and Guggenheim Fellowship; the Ford Award (1972), optimization. His bibliography, however, makes it the Allendoerfer Award (1980 and 1999), and clear that by the late 1960s he already had more the Award for Distinguished Service (1977) from than a career’s worth of papers in continuous and the Mathematical Association of America; and the infinite dimensional convexity. Humboldt Research Award (1980); as well as hon- orary doctorates from Pomona College (1965) and the Universities of Liège (1984) and Trier (1995). Louis J. Billera For collaborations with the first listed editor he received the Max Planck Research Award (1992).
    [Show full text]
  • Majors in Mathematics and Chem Istry
    Vita of Victor Klee Personal: Born in San Francisco, 1925 Education: B.A. (with high honors), Pomona College, 1945 (majors in Mathematics and Chem­ istry) Ph.D. (Mathematics), University of Virginia, 1949 Honorary Degrees: D.Sc., Universitat Trier, 1995 D.Sc., Universite de Liege, 1984 D.Sc., Pomona College, 1965 Awards: American Academy of Arts and Sciences " . Fellow, 1997­ American Association for the Advancement of Science Fellow, 1976­ Mathematical Association of America: Annual Award for Distinguished Service to Mathematics, 1977 C.B. Allendoerfer Award, 1980, 1999 L.R. Ford Award, 1972 Max-Planck-Gesellschaft: Max-Planck-Forschungspreis, 1992 Alexander von Humboldt Stiftung: Preistrager, 1980-81 Pomona College: David Prescott Barrows Award for Distinguished Achievement, 1988 Reed College: Vollum Award for Distinguished Accomplishment in Science and Technology, 1982 University of Virginia: President's and Visitor's Research Prize, 1952 1 "'lNf\""". 4 sZUA=eJUPLJ 2 Full-Time Employment: University of Washington: Professor of Mathematics, 1957-98, then Professor Emeritus; \ Associate Professor, 1954-57; Assistant Professor, 1953-54; Adjunct Professor of Computer Science, 1974-presentj Professor or Adjunct Professor of Applied Mathematics, 1976-84; University of Western Australia: Visiting Professor, 1979. University of Victoria: Visiting Professor, 1975. T.J. Watson Research Center, IBM: Full-Time Consultant, 1972. University of Colorado: Visiting Professor, 1971. University of California, Los Angeles: Visiting Associate Professor, 1955-56. University of Virginia: Assistant Professor, 1949-53; Instructor, 1947-48. Fellowships: Fulbright Research Scholar, University of Trier, 1992 Senior Fellow, Institute for Mathematics and its Applications, Minneapolis, 1987. Mathematical Sciences Research Institute, Berkeley, 1985-86. Guggenheim Fellow, University of Erlangen-Nurnberg, 1980-8l.
    [Show full text]
  • Who Solved the Hirsch Conjecture?
    Documenta Math. 75 Who Solved the Hirsch Conjecture? Gunter¨ M. Ziegler 2010 Mathematics Subject Classification: 90C05 Keywords and Phrases: Linear programming 1 Warren M. Hirsch, who posed the Hirsch conjecture In the section “The simplex interpretation of the simplex method” of his 1963 classic “Linear Programming and Extensions”, George Dantzig [5, p. 160] de- scribes “informal empirical observations” that While the simplex method appears a natural one to try in the n- dimensional space of the variables, it might be expected, a priori, to be inefficient as tehre could be considerable wandering on the out- side edges of the convex [set] of solutions before an optimal extreme point is reached. This certainly appears to be true when n − m = k is small, (...) However, empirical experience with thousands of practical problems indicates that the number of iterations is usually close to the num- ber of basic variables in the final set which were not present in the initial set. For an m-equation problem with m different variables in the final basic set, the number of iterations may run anywhere from m as a minimum, to 2m and rarely to 3m. The number is usually less than 3m/2 when there are less than 50 equations and 200 vari- ables (to judge from informal empirical observations). Some believe that on a randomly chosen problem with fixed m, the number of iterations grows in proportion to n. Thus Dantzig gives a lot of empirical evidence, and speculates about random linear programs, before quoting a conjecture about a worst case: Documenta Mathematica · Extra Volume ISMP (2012) 75–85 76 Gunter¨ M.
    [Show full text]
  • 2007 Newsletter
    AUTUMN 2007 NEWSLETTER OF THE DEPARTMENT OF MATHEMATICS AT THE UNIVERSITY OF WASHINGTON Mathematics NEWS 1 DEPARTMENT OF MATHEMATICS NEWS MESSAGE FROM THE CHAIR As you will read in the article a number of professorships and fellowships. This by Tom Duchamp, a concerted support beyond state funding and federal grants effort by the Department has adds greatly to our effectiveness in research, edu- transformed our graduate cation and outreach. program during the past de- I would also like to acknowledge a group of col- cade. A record number of 14 leagues who contribute to every aspect of our students completed the Ph.D. work: the Department’s ten members of staff. last academic year, and ten They deserve a large share of the credit for the students finished in the previ- Department’s successes. ous academic year. In fact, all indications are that we have entered a period in which we will Our educational activities go hand in hand with continue to average over ten doctorates a year, our research, each part of our mission benefiting compared to a historical average of about 6.5. from and strengthening the other. And everything One of our goals during the past decade has been we do rests on the efforts of the Department’s the broadening of the experience and prepara- faculty. During the past decade we have built tion of our students. While the majority of our research groups in algebraic geometry, combina- doctoral graduates go on to postdoctoral positions torics and number theory. In addition we have at research institutions, several choose to work recognized the important role computation now in industry or to teach at two-year or four-year plays in mathematics; with the appointments we colleges.
    [Show full text]
  • An Interview with Bernd Sturmfels by Joe Gallian and Ivars Peterson
    MAA FOCUS January 2008 “Mathematicians Have a Different Perspective” An Interview with Bernd Sturmfels By Joe Gallian and Ivars Peterson After receiving his PhD from the for very focused studies; students tend University of Washington in 1987, Ger- to reach a higher level rather quickly. man-born Bernd Sturmfels held positions In the traditional German system, the at Cornell University and New York first degree was called the “Diplom,” University before landing at the Univer- and one obtained this degree after about sity of California at Berkeley, where he five years. It used to be a rather rigorous currently teaches. Sturmfels has received program, comparable to a strong Masters numerous honors, including the MAA’s Lester R. Ford Award for expository writ- program with a written thesis. ing in 1999 and designation as a George Pólya Lecturer. Sturmfels served as the In the last 20 years, there have been Hewlett-Packard Research Professor at many changes in the university systems MSRI Berkeley in 2003/04, and was a in Europe, not just in Germany, and now Clay Institute Senior Scholar in Summer most schools offer Bachelor and Masters 2004. A leading experimentalist among Degrees more similar to the system in the mathematicians, Sturmfels has authored States. Not everyone is happy about these eight books and about 140 articles, in changes, needless to say. the areas of combinatorics, algebraic geometry, symbolic computation and FOCUS: How do you describe your their applications. He currently works research area? on algebraic methods in statistics and of Washington and the University of To- computational biology.
    [Show full text]
  • Note on Vector Partition Functions
    JOURNALor COMBrNATORIALTm~ORY, Series A 72, 302-309 (1995) Note On Vector Partition Functions BERND STURMFELS* Department of Mathematics, University of California, Berkeley, California 94720 Communicated by Victor Klee Received May 10, 1994 We present a structure theorem for vector partition functions. The proof rests on a formula due to Peter McMullen for counting lattice points in rational convex polytopes. © 1995 Academic Press, Inc. INTRODUCTION Let A = (al ..... an) be a d x n-matrix of rank d with entries in N, the set of non-negative integers. The corresponding vector partition function ~bA :Nd~ N is defined as follows: (2A(U) is the number of non-negative integer vectors 2 = (21, ..., 2n) ~ N n such that A. 2 = 21al + .-. + 2,a, = u. Equivalently, the function ~bA is defined by the formal power series: ,=,(I -t~~'" t~°~,...t~ ~' ) = 2 ~bA(Ul' --', Ud ) tl" tz"Z.., t~d. (1) u~N d Vector partition functions appear in many areas of mathematics and its applications, including representation theory [9], commutative algebra [ 14], approximation theory [4] and statistics [5]. It was shown by Blakley [2] that there exists a finite decomposition of N d such that ~bA is a polynomial of degree n- d on each piece. Here we describe such a decomposition explicitly and we analyze how the polyno- mials differ from piece to piece. Our construction uses the geometric decomposition into chambers studied by Alekseevskaya, Gel'land and Zelevinsky in [ 1 ]. Within each chamber we give a formula which refines * E-mail address: [email protected]. 302 0097-3165/95 $12.00 Copyright © 1995 by Academic Press, Inc.
    [Show full text]
  • Reported Is an Initial Attempt to Define a Minimal College Mathematics
    DOCUMENT RESUME ED 022 698 SE 005 087 By-Duren, William L. Jr. BASIC LIBRARY LIST. Committee on the Undergraduate Program in Mathematics, Berkeley,Calif. Spons Agency-National Science Foundation, Washington, D.C. Pub Date Jan 65 Note- 53p. EDRS Price MF-S025 HC-$220 Descriptors-ALGEBRA, *COLLEGE MATHEMATICS, CURRICULUM PLAMING,GEOMETRY, *INSTRUCTIONAL MATERIALS, *LIBRARYMATERIALS, MATHEMATICS, PROBABILITY, REFERENCEBOOKS, REFERENCE MATERIALS, STATISTICS, UNDERGRADUATE STUDY Identifiers-Committee on the Undergraduate Program in Mathematics, NationalScience Foundation Reported is an initial attempt to define a minimalcollege mathematics library. Included is a list of some 300 books, from which approximately170 are to be chosen to form a basic library in undergraduatemathematics. The areas provided for inthy., listincludeAlgebra,Analysis,AppliedMathematics, Geometry,Topology,Lociic, Foundations and Set Theory, Probability-Statistics, andNumber Theory. The intended goals of this basic collection are to (1) provide thestudent with introductory mayerials in various fields of mathematics which he maynot have previously encountered,(2) provide the interested students with reading material collateral tohis course work, (3) provide the student with reading at a level beyond thatordinarily encountered in the undergraduate curriculum, (4) provide the faculty withreference material, and (5) provide the general reader with elementary material in thefield of mathemtics. (RP) COMMIM ON 11 UNIHRGRADUM[ PROGRAM INMATIINTiCS BASIC LIBRARY LIST Ai JANUARY,
    [Show full text]
  • The Mathematics of Klee & Grunbaum, 100 Years in Seattle E
    Submittee: Isabella Novik Date Submitted: 2010-08-17 10:37 Title: The Mathematics of Klee & Grunbaum, 100 years in Seattle Event Type: Conference-Workshop Location: University of Washington, Seattle Dates: July 28--30, 2010 Topic: areas of combinatorics, discrete and computational geometry, and optimization, motivated by the research of Klee and Grunbaum Methodology: lectures and problem sessions Objectives Achieved: 20 lectures given by experts and 3 problems sessions stimulated a lot of discussions among the participants; we hope that these discussions will create new collaborations which in turn will lead to many fascinating results. In addition, Branko Grunbaum edited and revised a list of open problems compiled by Victor Klee before the conference, which is now available on the conference web site (see below for the URL). The site also contains an electronic forum to collect comments and solutions to these problems, as well as solutions to other problems that were posed at the conference. Scientific Highlights: The most spectacular result presented was Francisco Santos' description of his recent counterexample to the Hirsch conjecture. This conjecture says that the diameter of a convex polytope of n facets in d dimensions is at most n - d. It stood unresolved (except for d Organizers: Holt, Fred (University of Washington, Seattle); Novik, Isabella (Math Department, University of Washington, Seattle); Thomas, Rekha (Math Department, University of Washington Seattle); Williams, Gordon (Department of Mathematics and Statistics, University of Alaska Fairbanks). Speakers: Berman, Leah (Department of Mathematics and Statistics, University of Alaska Fairbanks): Symmetric Geometric Configurations. // De Loera, Jesus (Department of Mathematics, UC Davis): Advances on Computer-based lattice point counting and integration over polytopes.
    [Show full text]
  • View This Volume's Front and Back Matter
    Applied Geometr y and Discret e Mathematic s The Victo r Kle e Festschrif t This page intentionally left blank DIMACShttps://doi.org/10.1090/dimacs/004 Series in Discrete Mathematic s and Theoretical Computer Scienc e Volume 4 Applied Geometr y and Discret e Mathematic s The Victo r Kle e Festschrif t Peter Gritzman n Bernd Sturmfel s Editors NSF Scienc e an d Technolog y Cente r in Discret e Mathematic s an d Theoretica l Compute r Scienc e A consortium o f Rutgers University , Princeto n University , AT&T Bell Labs , Bellcor e 198 0 Mathematics Subject Classification (198 5 Revision). Primary 05 , 15 , 28 , 46 , 51 , 52 , 57, 65 , 68 , 90 . Library of Congress Cataloging-in-Publication Data Applie d geometr y an d discret e mathematics : Th e Victo r Kle e festschrift/Pete r Gritzmann , Bern d Sturmfels , editors . p. cm.—(DIMAC S serie s in discret e mathematic s an d theoretica l compute r science , ISS N 1052-1798 ; v. 4) Include s bibliographica l references . AMS : ISB N 0-8218-6593- 5 (acid-fre e paper ) ACM : ISB N 0-89791-385- X (acid-fre e paper ) 1. Mathematics . 2. Klee , Victor . I. Gritzmann , Peter , 1954 - . II. Sturmfels , Bernd , 1962- . III. Klee , Victor . IV . Series . QA7.A66 4 199 1 90-2693 4 510—dc2 0 CI P To orde r throug h AM S contac t the AM S Custome r Service s Department , P.O . Bo x 6248 , Providence , Rhod e Islan d 02940-624 8 USA .
    [Show full text]
  • Paths on Polyhedra. Ii
    Pacific Journal of Mathematics PATHS ON POLYHEDRA. II VICTOR KLEE Vol. 17, No. 2 February 1966 PACIFIC JOURNAL OF MATHEMATICS Vol. 17, No. 2, 1966 PATHS ON POLYHEDRA. II VICTOR KLEE Continuing the author's earlier investigation, this paper studies the behavior of paths on (convex) polyhedra relative to the facets of the polyhedra. In Section 1, the poly- topes which are polar to the cyclic poly topes are shown to admit Hamiltonian circuits, and the fact that they do leads to sharp upper bounds for the lengths of simple paths or simple circuits on polyhedra of a given dimension having a given number of facets. Section 2 is devoted to the conjecture, due jointly to Philip Wolfe and the author, that any two vertices of a polytope can be joined by a path which never returns to a facet from which it has earlier departed. This implies a well-known conjecture of Warren Hirsch, asserting that n—d is an upper bound for the diameter of ^-dimensional polytopes having n facets. The Wolfe-Klee conjecture is proved here for 3-dimensional polyhedra, and a stronger conjecture (dealing with polyhedral cell-complexes) is established for certain special cases. Our notation and terminology are as in [10, 11, 12, 13].1 In particular, a polyhedron is a set which is the intersection of finitely many closed half spaces in a finite-dimensional real linear space, and a d-polyhedron is one which is ^-dimensional. The faces of a polyhedron P are the empty set, P itself, and the intersections of P with the various supporting hyperplanes of P.
    [Show full text]
  • Unsolved Problems in Intuitive Geometry
    Victor Klee UNSOLVED PROBLEMS IN INTUITIVE GEOMETRY University of Washington Seattle, WA 1960 Reproduced with comments by B. Gr¨unbaum University of Washington Seattle, WA 98195 [email protected] Branko Gr¨unbaum: An Introduction to Vic Klee’s 1960 collection of “Unsolved Problems in Intuitive Geometry” One aspect of Klee’s mathematical activity which will be influential for a long time are the many open problems that he proposed and popularized in many of his papers and collections of problems. The best known of the collections is the book “Old and New Unsolved Problems in Plane Geometry and Number Theory”, coauthored by Stan Wagon [KW91]. This work continues to be listed as providing both historical background and references for the many problems that still – after almost twenty years – elicit enthusiasm and new results. The simplest approach to information about these papers is the “Citations” facility of the MathSciNet; as of this writing, 23 mentions are listed. Long before the book, Klee discussed many of these problems in the “Research Problems” column published in the late 1960’s and early 1970’s in the American Mathematical Monthly. The regularly appearing column was inspired by Hugo Hadwiger’s articles on unsolved problems that appeared from time to time in the journal “Elemente der Mathematik”. However, before all these publications, Klee assembled in 1960 a collection of problems that was never published but was informally distributed in the form of (purple) mimeographed pages. The “Unsolved problems in intuitive geometry” must have had a reasonably wide distribution since quite a few publications refer to it directly or indirectly.
    [Show full text]
  • Jan Lennart Wahlstrom
    DEPARTMENT OF MATHEMATICS, WASHINGTON STATE UNIVERSITY, PULLMAN, WA 99164 (509)335-8388 [email protected] MATTHEW G. HUDELSON, Ph.D. EDUCATION 1990-1995 University of Washington Seattle, WA Ph.D. • Mathematics Dissertation: "Geometric and Computational Methods for Finding Largest j-Simplices in d-Cubes" Advisor: Dr. Victor Klee 1987-1990 University of Washington Seattle, WA B.S. • Mathematics AFFILIATIONS • American Mathematical Society (1990 – present) • Mathematical Association of America (1990 – present) PROFESSIONAL EXPERIENCE Washington State University Pullman, WA • 1995-2002 Assistant Professor, Mathematics • 2002-2006 Associate Professor, Mathematics COURSES TAUGHT Undergraduate: • Calculus for Engineers, Calculus for Life Scientists • Discrete Mathematics, Combinatorics • Elementary Linear Algebra, Advanced Linear Algebra • Abstract Algebra Graduate: • Combinatorics • Linear Algebra • Abstract Algebra GRADUATE STUDENT SUPERVISION Ph.D. : Brian Blitz, Ph.D May, 2000. Dissertation: "Walking Groups in Regular Maps" Dan Taylor, Ph.D (Degree not completed). Topic: Dynamics of Polygonal Billiards Elizabeth Balmer, Ph D December 2014. Dissertation: “Applications of Generalized Laplacian Matrices in Graph Tiling” Benjamin Small, Ph D May 2015. Dissertation: “On α-critical Graphs and their Construction” Amy Strefel, Ph D Anticipated May 2016. Topic: Enumerating Characteristic Polynomials of Skew-Symmetric Adjacency Matrices for Cactus Graphs Service on twelve Ph.D committees. M.S. : Michelle Buchan, M.S. December 2001. Alexa Serrato, M.S. December 2015. Service on fifteen M.S. committees. GRANTS & AWARDS Battelle Memorial Institute "Online Learning Environments (OLE) for the Next Century," 2/1/99-2/31/00 P.I. Gregory J. Crouch (PI), Matthew G. Hudelson, Gary Brown, TDC, $15,000 NSF DUE -99526819 "Online Learning Environments: A Collaborative Education Project in Math, Science, and Communications,"2/28/00-1/31/01 Gregory J.
    [Show full text]