Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

A threshold result for loose Hamiltonicity in random regular uniform hypergraphs

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • معلومة اضافية
    • بيانات النشر:
      Elsevier
    • الموضوع:
      2020
    • Collection:
      UNSW Sydney (The University of New South Wales): UNSWorks
    • نبذة مختصرة :
      Let G(n,r,s) denote a uniformly random r-regular s-uniform hypergraph on n vertices, where s is a fixed constant and r=r(n) may grow with n. An ℓ-overlapping Hamilton cycle is a Hamilton cycle in which successive edges overlap in precisely ℓ vertices, and 1-overlapping Hamilton cycles are called loose Hamilton cycles. When r,s≥3 are fixed integers, we establish a threshold result for the property of containing a loose Hamilton cycle. This partially verifies a conjecture of Dudek, Frieze, Ruciński and Šileikis (2015). In this setting, we also find the asymptotic distribution of the number of loose Hamilton cycles in G(n,r,s). Finally we prove that for ℓ=2,…,s−1 and for r growing moderately as n→∞, the probability that G(n,r,s) has a ℓ-overlapping Hamilton cycle tends to zero.
    • File Description:
      application/pdf
    • Relation:
      http://hdl.handle.net/1959.4/unsworks_78939; https://doi.org/10.1016/j.jctb.2019.11.001
    • الرقم المعرف:
      10.1016/j.jctb.2019.11.001
    • الدخول الالكتروني :
      http://hdl.handle.net/1959.4/unsworks_78939
      https://unsworks.unsw.edu.au/bitstreams/4e7d2c0b-137e-4acf-a1ff-4f64b42a88b0/download
      https://doi.org/10.1016/j.jctb.2019.11.001
    • Rights:
      open access ; https://purl.org/coar/access_right/c_abf2 ; CC-BY-NC-ND ; https://creativecommons.org/licenses/by-nc-nd/4.0/ ; free_to_read
    • الرقم المعرف:
      edsbas.EC3C4B0B