2020_SC_MATH_W_3260_3_M_EN_A_LECT_01: Course syllabus, grading and other important information

SC/MATH3260 M- Introduction to Graph Theory (Winter 2020-2021)

Dashboard / My courses / SC/MATH3260 M- Introduction to Graph Theory (Winter 2020-2021) / General / Course Announcements / Course syllabus, grading and other important information

Course Announcements

Course syllabus, grading and other important information

Course syllabus, grading and other important information by Paul J. Szeptycki-Tuesday, 1 December 2020, 8:22 AM

COURSE: GRAPH THEORY. MATH 3260

TERM: Winter 2021

INSTRUCTOR: Paul Szeptycki

EMAIL: [email protected]

PREREQUISITES: The formal prerequisite for the courses states "at least six credits from 2000-level mathematics courses without second digit 5" but in reality l expect that you have had at least one proof based course (e.g., MATH 1200) and some background in discrete mathematics and linear algebra.

Textbook introduction to Graph Theory 5th edition. by Robin J. Wilson, Prentice Hall.

To get your textbook, go to https://www.bookstore.yorku.ca/buy textbooks.asp?

LECTURES. This course is held remotely. There will be no activities on campus.

Tuesday and Thursday 2:30-4:00 via Zoom. Lectures will be given live, but also recorded and posted on this site.

The first day of class will take place on Tuesday, January 12 on Zoom. Please see the Course Announcement "Zoom location for all lectures." You will need to authenticate via Passport York to access the Zoom class.

Attendance is strongly encouraged. Attending the live lectures, participating in class activities is an integral part of the course. While the restrictions of remote attendance from various parts of the world may make it difficult for students to attend all lectures, I will record the lectures and post the recordings on this site.

SHORT COURSE DESCRIPTION: Introductory graph theory with applications. Graphs, digraphs. Eulerian and Hamiltonian graphs. The travelling salesman. Path algorithms; connectivity; trees; planarity; colourings; scheduling; minimal cost networks. Tree searches and sortings, minimal connectors and applications. Matchings, marriages, Menger's theorem, matroids.

A BIT MORE DETAIL ON THE: COURSE: Graph theory is an area of pure mathematics that has wide apolications to areas as diverse as biology, computer science, operations research and other sciences. Also basice notions from Graph Theory underpins many games, appears in Hollywood movies and popular culture. Within mathematics, it has wide applications to many other areas and it is itself an.active and exciting area of research. One of the most attractive aspects of araph theory is its accessibility -- after a bit of study, the frontiers of research in graph theory can be reached, even by undergraduate students.

After an introduction to some basic ideas, concepts and a study of some particularly important examples and types of graphs, we wil try to touch on a number of different broad areas within graph theory including Cycles, paths and connectivity; Trees; Planarity of graphs; Graph colouring and Ramsey Theory and time permitting we will try to cover all the material in the textbook.

Grading

•   Homework. There will be approximately 6 homework assignments, each worth around 7% of your mark (40% of the final grade ir total).

•   Weekly class summaries. In addition to assigned problems, you will be asked to provide a one page outline of the previous weeks material (your summarized notes, including statements of definitions, examples, and theorems discussed that week) Handwritten, scanned and submitted each Monday before noon. Worth 10% of your mark.

•   Two tests. Each worth 15% of your mark. These will be timed, online tests qiven during our class meeting time

•   Final exam Worth 20% of your mark. Timed online exam. The final exam will be held during the examination period given at https://registrar.yorku.ca/enrol/dates/fw20

Technology Requirements

There are technoloqical requirements for students to be able to complete this course. You need a reliable high-speed internet connection to attend lectures via Zoom or take tests or exams on Crowdmark and eClass platforms.

For more information, see:

Student Guide to eClass

Help with Zoom (see the quides at the bottom of the linked page)

York University Information Technology (UlT) "student getting started" and Student Guide to elearning

To check your internet connection, you can run tests like Speedtest.

Pedageqical Expectations:

I am hoping all students will actively participate in the lectures, so reqular attendance to the live lectures is strongly encouraged--1 will be posing problems during lectures, setting aside time for you to work on them (perhaps in breakout rooms in small groups) ano present solutions or ideas on how to solve the problems.

To succeed in any mathematics course, students should expect to spend at least 3 hours of work outside of class for each 1.5 hour lecture, with more time for completing homework and studying for tests and the final exam.

While I encourage you to form study groups and work together to master the material, the work on homework assignments handed in should be your own. So, while it is OK to discuss solutions, and ask and answer questions with each other, when it comes time to complete an assignment. the solutions vou hand in should be vour own. written in vour pwn hand and not copied from other sources If you do collaborate on an assignment, please indicate clearly on your assignment who you worked with.

When working on an online test or exam, you are expected to work entirely alone without any additional help from online resource or from other individuals.

See more about academic integrity, below.

Written communication: When you submit answers to questions on homework, tests or exams, you should express yourself in complete sentences and give full explanations, not just equations or numbers. A solution without a clear explanation will not receive full marks.

Email: Please use email to address administrative concerns or to book an appointment with me. I normally check email daily and will respond to your email usually within one business day (so an email sent late on Friday may not be responded to until Monday)

Office Hours: I will offer office hours by appointment on zoom. If you have questions that were not addressed in the lecture, are having trouble with assigned homework etc...please send me an email and I will set up a time to meet via Zoom.

eClass Forum: Please post any math-related (non-administrative) questions to the eClass Forum. I or a TA will regularly monitor the Forum but we may not be as active as I am hoping will be the rest of you. I am hoping other students from our class will be willing to also follow the forum and answer questions when possible.

Make sure you are subscribed to Course Announcements in eClass! You are responsible for being actively and reqularly on this site to ensure that you have the latest information about the course.

