Given a graph , there are several natural hypergraph families one can define. Among the least restrictive is the family of so-called Berge copies of the graph . In this talk, we discuss Turán problems for families in -uniform hypergraphs for various graphs . In particular, we are interested in general results in …
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 arrows a graph if for any coloring of the edges of with two colors, there is a …
A graph or graph property is -reconstructible if it is determined by the multiset of all subgraphs obtained by deleting vertices. Apart from the famous Graph Reconstruction Conjecture, Kelly conjectured in 1957 that for each , there is an integer such that every graph with at least vertices is -reconstructible. We show that for …
For a graph and an integer , the -color Ramsey number is the least integer such that every -coloring of the edges of the complete graph contains a monochromatic copy of . Let denote the cycle on vertices. For odd cycles, Bondy and Erd\H{o}s in 1973 conjectured that …
For a graph , its homomorphism density in graphs naturally extends to the space of two-variable symmetric functions in , , denoted by . One may then define corresponding functionals and and say that is (semi-)norming if is a (semi-)norm and that is weakly norming if is …
Given a cardinal , a -packing of a graph is a family of many edge-disjoint spanning trees of , and a -covering of is a family of spanning trees covering .We show that if a graph admits a -packing and a -covering then the graph also admits a decomposition into many spanning …
The 2nd East Asia Workshop on Extremal and Structural Graph Theory is a workshop to bring active researchers in the field of extremal and structural graph theory, especially in the East Asia such as China, Japan, and Korea.DateOct 31, 2019 (Arrival Day) - Nov 4, 2019 (Departure Day)Venue and Date1st floor Diamond HallUTOP UBLESS Hotel, …