Extremal numbers for cycles in a hypercube

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

Abstract:

Let

e x (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 \geq 3,

e x (Q_{n}, C_{4 k + 2}) = O (n^{\frac{5}{6} + \frac{1}{3 (2 k - 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 OpenAlex Dimensions
Relationen in KITopen	Verweist auf Extremal numbers for cycles in a hypercube. Axenovich, Maria (2023) Zeitschriftenaufsatz (1000162217)

Originalveröffentlichung
DOI: 10.48550/arXiv.2211.12842

Dimensions

Seitenaufrufe: 35
seit 14.09.2023