Zobrazeno 1 - 9
of 9
pro vyhledávání: '"Frankston, Keith"'
Autor:
Frankston, Keith, Scheinerman, Danny
We say a red/blue edge-coloring of the $n$-dimensional cube graph, $Q_n$, is antipodal if all pairs of antipodal edges have different colors. Norine conjectured that in such a coloring there must exist a pair of antipodal vertices connected by a mono
Externí odkaz:
http://arxiv.org/abs/2408.02474
Autor:
Barnes, Leighton, Cameron, Stephen, Chow, Timothy, Cohen, Emma, Frankston, Keith, Howard, Benjamin, Kochman, Fred, Scheinerman, Daniel, VanderKam, Jeffrey
An unbiased $m$-sparsification of a vector $p\in \mathbb{R}^n$ is a random vector $Q\in \mathbb{R}^n$ with mean $p$ that has at most $m
Externí odkaz:
http://arxiv.org/abs/2402.14925
We address a special case of a conjecture of M. Talagrand relating two notions of "threshold" for an increasing family $\mathcal F$ of subsets of a finite set $V$. The full conjecture implies equivalence of the "Fractional Expectation-Threshold Conje
Externí odkaz:
http://arxiv.org/abs/2105.10905
Proving a conjecture of Talagrand, a fractional version of the 'expectation-threshold' conjecture of Kalai and the second author, we show for any increasing family $F$ on a finite set $X$ that $p_c (F) =O( q_f (F) \log \ell(F))$, where $p_c(F)$ and $
Externí odkaz:
http://arxiv.org/abs/1910.13433
Ellis and the third author showed, verifying a conjecture of Frankl, that any $3$-wise intersecting family of subsets of $\{1,2,\dots,n\}$ admitting a transitive automorphism group has cardinality $o(2^n)$, while a construction of Frankl demonstrates
Externí odkaz:
http://arxiv.org/abs/1712.09711
Publikováno v:
Proceedings of the American Mathematical Society, 2018 Oct 01. 146(10), 4091-4097.
Externí odkaz:
https://www.jstor.org/stable/90024116
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Frankston, Keith
This thesis consists of four parts, each regarding a topic from extremal combinatorics. While only Chapters 3 and 4 are directly related, each in some way concerns the concept of thresholds, whether providing a new sharp threshold result for regular
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::5cb13784a6cc3b7cb3d61a83da4b09ba