GRAPHS AND HYPERGRAPHS

Teaching aims to get students to acquire the most modern methods and techniques, within the most recent combinatorial theories. The aim of the course is also to provide knowledge on the research topics currently being studied in the field of graph theory, hypergraphs and block-designs. Multiple issues of Discrete Mathematics are addressed in the course. Of all the topics studied, broad application guidelines are given.

Frontal lessons in which the topics provided by the program are carried out, with reports of open and still unresolved problems with the intention of stimulating students towards study and problem solving.

It is possible, on request, to take lessons in English.

If the course is delivered in blended or remote mode, appropriate adjustments may be made to the above, in order to ensure consistency with the syllabus.

Graph Theory: Introductory concepts of graph theory, flatness, connection, particular structures - Origin and historical development of modern combinatorial theories - Coloring of the vertices, coloring of edges - Open problems and research themes - Relationships between chromatic number and other parameters - Algorithms - Chromatic Polynomial and Applications - Graph Classification - Open Problems.

Hypergraph theory: Hypergraphs, concepts and parameters associated with hypergraphs - Steiner, STS, SQS, S(2,4,v), characterization, blocking sets, construction, parallelism, method of differences - G-designs, balanced and highly balanced G-desings, various cases of G-designs (graph-), method of differences for G-designs - H-designs (hypergraph-designs), construction of H-designs, method of differences.

Open problems and historical conjectures of Graph and Hypergraph theory. Results.