SiMON
FRASER UNIVERSITY ?
.
ii
i
MEMORANDUM
•..............ENATE
?
.Fro
m
........WEBSTER.
DEAN OF GRADUATE STUDIES
Subject ?
PROPOSED GRADUATE CURRICULUM ....
?
Date
?
.
CHANGES  MATHEMATICS
Action undertaken by the Senate Committee on Graduate Studies
at its meeting of November 14, 1983, gives rise to the following motion:
MOTION:
"That Senate approve and recommend approval to the Board of
Governors, as set forth in S.83111, the proposed changes
in Mathematics including the following:
1) ?
New course proposals 
MATH
8254
Enumeration
MATH 8264 Posets and Matroids
MATH 8274
Discrete Mathematics:
Selected Topics
. ? ii)
?
Change of numbers 
MATH
8224
Topology I
to MATH
8394
MATH
8234
Topology II
to MATH
8404
MATH
8244
Topology: ?
Selected
Topics
to MATH
8414"
JkL
J.M. Webster
Dean of Graduate Studie
.
SiMON FRASER UNIVERSITY
MEMORANDUM
H. Evans
?
...
.........
..
?
........................
Subject.. R
?
E.NDMIQt4S.
.J O
.
SGS
....................
From
......P.
?
1)oLi.cl ....................................
Administrative Assistant
tile. Detn..Scii Lice ..... .............
Date ...... Uctaber. . 2,. .1983 .........................
The following items, described in the enclosed documentation, have
been approved b
y
the Faculty of Science. Could you please arrange to have
them placed on the Agenda of the next Senate Committee on Graduate Studies
Committee meeting?
NEW MATHEMATICS COURSES
"That the proposal for the following new MathcnatJcs jr.idiiate coirses
he approved (paper F839)."
MATH 8254
Enumeration
MATH 8264 Posets and Matroids
MATH
8274
Discrete Mathematics: Selected Topics
.
?
CHANGE OF
NUMBER
OF GRADUATE
COURSES IN
MATHEMATICS
"That the proposal to chan(je the number of the following graduate
courses in the Mathematics Program he approved (paper F839) ."
FROM ?
MATH 8224 Topology I
TO
?
MATH
839_
1
4
Topology I
FROM ?
MATH 8234 Topology ii
TO ?
MATH
8404 Topology II
FROM ?
MATH
8244 Topology: Selected Topics
TO ?
MATH
8414 Topology: Selected Topics
P.
o6Td
cc: I). Sutton, Chairman
Facult
y
of Science
is
?
Graduate Studies Committee
SiMON FRASER UNIVERSITY
?
s3't
MIMORANDUM
To
.......... .D
?
[,
•
ç91)n ?
..................
P..9.9Act.C.9..........................
Suect .......
...
C29. ?
COSAL
Math 825, 826 & 827
From .......
.Dr.
?
Spflçh.irma.
Graduate Program Committee
Date.........
?
12
c. 198.
The Mathematics Department wishes to add to the graduate
calendar three new courses in the area of Discrete Mathematics.
We currently list only two courses in this area (Math 8204,
Graph Theory, Math 8214, Combinatorics) although we have responded
to the students additional needs with reading courses and selected
topics courses.
The Discrete Mathematics group (Alspach/Brown/Godsil/Hell/Heinrich)
that is operating in our department has a reputation in this field in
North America second only to the Group at the University of Waterloo.
They have hosted numerous special meetings, they invite many
distinguished visiting faculty, and they are beginning to attract
quality graduate students. To support their growth and to maintain
their reputation we need to formalize our offerings and make the
graduate calendar better reflect the true extent of activity in the
Discrete Mathematics area.
For these reasons we propose three new courses (Math 825,
826, 827 described in the attached material). The first two of these
represent important areas of mathematics that can not be touched
upon in any of our current listings, and the third course is a selected
topics course which is merely a notational change from the usual
"Pure Mathematics" Selected Topics course (Math 8004).
Our intention is to offer these courses on a two year cycle.
The effect will be to increase the variety of courses for
students who are specializing in this area, but with no increase
in the total number of courses mounted. There are no budgetary
implications that arise as the research group here together with
the visitors that it now regularly attracts are more than
adequate for our teaching needs.
To ensure a pleasing presentation in the calendar we have decided
to renumber our 3 graduate Topology courses. The details are indicated
on the course proposal forms attached.
BST/sh
End.
/
I
(
'
t\UC) b11
Faculty Graduate Studies Committee:
Faculty
Senaic Graduate Studies Commit

