Combinatorics and Graphs

Code:

M3026

Acronym:

M3026

Keywords
Classification	Keyword
OFICIAL	Mathematics

Instance: 2023/2024 - 2S

Active?	Yes
Responsible unit:	Department of Mathematics
Course/CS Responsible:	Bachelor in Mathematics

Cycles of Study/Courses

Acronym	No. of Students	Study Plan	Curricular Years	Credits UCN	Credits ECTS	Contact hours	Total Time
L:B	0	Official Study Plan	3	-	6	48	162
L:CC	5	study plan from 2021/22	2	-	6	48	162
			3
L:F	0	Official Study Plan	3	-	6	48	162
L:G	0	study plan from 2017/18	2	-	6	48	162
			3
L:M	45	Official Study Plan	3	-	6	48	162
L:MA	0	Official Study Plan	3	-	6	48	162
L:Q	1	study plan from 2016/17	3	-	6	48	162

Teaching language

Portuguese

Objectives

Give an introduction to codes, designs and graphs and study links between these three combinatorial areas

Learning outcomes and competences

The study of linear codes, including the Golay code

The study of designs, including 2-designs

The study of graphs, including strongly regular graphs

Links between these 3 areas

Working method

Presencial

Pre-requirements (prior knowledge) and co-requirements (common knowledge)

Linear Algebra and Group Theory

Program

Theory of codes

Theory of designs

Theory of graphs

Mandatory literature

Peter J. Cameron; Graph theory, coding theory and block designs

Teaching methods and learning activities

Lectures and Exercises

Evaluation Type

Evaluation with final exam

Assessment Components

designation	Weight (%)
Exame	100,00
Total:	100,00

Amount of time allocated to each course unit

designation	Time (hours)
Frequência das aulas	48,00
Estudo autónomo	114,00
Total:	162,00

Eligibility for exams

Free

Calculation formula of final grade

There will only be a final exam