2021. 10. 21. 12:15 - 2021. 10. 21. 13:45
Rényi, Nagyterem + Zoom
-
-
-
-
Esemény típusa: szeminárium
Szervezés: Intézeti
-
Extremális halmazrendszerek szeminárium

Leírás

Abstract: A graph G is H-saturated if G does not contain H as a
subgraph, but the addition of any edge between two nonadjacent vertices
in G results in a copy of H in G. The saturation number sat(n,H) is the
minimum number of edges in a n-vertex H-saturated. For a graph F, let
tF denote the disjoint union of t copies of F. Faudree, Faudree and
Schmitt proposed a problem that is to determine sat(n,tP_k) for all t
and k.  For t ≥ 1 and n ≥ 10t, we give a lower bound on sat(n,tP_3).

You can also join the meeting in Zoom:
https://zoom.us/j/97314411772?pwd=b0kwMVRrQjY3azQ5aUk5MlF2TnRjQT09

Meeting ID: 973 1441 1772
Passcode: 473689