Extremal graph theoretic questions for q-ary vectors
Combinatorics
2023-05-04 v1
Abstract
A -graph on vertices is a set of vectors of length with all entries from and every vector (that we call a -edge) having exactly two non-zero entries. The support of a -edge is the pair of indices of non-zero entries. We say that is an -copy of an ordinary graph if , is isomorphic to the graph with edge set , and whenever , the entries with index corresponding to in the -edges corresponding to and sum up to at least . E.g., the -edges , and form a 4-triangle. The Tur\'an number is the maximum number of -edges that a -graph on vertices can have if it does not contain any -copies of . In the present paper, we determine the asymptotics of for many graphs .
Keywords
Cite
@article{arxiv.2305.01919,
title = {Extremal graph theoretic questions for q-ary vectors},
author = {Balázs Patkós and Zsolt Tuza and Máté Vizer},
journal= {arXiv preprint arXiv:2305.01919},
year = {2023}
}