The Turan number of the balanced double star S_{n-1,n-1} in the hypercube Q_n

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Xu, Shoujun, Liu, Dandan
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The planar Turan number of double star S_(3,5)
by: Liu, Dandan, et al.
Published: (2025)

Planar Turán number for balanced double stars
by: Xu, Xin, et al.
Published: (2024)

On the Turán number of the hypercube
by: Janzer, Oliver, et al.
Published: (2022)

On the Turán number of double stars
by: Hu, Ping, et al.
Published: (2026)

Planar Turán number of quasi-double stars
by: Liu, Huiqing, et al.
Published: (2025)

The planar Turán number of double star $S_{2,4}$
by: Xu, Xin, et al.
Published: (2024)

An improved upper bound for planar Turán number of double star $S_{2,5}$
by: Xu, Xin, et al.
Published: (2024)

On the number of partitions of the hypercube ${\bf Z}_q^n$ into large subcubes
by: Tarannikov, Yuriy
Published: (2024)

On the multicolor Ramsey numbers of balanced double stars
by: Bal, Deepak, et al.
Published: (2024)

On the number of antichains in $\{0,1,2\}^n$
by: Jenssen, Matthew, et al.
Published: (2026)

$C_{10}$ has positive Turán density in the hypercube
by: Grebennikov, Alexandr, et al.
Published: (2024)

The n-queens solution count Q(n) is divisible by 4
by: Nielsen, Hugo
Published: (2026)

A characterization of all graphs cospectral to the double star $P_2(1,n)$
by: Barranca, Emily, et al.
Published: (2025)

The generalized Ramsey number $f(n, 5, 8) = \frac 67 n + o(n)$
by: Bennett, Patrick, et al.
Published: (2024)

Erasure codes and Turán hypercube problems
by: Alon, Noga
Published: (2024)

Proof of Brouwers Conjecture (BC) for all graphs with number of vertices n > n_0 assuming that BC holds for n< n_0 for some n_0
by: Blinovsky, Vladimir, et al.
Published: (2019)

The Turán number of the Cartesian product of a star and an edge
by: Zhao, Xiamiao, et al.
Published: (2026)

Stability of the independence number of $G(n, r, 1)$ graphs
by: Koshelev, M.
Published: (2025)

Uniformly resolvable decompositions of $K_v$ into one $1$-factor and $n$-stars when $n>1$ is odd
by: Lee, Jehyun, et al.
Published: (2025)

Counting Permutations in $S_{2n}$ and $S_{2n+1}$
by: Luo, Yuewen
Published: (2024)

Cocliques in the Kneser graph on $(n-1,n)$-flags of PG$(2n,q)$
by: Heering, Philipp
Published: (2026)

A Short Proof that the number of $(a,b)$-parking functions of length n $a(a+bn)^{n-1}$
by: Bu, AJ, et al.
Published: (2024)

A concentration phenomenon for $h$-extra edge-connectivity reliability analysis of enhanced hypercubes $Q_{n,2}$ with exponentially many faulty links
by: Sun, Yali, et al.
Published: (2024)

Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$
by: Akhiiarov, A. R., et al.
Published: (2024)

The Turán number of path-star forests
by: Fang, Xiaona, et al.
Published: (2023)

2-Rainbow domination number of circulant graphs C(n; {1,4})
by: Shaheen, Ramy, et al.
Published: (2024)

On the Ramsey number of the double star
by: Dubó, Freddy Flores, et al.
Published: (2024)

A double-exponential lower bound for $r_4(5,n)$
by: Du, Longma, et al.
Published: (2026)

A remark on the Ramsey number of the hypercube
by: Tikhomirov, Konstantin
Published: (2022)

On multicolor Turán numbers
by: Balogh, József, et al.
Published: (2024)

An $O(n\log^2n)$ Algorithm for Computing Hankel Determinants up to Order $n$
by: Liu, Feihu, et al.
Published: (2025)

On the Precise Asymptotics of $ex(n,n,n,K_{2,t})$ for even $t$
by: Luo, Zilin
Published: (2025)

Kostant's problem for permutations of shape $(n-2,1,1)$ and $(n-3,2,1)$
by: Creedon, Samuel, et al.
Published: (2026)

On the Turán number of the expansion of the $t$-fan
by: Cheng, Xin, et al.
Published: (2025)

The Turán number of Berge matchings
by: Wang, Yichen, et al.
Published: (2025)

Bipartite Turán number of trees
by: Caro, Yair, et al.
Published: (2025)

The Turán number of Berge paths
by: Cheng, Xin, et al.
Published: (2026)

Delta-matroids and toric degenerations in OG(n,2n+1)
by: Chen, Chen, et al.
Published: (2025)

Tautological classes for (n,n+1) torus knots
by: Gorsky, Eugene, et al.
Published: (2026)

Moderate-doubling sets in $\mathbb{F}_2^n$ intersect subspaces
by: Cohen, Alex, et al.
Published: (2025)