Az elõadás során olyan irányítatlan gráfokkal fogunk foglalkozni, amelyek csúcsain adott egy teljes rendezés. Ezeken fogunk különbözõ részstruktúrákat megtiltani, majd jellemezni az ezeket elkerülõ gráfokat. Egy érdekes lineáris algebrai kapcsolatra is fényt derítünk az elõadás során.