5 citations · 5 across the 27 of their papers we have counts for
7 papers · 1 filter
The Turán density of the tight 5-cycle minus one edge
Levente Bodnár, Jared León, Xizhi Liu +1
Let the tight -cycle minus one edge be the -graph on consisting of consecutive triples in the cyclic order. We show that, for eve…
Phase transition of degenerate Turán problems in -norms
Jun Gao, Xizhi Liu, Jie Ma +1
For a positive real number , the -norm of a graph is the sum of the -th powers of all vertex degrees. We study the maximum -norm $\ma…
New bounds for the optimal density of covering single-insertion codes via the Turán density
Oleg Pikhurko, Oleg Verbitsky, Maksim Zhukovskii
We prove that the density of any covering single-insertion code over the -symbol alphabet cannot be smaller than for some positive real not…
Nondegenerate Turán problems under -norms
Wanfang Chen, Daniel Iľkovič, Jared León +2
Given integers and a real number , the -norm of an -graph is the sum of the -th power o…
Constructions of Turán systems that are tight up to a multiplicative constant
Oleg Pikhurko
For positive integers , the Turán function is the smallest size of an r-graph with n vertices such that every set of s vertices contains at least one edge. Al…
New lower bound on ball packing density in high-dimensional hyperbolic spaces
Irene Gil Fernández, Jaehoon Kim, Hong Liu +1
We present a new lower bound on the Bowen-Radin maximal density of radius-R ball packings in the m-dimensional hyperbolic space, improving on the basic covering bound by factor Ω(m…
On the -problem of Brown, Erdős and Sós for
Stefan Glock, Jaehoon Kim, Lyuben Lichev +2
Let denote the maximum number of edges in an -vertex -uniform hypergraph containing no subgraph with edges and at most vertices. Brown, Erdős and Sós…