Zobrazeno 1 - 10
of 34
pro vyhledávání: '"Mehtaab Sawhney"'
Publikováno v:
Discrete Analysis (2021)
Patterns without a popular difference, Discrete Analysis 2021:8, 30 pp. Szemerédi's theorem states that for every $\delta>0$ and every positive integer $k$ there exists $N$ such that every subset $A\subset[N]$ of size at least $\delta N$ contains an
Externí odkaz:
https://doaj.org/article/3403373ae3914da493fe3d4d393dca90
Publikováno v:
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611977554
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::397f1d45b6ea239b4a711fe96fa865b6
https://doi.org/10.1137/1.9781611977554.ch152
https://doi.org/10.1137/1.9781611977554.ch152
Publikováno v:
The Annals of Applied Probability. 32
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::f556c6bbde7f416fd300aeccf4aa997c
https://doi.org/10.1214/22-aap1784
https://doi.org/10.1214/22-aap1784
Publikováno v:
Israel Journal of Mathematics. 244:589-620
We examine the behavior of the number of k-term arithmetic progressions in a random subset of ℤ/nℤ. We prove that if a set is chosen by including each element of ℤ/nℤ independently with constant probability p, then the resulting distribution
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::04df5239d7ea6a66d26075057fda5e52
https://doi.org/10.1007/s11856-021-2180-7
https://doi.org/10.1007/s11856-021-2180-7
Let $X$ be a random vector valued in $\mathbb{R}^{m}$ such that $\|X\|_{2} \le 1$ almost surely. For every $k\ge 3$, we show that there exists a sigma algebra $\mathcal{F}$ generated by a partition of $\mathbb{R}^{m}$ into $k$ sets such that \[\|\ope
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::78c9b26f3e6197f27dbdd9bade1978df
We show that the number of linear spaces on a set of $n$ points and the number of rank-3 matroids on a ground set of size $n$ are both of the form $(cn+o(n))^{n^2/6}$, where $c=e^{\sqrt 3/2-3}(1+\sqrt 3)/2$. This is the final piece of the puzzle for
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::f34ff7fcfaf959b62304538780786c0e
http://arxiv.org/abs/2112.03788
http://arxiv.org/abs/2112.03788
We give an FPTAS for computing the number of matchings of size $k$ in a graph $G$ of maximum degree $\Delta$ on $n$ vertices, for all $k \le (1-\delta)m^*(G)$, where $\delta>0$ is fixed and $m^*(G)$ is the matching number of $G$, and an FPTAS for the
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::4e58a7ab62e74e08e96f1fb1e3978f27
http://arxiv.org/abs/2108.01161
http://arxiv.org/abs/2108.01161
Publikováno v:
arXiv
May the triforce be the 3-uniform hypergraph on six vertices with edges {123′, 12′3, 1′23}. We show that the minimum triforce density in a 3-uniform hypergraph of edge density δ is δ4–o(1) but not O(δ4).Let M(δ) be the maximum number such
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::5daf55528851c4a3fd92e74ea2a30c5d
https://doi.org/10.1017/s0305004119000173
https://doi.org/10.1017/s0305004119000173
Autor:
Mehtaab Sawhney, Per Alexandersson
Publikováno v:
Annals of Combinatorics. 23:219-239
We examine the non-symmetric Macdonald polynomials $$\mathrm {E}_\lambda $$ at $$q=1$$ , as well as the more general permuted-basement Macdonald polynomials. When $$q=1$$ , we show that $$\mathrm {E}_\lambda (\mathbf {x};1,t)$$ is symmetric and indep
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::5c3e66ec7607e081917648c5b0b5e6f1
https://doi.org/10.1007/s00026-019-00432-z
https://doi.org/10.1007/s00026-019-00432-z
Publikováno v:
STOC
We present a randomized algorithm which takes as input an undirected graph G on n vertices with maximum degree Δ, and a number of colors k ≥ (8/3 + oΔ(1))Δ, and returns – in expected time O(nΔ2logk) – a proper k-coloring of G distributed pe
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::81475111fc3af9264590ce58cc975162
https://doi.org/10.1145/3406325.3451012
https://doi.org/10.1145/3406325.3451012