Late Penalty and Missed Exams

Assignment Submission and Lateness Penalty: All students are expected to complete assignments on schedule.

Late assignments will be penalized by 20% per each day late. In addition, I can no longer accept homework submissions once a solution to the assignment has been posted.

Missed Tests: A student who becomes ill, has a personal/family emergency, or a religious observance may be excused for the missed test, but the weight of the test or midterm will be added to the final exam.

Missed Final Exam: University Policy states that a student who becomes ill, has a personal/family emergency, or a religious observance may ask for a later date for their final exam. To do this, students must request deferred standina, no later than one week after the missed examination or the last day of classes. For details, please see http://myacademicrecord students.yorku.ca/deferred-standing.

IMPORTANT COURSE INFORMATION FOR STUDENTS

Please see the Policies and Requlations at https://calendars.students.yorku.ca/2020-2021/policies-and-requlations and information at httos://calendars.students.yorku ca/2020-2021/academic-and-financial-information

RESPECT:

When using the eClass forum and during Zoom lectures, you must remain courteous and respectful. Remember that eClass and Zoom are simply electronic versions of a regular classroom, so the University's Student Code of Conduct and the Code of Rights and Responsibilities apply.

Violation of the Student Code of Conduct will result in a complaint of a breach of community standards, and sanctions could include fines, restrictions, and suspension.

ACADEMIC INTEGRITY

My teaching is dedicated to honest students who work hard to get a good grade and I do my best to support such students by having a very low tolerance instances of cheating

Forms of cheating include:

1. Copying another person's answer to a test question or homework problem (for example, via texting or chat);

2. Consulting or getting help from another person or an online source during a test (for example, Chegg. Symbolab etc.);

3. Helping others to cheat.

The Department of Mathematics and Statistics has experienced a sharp increase in cheating since classes have moved to remote delivery and members of the department have become adept at the detection of cheating in this online environment. If you are found to have cheated, the committee on academic honesty will seek the most severe penalties available. According to Senate Policy, these penalties could include failure of the course, notation on your transcript, or suspension from the University.

For more details, see York's Academic Honesty Policy, and information on Academic Integrity for Students.

Academic integrity benefits everyone in our community. It not only helps you reach the real goal of class-learning, but also allows for the university and program to be perceived positively by others. When students are dishonest, they lose out on valuable learning that will help them perform well in their career.

For each assignment, test and the final exam, I will include the following statement and ask you to sign and upload with your work:

"I hereby confirm that this assignment represents my own work. I confirm that it has been completed in adherence to the Senate Policy on Academic Honesty, without unapproved collaboration or the use of unpermitted aids or resources. I recognize the importance of cademic integrity and understand that there is no tolerance towards academic dishonesty within the the Department of Mathematics and Statistics. I am aware that any suspected breaches will be reported, investigated, and may result in additional penalties in ccordance with the Academic Honesty Policy."

TECHNOLOGY USE AND PRIVACY

Several platforms will be used in this course (e.g. eClass, Zoom, etc.) through which students will interact with the course materials the course director and TAs, as well as with one another. Please be aware of how the class meets in whole or in part), and how office hours and presentations will be conducted.

Students shall note the following:

•   Zoom is hosted on servers in the U.S. This includes recordings done through Zoom.

•   If you have privacy concerns about your data, provide only your first name or a nickname when you ioin a session.

•   The system is confiqured in a way that all participants are automatically notified when a session is being recorded. In other words, a session cannot be recorded without you knowing about it.

•   Technology requirements and FAOs for eClass can be found here-http://www.yorku.ca/moodle/students/faq/index.html

PROCTORING

This course requires the use of online proctoring for examinations. The instructor may use an online proctoring service to deliver the exam(s), which would be administered through the Learning Management System (e.g. eClass). Students are required to have access to minimum technology requirements to complete examinations. If an online proctoring service is used, students will need to become familiar with it at least five days before exam(s). For technology requirements, Frequently Asked Questions (FAQs) and details about the online proctoring service visit https://registrar.yorku.ca/proctortrack-faq Students are required to share any IT accommodation needs with the instructor as soon as they are able.

York University obtained legal advice on this issue and determined that Proctortrack fully complies with the privacy laws of Ontario and Canada. Some of the information on the internet about Proctortrack and privacy is inaccurate.

IMPORTANT DATES

The term start and end dates, holidays, exam periods, and add/drop deadlines, are posted at https://registrar.yorku.ca/enrol/dates/fw20

See also: https://secretariat.info.yorku.ca/files/CourselnformationForStudentsAuqust2012-pdf

STUDENT ACCESSIBILITY SERVICES:

It is the student's right to request and receive academic accommodations on the basis of a disability. Student Accessibility Services provides academic accommodation and support to students with disabilities in accordance with the Ontario Human Rights Commission's Policy on accessible education for students with disabilities and York University Senate Policy on Academid Accommodation for Students with Disabilities. Contact Student Accessibility Services for more information.

ADDITIONAL RESOURCES AND SUPPORTS

LEARNING SKILLS SERVICES

Learning skills are about learning how to learn and improving your effectiveness and efficiency as a learner. See https://lss.info.yorku.ca for details and a calendar of events. These workshops are for everyone and I highly recommend them.

COUNSELLING SERVICES

Many students face a variety of personal challenges throughout the term which may have a negative effect on their academic performance. In such cases, students can make use of York's Student Counselling and Develapment services. A Personal Counselor can help manage a student's coursework under difficult circumstances.

Jump to...

Week 1 summar

You are logged in as Suyue Xiang (Log out)

2020_SC_MATH_W_3260_3_M_EN_A_LECT_01

English (en)

English (en)

Francais (fr)

Get the mobile app