MAIR
We FAI
a
SIHON FRASER UN1VF.1TY
New Graduate Course Pronoesi Voris
CALENDAR INFOR.MATION
MATHEMATICS ?
Course Number: ?
8254
Department:__________________________________________________
Title: ?
ENUMERATION
Description:
Enumeration problems concerned.with permutations, sequences, partitions
lattice walks and graphs, algebraic and analytic properties of generating functions,
asymptotic analysis.
Credit hours:
?
4 ?
vector: ?
Prcrequ1stc(s) If any:_________
ENROLLMENT AND SCIIEDULTN(:
Estimated Enrollment:
?
When will the course first he offered:
?
ThL.t
How often will the course be offered:
?
Once per two years.
JUSTIFICATION:
Enumeration problems are important in both pure and applied mathemtics.
.
?
Presently these can only be superficially studied in Math
821.
RESOURCES:
Which Faculty member will normally teach the course:
?
Alspach/Brown/Godsi I/Hell
What are the budgetary implications of mountin
g
the course:
?
None
Are there
sufficient Library resources
(a pp
end detail.): ?
Yes
Appended:, a) Outline of the Course
b)
An Indication of the comnetence of the Faculty member to Rive the course.
c)
Library resources
Approved: Dc
'
psrtmontal Graduate Studies Committee
Senate: ?
flute:______________
Math 8254
PROPOSED COURSE IN: ENUMERATION
(a)
Outline: This course would be an introduction to the important
classes of enumeration problems and the methods used to attack
them.
These problems arise in connection with permutations, sequences,
partitions, lattice walks and graphs. Methods used include:
constructing combinatorial conferences, manipulation of generating
functions, permanents and MacMahon's Master Theorem, formal language
theory.
Some emphasis would be placed on computation of exact and asymptotic values
of the coefficients of generating functions and also on applications
of enumeration theory to such areas as distributionfree statistics,
statistical physics and computer science.
(b)
Prof's Aispach, Brown, Godsi I and Hell are all competent to teach
a graduate course in this area. Godsi I has a number of papers
studying generating functions arising in graph theory.
(c)
Current library faci I ities are adequate.
0
SIMON FRASER UN1VE.S1TY
New Graduate Course Proosa1 rorm
.
?
CALENDAR ]NFOR.IATION:
Department: ?
MATHEMATICS ?
_
Course
?
Number: ?
8264
Title: ?
Posets and Matroids
Description: ?
An introduction to the theory of posets, geometric lattices
and matroids
Credit Hours:
?
Vector:
?
_Prcrequisfte(s) if any:________
ENROLLMENT AND SCHEDULING:
Estimated Enrollment:
?
5 ?

When will the course first he offered:
?
A.if
How often will the course be offered:
Oncepertwoyears.
JUSTIFICATION:
Posets and
1
matroids form an important part of discrete mathematics which
• ?
can currently only be covered at the expense of the standard material (designs,
finite geometry), if at all.
RESOURCES:_
AIspach/Godsi 1/Hel 1/Heinrich
Which Faculty member will normally teach the course:__________________________________________
What are the budgetary implications of mountin
g
the course: ?
None
Are there Rufficient Library resources (a
pp
end details):
?
Yes
Appended:, a) Outline of the Course
b)
An indication of the comnetence of the Faculty member to give the course.
c)
Library resources
V.
Approved: Dc
'
partmentnl Graduate Studies Conmttte
?
3 ?
nte
Faculty Graduate Studies Cor.mittoc:
?
Pate:
Faculty* ?
note:
OUT _24
A
1/1"Ar/11L
ex
Senate Graduate Studies Committee
?
Dnte:
Senate:
Math 8264
PROPOSED COURSE ON: POSETS AND MATROIDS
(a) An introduction to ordered combinatorial structures. Material to be
covered chosen from:
(a)
basic results in finite lattice theory (structure of distributive
and geometric lattices
(b)
theory of M6bius inversion, posets and topology
(c)
Sperner theory of posets
(d)
linear extensions of posets
(e)
matroid theory and its applications
(b) Prof's Aispach, Godsi I, Heinrich and Hell are all competent to
teach this course. Hell has published several papers in matroid
theory.
(c) Current library fad I Itles are adequate.
.
C
SIMON FRASrR UNIVERSITY
New Graduate Course Prono
q
al
form
0 ?
CALENDAR lNFOk.MATION:
Department:
?
Mathematics ?
Course Number: ?
8274
Title: ?
Discrete Mathematics: Selected Topics
Description:
Credit hours:
?
4 ?
Vector:
Prerequisite(s) if an
y : ?

ENROLLMF.NT AND SCIEDULINC:
Estimate Enrollment:
5 ?
When will the course first be offered: ?
Fall
How often
will
the course be offered:
Asrequired
JUSTIFICATION:
We are hajing an increasing number of experts in Discrete Mathematics visiting
•
?
us;with this course available they can offer a graduate course on
their specialities.
RESOURCES:
Which Faculty member will normally teach the course:
_ViSitors
and Facutty
What
are
the budgetary Implications of mountin g
the course: ?

Are there sufficient Library resources (annend details):
Yes (nothi rig extra
_needed).
Appended:, a) Outline of the Course
B) An indication of the comnetence of the Facult
y
member to
g
ive the course.
c) Library resources
Approved: Departmental Graduate Studies Committee:_
?
/5,,
Faculty Graduate Studies Committee: _'•
Date:
Faculty: ?
.
Af7
?
Date:
OCT
24 i983
Senate Graduate Studies Committee:
_1?_
Lte:
Senates ?
flntn:______________
Math
8274
This is a special topics course, to be given by visiting discrete
mathematicians on areas in which they have special knowledge.
0
SIHON FMASF.R U41VETTY
New Graduate Course Pronoal form
10
• CALENDAR INFORMATION:
Mathematics ?
Course Number: ?
8394
Department:
Title:
Topology I
Description:
Please note that we are Only changing the number from
Math 8224 to Math 8394  course content is still the same.
Credit Hours:
?
Vector: ? Prerequisite(s) if any:
ENROLLMENT AND SCHEDULING:
 Estimated Enrollment:
