KIT | KIT-Bibliothek | Impressum | Datenschutz

Extremal numbers for cycles in a hypercube

Axenovich, Maria 1
1 Institut für Algebra und Geometrie (IAG), Karlsruher Institut für Technologie (KIT)

Abstract:

Let $ex(Q_n,H)$ be the largest number of edges in a subgraph $G$ of a hypercube $Q_n$ such that there is no subgraph of $G$ isomorphic to $H$. We show that for any integer $k≥3,$
$ex(Q_n,C_{4k+2})=O(n^{\frac{5}{6}+\frac{1}{3(2k−2)}}2^n)$.


Zugehörige Institution(en) am KIT Institut für Algebra und Geometrie (IAG)
Publikationstyp Forschungsbericht/Preprint
Publikationsjahr 2022
Sprache Englisch
Identifikator KITopen-ID: 1000162218
Umfang 4 S.
Vorab online veröffentlicht am 23.11.2022
Nachgewiesen in arXiv
Dimensions
Relationen in KITopen
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page