Pozvánka na přednášku semináře

  • Eng Keat Hng (ICS CAS):

    Minimum degree conditions for powers of cycles and paths

    26.01.2022 10:00Místnost 419 @ Ústav informatiky
    Pod Vodárenskou věží 2
    Praha, 182 00
    Graph Theory Seminar

    We study minimum degree conditions under which a graph G contains kth powers of paths and cycles of arbitrary specified lengths. We determine precise thresholds, assuming that the order of $G$ is large. This extends a result of Allen, Böttcher and Hladký [J. Lond. Math. Soc. (2) 84(2) (2011), 269--302] concerning the containment of squares of paths and squares of cycles of arbitrary specified lengths and settles a conjecture of theirs in the affirmative.

Předchozí přednášky