On October 10, 2019, Prof. Alexandr V. Kostochka from the University of Illinois at Urbana-Champaign gave a talk at the discrete math seminar. The title of his talk was “Reconstructing graphs from smaller subgraphs“.
Alexandr V. Kostochka gave a colloquium talk on Ramsey-type problems for paths and cycles at the KAIST MathSci – IBS DIMAG Joint Colloquium
On October 8, 2019, Prof. Alexandr V. Kostochka from the University of Illinois at Urbana-Champaign gave a colloquium talk at the KAIST Mathematical Sciences – IBS Discrete Mathematics Group Joint Colloquium. The title of his talk was “On Ramsey-type problems for paths and cycles in dense graphs“. He will stay one week at IBS Discrete Mathematics Group.
Alexandr V. Kostochka, Reconstructing graphs from smaller subgraphs
A graph or graph property is
We show that for each
Alexandr V. Kostochka, On Ramsey-type problems for paths and cycles in dense graphs
A well-known Ramsey-type puzzle for children is to prove that among any 6 people either there are 3 who know each other or there are 3 who do not know each other. More generally, a graph
We consider sufficient conditions on the dense host graphs
This is joint work with Jozsef Balogh, Mikhail Lavrov and Xujun Liu.