Seminaria - Instytut Informatyki Analitycznej

czerwca 2026

20260611
Poprzedni tydzień
Następny tydzień

A Note on a Combinatorial Problem of Erdős and Hajnal

Data: 11.06.2026
Czas rozpoczęcia: 14:45

Olgierd Zygmunt

This short note improves an upper bound in a combinatorial problem of Erdős and Hajnal concerning families of 4-element sets without property B. Seymour constructs a family of 23 four-element sets lacking property B, thereby showing that m(4) ≤ 23, improving the previous bound of 24.

  1. Olgierd Zygmunt. A Note on a Combinatorial Problem of Erdős and Hajnal. slides. (2026).