Zobrazeno 1 - 10
of 191
pro vyhledávání: '"TOMPKINS, CASEY"'
Very recently, Alon and Frankl, and Gerbner studied the maximum number of edges in $n$-vertex $F$-free graphs with bounded matching number, respectively. We consider the analogous Tur\'{a}n problems on hypergraphs with bounded matching number, and we
Externí odkaz:
http://arxiv.org/abs/2410.07455
Let $\mathcal{F}$ be a family of $r$-uniform hypergraphs. Denote by $\ex^{\mathrm{conn}}_r(n,\mathcal{F})$ the maximum number of hyperedges in an $n$-vertex connected $r$-uniform hypergraph which contains no member of $\mathcal{F}$ as a subhypergraph
Externí odkaz:
http://arxiv.org/abs/2409.03323
Bollob\'as proved that for every $k$ and $\ell$ such that $k\mathbb{Z}+\ell$ contains an even number, an $n$-vertex graph containing no cycle of length $\ell \bmod k$ can contain at most a linear number of edges. The precise (or asymptotic) value of
Externí odkaz:
http://arxiv.org/abs/2312.09999
Chung and Graham considered the problem of minimizing the number of edges in an $n$-vertex graph containing all $n$-vertex trees as a subgraph. They showed that such a graph has at least $\frac{1}{2}n \log{n}$ edges. In this note, we improve this low
Externí odkaz:
http://arxiv.org/abs/2311.01488
The Wiener index of a (hyper)graph is calculated by summing up the distances between all pairs of vertices. We determine the maximum possible Wiener index of a connected $n$-vertex $k$-uniform hypergraph and characterize for every~$n$ all hypergraphs
Externí odkaz:
http://arxiv.org/abs/2302.08686
An edge-colored graph is said to contain a rainbow-$F$ if it contains $F$ as a subgraph and every edge of $F$ is a distinct color. The problem of maximizing edges among $n$-vertex properly edge-colored graphs not containing a rainbow-$F$, known as th
Externí odkaz:
http://arxiv.org/abs/2301.10393
We call an edge-colored graph rainbow if all of its edges receive distinct colors. An edge-colored graph $\Gamma$ is called $H$-rainbow saturated if $\Gamma$ does not contain a rainbow copy of $H$ and adding an edge of any color to $\Gamma$ creates a
Externí odkaz:
http://arxiv.org/abs/2212.04640
Let $H$ be a graph and $p$ be an integer. The edge blow-up $H^p$ of $H$ is the graph obtained from replacing each edge in $H$ by a copy of $K_p$ where the new vertices of the cliques are all distinct. Let $C_k$ and $P_k$ denote the cycle and path of
Externí odkaz:
http://arxiv.org/abs/2210.11914
Let $f_k(n,H)$ denote the maximum number of edges not contained in any monochromatic copy of~$H$ in a $k$-coloring of the edges of $K_n$, and let $ex(n,H)$ denote the Tur\'an number of $H$. In place of $f_2(n,H)$ we simply write $f(n,H)$. Keevash and
Externí odkaz:
http://arxiv.org/abs/2210.11037
We determine the maximum number of copies of $K_{s,s}$ in a $C_{2s+2}$-free $n$-vertex graph for all integers $s \ge 2$ and sufficiently large $n$. Moreover, for $s\in\{2,3\}$ and any integer $n$ we obtain the maximum number of cycles of length $2s$
Externí odkaz:
http://arxiv.org/abs/2208.02538