?
When will
the
course first he offered: ?
 ?

$ow often will the course be offered:______________________________________________________
JUSTIFICATION:
O
? .
RESOURCES:
Which Faculty member will normally teach the course:__________________________________________
What are the buOetary Implications of mountina the course:
Are there sufficient Library resources (annend details):_
Appended:, a) Outline of the Course
b)
An Indication of the comnetence of the Faculty member to ittve the course.
c)
Library resources
"7
Ai2
Approved: Dc
'
partmentiil Graduate Studies
?
/_
S.O2?i
Faculty Graduate Studies Co,jitte ?
 __Dale:(r
Faculty: ?
_.' _Date:
OCT
4
1983
0 ?
Senate Graduate Studies Committe ?
S'?
rmte:/
Senate:
?
Dote:
SIMON FRASER U43VF.S1Ty
New Graduate Course Pronosal rons
CALENDAR
INFORMATION:
Department: ?
Mathematics
Course Number: ?
8404
Title: ?
Topology II
Description: ?
Please note that we are only changing the
number from Math 8234
to Math 8404
?
 course content is still the same.
Credit Hours:
?
4 ?
Vector: ?

Prerequisite(s) If any:________
ENROLLMENT AND SCHEDULING:
Estimated Enrollment: ?
When will
the
course first
he offered:___________________
How
often will the course be offered:
JUSTIFICATION:
I
RESOURCES:
Which Faculty member will normally teach the course:
What are the bud
g
etary implications of mounting the course:___________________________________
Are there sufficient Library resources (annend details):__
Appended:, ?
a) ?
Outline of the Course
b)
?
An indication of the com
p
etence of the Faculty member
c) ?
Library resources
to give the course.
Approved:
Dc '
partment::l Graduate Studies Commit ta
Faculty Graduate Studies Comnittee:
?
i0.. g
• Pale:
TJW
Faculty:
Date:
?
OCT
2
Senate:
Senate
?
Graduate StudiesCommitt
=6 ?
Ditto:
flat,:
it
4A
n
SIMON FRASER UNIVF.D.STT?
New Graduate Course Proncal rorm
0 ?
CALENDAR INFOR.MATION:
Department: ?
Mathematics
?
_Course Number: 8414
Title:
?
Topology: Selected Topics
Description:
Please note that we are only changing the number from Math
82474
to Math
8414 
course content is still the same.
Credit Hours:
?
Vector: ?
Prerequisite(s) if any:_________
ENROLLMENT AND SCHEDULING:
 
?
Estimated Enrollment:
When will
the
course first be offered:_________________
How often will the course be offered:

JUSTIFICATION:
RESOURCES:
Which Faculty
member will normally teach the course:

What are the budgetary Implications of mounting the course:___________________________________
Are there sufficient Library resources (a
pp
end details):_
Appended:, a) Outline of the ('nurse
b)
An indication of the comnetence of the Facult
y
member to
g ive
the course.
c)
Library resources
C
Approved: Departmental Graduate Studies Committee
Faculty Graduate Studies Committee:
109
?
Faculty:
Senate Graduate Studies Committee
Senate
M4t0:
IO1<.K3
Pate:
Lr_
J.
ate:0
CT2kt53
flMe:
flat e: