Data: wtorek, 28.03.2023, godz. 12:00
Prelegent: dr Joanna Polcyn-Lewandowska (WMI UAM)
Abstrakt:
Jeden z najstarszych wyników współczesnej teorii grafów, twierdzenie Mantela (1907), mówi, że każdy graf o
Około pół wieku później (1962) Andrásfai badając gęste grafy bez trójkątów udowodnił, że spośród wszystkich takich grafów, które dodatkowo nie zawierają zbiorów niezależnych wielkości
Przedstawię najnowsze wyniki badań w kierunku zrozumienia struktury gęstych grafów bez trójkątów oraz dużych zbiorów niezależnych.
W szczególności podam wyniki określające maksymalną liczbę krawędzi w grafie o
Miejsce: Aula C (WMiI)
Więcej o konkursie oraz laureatce można znaleźć na stronie Konkursu im. Edyty Szymańskiej