pith. sign in

Benny Sudakov

Identifiers

  • name variant Benny Sudakov 0.60 · backfill

Papers (180)

  1. The Mihail-Vazirani conjecture and strong edge-expansion in random $0/1$ polytopes math.CO · 2026 · author #4
  2. Gaussian random graphs and Ramsey numbers math.CO · 2025 · author #3
  3. Completion and deficiency problems math.CO · 2019 · author #2
  4. Proof of the Brown-Erd\H{o}s-S\'os conjecture in groups math.CO · 2019 · author #2
  5. Independent arithmetic progressions math.CO · 2019 · author #3
  6. Dense induced bipartite subgraphs in triangle-free graphs math.CO · 2018 · author #3
  7. On Kahn's basis conjecture math.CO · 2018 · author #4
  8. Long monotone trails in random edge-labelings of random graphs math.CO · 2018 · author #3
  9. Anticoncentration for subgraph statistics math.CO · 2018 · author #2
  10. Ramsey goodness of cycles math.CO · 2018 · author #2
  11. Decompositions into spanning rainbow structures math.CO · 2018 · author #3
  12. Number of 1-factorizations of regular high-degree graphs math.CO · 2018 · author #3
  13. Colouring set families without monochromatic k-chains math.CO · 2018 · author #3
  14. Hypergraph cuts above the average math.CO · 2018 · author #4
  15. Embedding rainbow trees with applications to graph labelling and decomposition math.CO · 2018 · author #3
  16. Minimum saturated families of sets math.CO · 2018 · author #3
  17. An algebraic perspective on integer sparse recovery math.NA · 2018 · author #3
  18. Monochromatic cycle covers in random graphs math.CO · 2017 · author #5
  19. The oriented size Ramsey number of directed paths math.CO · 2017 · author #2
  20. Long directed rainbow cycles and rainbow spanning trees math.CO · 2017 · author #3
  21. A counterexample to Stein's Equi-n-square Conjecture math.CO · 2017 · author #2
  22. Counting Hamilton cycles in sparse random directed graphs math.CO · 2017 · author #3
  23. Directed Ramsey number for trees math.CO · 2017 · author #3
  24. The random k-matching-free process math.CO · 2017 · author #4
  25. Submodular Minimization Under Congruency Constraints cs.DS · 2017 · author #2
  26. A remark on Hamilton cycles with few colors math.CO · 2017 · author #3
  27. Zero forcing number of graphs math.CO · 2017 · author #3
  28. Tower-type bounds for unavoidable patterns in words math.CO · 2017 · author #3
  29. Monochromatic paths in random tournaments math.CO · 2017 · author #3
  30. Non-trivially intersecting multi-part families math.CO · 2017 · author #2
  31. Linearly many rainbow trees in properly edge-coloured complete graphs math.CO · 2017 · author #2
  32. Equiangular subspaces in Euclidean spaces math.CO · 2017 · author #2
  33. Ramsey goodness of bounded degree trees math.CO · 2016 · author #3
  34. Hereditary quasirandomness without regularity math.CO · 2016 · author #3
  35. Two remarks on even and oddtown problems math.CO · 2016 · author #1
  36. Supersaturation in Posets and Applications Involving the Container Method math.CO · 2016 · author #3
  37. Robustness of graph properties math.CO · 2016 · author #1
  38. Counting Hamilton decompositions of oriented graphs math.CO · 2016 · author #3
  39. Random subgraphs of properly edge-coloured complete graphs and long rainbow cycles math.CO · 2016 · author #3
  40. Packing Hamilton Cycles Online math.CO · 2016 · author #5
  41. Intercalates and Discrepancy in Random Latin Squares math.CO · 2016 · author #2
  42. Anagram-free colorings of graphs math.CO · 2016 · author #3
  43. The extremal function for cycles of length $\ell$ mod $k$ math.CO · 2016 · author #1
  44. Equiangular Lines and Spherical Codes in Euclidean Space math.CO · 2016 · author #4
  45. Testing Equality in Communication Graphs math.CO · 2016 · author #3
  46. Bounds for spherical codes math.CO · 2016 · author #2
  47. Domination in 3-tournaments math.CO · 2016 · author #2
  48. Bounded colorings of multipartite graphs and hypergraphs math.CO · 2016 · author #2
  49. Ramsey goodness of paths math.CO · 2015 · author #2
  50. On graphs decomposable into induced matchings of linear sizes math.CO · 2015 · author #3
  51. The number of Hamiltonian decompositions of regular graphs math.CO · 2015 · author #3
  52. Saturation in random graphs math.CO · 2015 · author #2
  53. The number of additive triples in subsets of abelian groups math.CO · 2015 · author #2
  54. Short proofs of some extremal results II math.CO · 2015 · author #3
  55. On the maximum quartet distance between phylogenetic trees cs.DM · 2015 · author #3
  56. Finding paths in sparse random graphs requires many queries math.CO · 2015 · author #3
  57. Finding Hamilton cycles in random graphs with few queries math.CO · 2015 · author #3
  58. Properly colored and rainbow copies of graphs with few cherries math.CO · 2015 · author #1
  59. A random triadic process math.CO · 2015 · author #3
  60. Cycles and matchings in randomly perturbed digraphs and hypergraphs math.CO · 2015 · author #3
  61. Recent developments in graph Ramsey theory math.CO · 2015 · author #3
  62. Some Remarks on Rainbow Connectivity math.CO · 2015 · author #3
  63. Comparable pairs in families of sets math.CO · 2014 · author #4
  64. Ordered Ramsey numbers math.CO · 2014 · author #4
  65. Compatible Hamilton cycles in random graphs math.CO · 2014 · author #3
  66. Compatible Hamilton cycles in Dirac graphs math.CO · 2014 · author #3
  67. The threshold probability for long cycles math.CO · 2014 · author #3
  68. Almost-Fisher families math.CO · 2014 · author #2
  69. Counting and packing Hamilton $\ell$-cycles in dense hypergraphs math.CO · 2014 · author #3
  70. On the number of monotone sequences math.CO · 2014 · author #2
  71. On the grid Ramsey problem and related questions math.CO · 2014 · author #4
  72. Random directed graphs are robustly Hamiltonian math.CO · 2014 · author #3
  73. Cycles in triangle-free graphs of large chromatic number math.CO · 2014 · author #2
  74. Decomposing random graphs into few cycles and edges math.CO · 2014 · author #3
  75. The Erd\H{o}s-Gy\'arf\'as problem on generalized Ramsey numbers math.CO · 2014 · author #4
  76. $K_{s,t}$-saturated bipartite graphs math.CO · 2014 · author #3
  77. Large subgraphs without complete bipartite graphs math.CO · 2014 · author #3
  78. Most Probably Intersecting Hypergraphs math.CO · 2013 · author #2
  79. Maximizing the number of independent sets of a fixed size math.CO · 2013 · author #3
  80. Cycle packing math.CO · 2013 · author #3
  81. The minimum number of nonnegative edges in hypergraphs math.CO · 2013 · author #2
  82. The minimum number of disjoint pairs in set systems and related problems math.CO · 2013 · author #3
  83. Judicious partitions of directed graphs math.CO · 2013 · author #3
  84. A construction of almost Steiner systems math.CO · 2013 · author #4
  85. Cores of random graphs are born Hamiltonian math.CO · 2013 · author #3
  86. Sperner's Theorem and a Problem of Erdos-Katona-Kleitman math.CO · 2013 · author #3
  87. Discrepancy of random graphs and hypergraphs math.CO · 2013 · author #3
  88. Ramsey-type results for semi-algebraic relations math.CO · 2013 · author #4
  89. Counting and packing Hamilton cycles in dense graphs and oriented graphs math.CO · 2012 · author #3
  90. Short proofs of some extremal results math.CO · 2012 · author #3
  91. On the densities of cliques and independent sets in graphs math.CO · 2012 · author #5
  92. On the 3-local profiles of graphs math.CO · 2012 · author #5
  93. How many colors guarantee a rainbow matching? math.CO · 2012 · author #2
  94. Turan numbers for bipartite graphs plus an odd cycle math.CO · 2012 · author #3
  95. Sidorenko's conjecture for a class of graphs: an exposition math.CO · 2012 · author #3
  96. Small Complete Minors Above the Extremal Edge Density math.CO · 2012 · author #2
  97. Ramsey numbers of cubes versus cliques math.CO · 2012 · author #4
  98. Musical chairs math.CO · 2012 · author #6
  99. Long paths and cycles in random subgraphs of graphs with large minimum degree math.CO · 2012 · author #3
  100. A problem of Erd\H{o}s on the minimum number of $k$-cliques math.CO · 2012 · author #5
  101. Rainbow Tur\'an Problem for Even Cycles math.CO · 2012 · author #3
  102. Large feedback arc sets, high minimum degree subgraphs, and long cycles in Eulerian digraphs math.CO · 2012 · author #4
  103. The phase transition in random graphs - a simple proof math.CO · 2012 · author #2
  104. Robust Hamiltonicity of Dirac graphs math.CO · 2012 · author #3
  105. Self-similarity of graphs math.CO · 2012 · author #3
  106. Nearly Complete Graphs Decomposable into Large Induced Matchings and their Applications math.CO · 2011 · author #3
  107. Bisections of graphs math.CO · 2011 · author #3
  108. Dirac's theorem for random graphs math.CO · 2011 · author #2
  109. The size of a hypergraph and its matching number math.CO · 2011 · author #3
  110. On a conjecture of Erdos and Simonovits: Even Cycles math.CO · 2011 · author #2
  111. Chromatic number, clique subdivisions, and the conjectures of Haj\'os and Erd\H{o}s-Fajtlowicz math.CO · 2011 · author #3
  112. Biased orientation games math.CO · 2011 · author #3
  113. Large matchings in uniform hypergraphs and the conjectures of Erdos and Samuels math.CO · 2011 · author #6
  114. Oblivious Collaboration cs.DC · 2011 · author #6
  115. All-Pairs Shortest Paths in $O(n^2)$ time with high probability math.CO · 2011 · author #3
  116. Erdos-Szekeres-type theorems for monotone paths and convex bodies math.CO · 2011 · author #3
  117. Erdos-Hajnal-type theorems in hypergraphs math.CO · 2011 · author #3
  118. Hamiltonicity, independence number, and pancyclicity math.CO · 2011 · author #2
  119. Nonnegative k-sums, fractional covers, and probability of small deviations math.CO · 2011 · author #3
  120. Getting directed Hamilton cycle twice faster math.CO · 2011 · author #2
  121. Longest cycles in sparse random digraphs math.CO · 2011 · author #3
  122. On the resilience of Hamiltonicity and optimal packing of Hamilton cycles in random graphs math.CO · 2011 · author #3
  123. Maximum union-free subfamilies math.CO · 2010 · author #3
  124. Cycles in Sparse Graphs II math.CO · 2010 · author #2
  125. Generating all subsets of a finite set with disjoint unions math.CO · 2010 · author #2
  126. Long cycles in subgraphs of (pseudo)random directed graphs math.CO · 2010 · author #3
  127. The size Ramsey number of a directed path math.CO · 2010 · author #3
  128. Bandwidth theorem for random graphs math.CO · 2010 · author #3
  129. An approximate version of Sidorenko's conjecture math.CO · 2010 · author #3
  130. A new bound for the cops and robbers problem math.CO · 2010 · author #2
  131. A counterexample to the Alon-Saks-Seymour conjecture and related problems math.CO · 2010 · author #2
  132. A conjecture of Erd\H{o}s on graph Ramsey numbers math.CO · 2010 · author #1
  133. On two problems in graph Ramsey theory math.CO · 2010 · author #3
  134. Local resilience and Hamiltonicity Maker-Breaker games in random-regular graphs math.CO · 2009 · author #3
  135. Spectra of lifted Ramanujan graphs math.CO · 2009 · author #2
  136. Dependent Random Choice math.CO · 2009 · author #2
  137. Ramsey games with giants math.CO · 2009 · author #5
  138. An improved bound for the stepping-up lemma math.CO · 2009 · author #3
  139. Decompositions into subgraphs of small diameter math.CO · 2009 · author #2
  140. Resilient pancyclicity of random and pseudo-random graphs math.CO · 2009 · author #3
  141. Paths and stability number in digraphs math.CO · 2009 · author #2
  142. Pancyclicity of Hamiltonian and highly connected graphs math.CO · 2009 · author #2
  143. Large almost monochromatic subsets in hypergraphs math.CO · 2009 · author #3
  144. Maximizing the number of q-colorings math.CO · 2008 · author #3
  145. Directed graphs without short cycles math.CO · 2008 · author #3
  146. Hypergraph Ramsey numbers math.CO · 2008 · author #3
  147. Regular induced subgraphs of a random graph math.CO · 2008 · author #2
  148. On the random satisfiable process math.CO · 2008 · author #2
  149. Triangle packings and 1-factors in oriented graphs math.CO · 2008 · author #2
  150. Hamiltonicity thresholds in Achlioptas processes math.CO · 2008 · author #3
  151. Unavoidable patterns math.CO · 2008 · author #2
  152. Two remarks on the Burr-Erdos conjecture math.CO · 2008 · author #2
  153. Large induced trees in K_r-free graphs math.CO · 2008 · author #3
  154. Discrete Kakeya-type problems and small bases math.CO · 2007 · author #3
  155. Ramsey-type problem for an almost monochromatic K_4 math.CO · 2007 · author #2
  156. Large nearly regular induced subgraphs math.CO · 2007 · author #3
  157. Ramsey numbers of sparse hypergraphs math.CO · 2007 · author #3
  158. Avoiding small subgraphs in Achlioptas processes math.CO · 2007 · author #3
  159. Density theorems for bipartite graphs and related Ramsey-type results math.CO · 2007 · author #2
  160. Cycle lengths in sparse graphs math.CO · 2007 · author #1
  161. Nearly optimal embeddings of trees math.CO · 2007 · author #1
  162. The game chromatic number of random graphs math.CO · 2007 · author #3
  163. How many random edges make a dense hypergraph non-2-colorable? math.CO · 2007 · author #1
  164. Additive approximation for edge-deletion problems math.CO · 2007 · author #3
  165. Minors in expanding graphs math.CO · 2007 · author #2
  166. Induced Ramsey-type theorems math.CO · 2007 · author #2
  167. Local resilience of graphs math.CO · 2007 · author #1
  168. Ramsey numbers and the size of graphs math.CO · 2007 · author #1
  169. Making a K_4-free graph bipartite math.CO · 2007 · author #1
  170. Embedding nearly-spanning bounded degree trees math.CO · 2007 · author #3
  171. On graphs with subgraphs of large independence numbers math.CO · 2007 · author #2
  172. Independent transversals in locally sparse graphs math.CO · 2007 · author #2
  173. On the strong chromatic number of random graphs math.CO · 2007 · author #2
  174. Constrained Ramsey Numbers math.CO · 2007 · author #2
  175. On a problem of Duke-Erdos-Rodl on cycle-connected subgraphs math.CO · 2007 · author #2
  176. Pseudo-random graphs math.CO · 2005 · author #2
  177. List colouring of graphs with at most $\big(2-o(1)\big)\chi$ vertices math.CO · 2003 · author #2
  178. On a hypergraph Turan problem of Frankl math.CO · 2002 · author #2
  179. On the Largest Eigenvalue of a Random Subgraph of the Hypercube math.PR · 2002 · author #2
  180. THe largest eigenvalue of sparse random graphs math.CO · 2001 · author #2

Mentions

  • 1401.6711 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1312.0840 #2 · backfill · confidence 0.70 Benny Sudakov
  • 1311.4147 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1310.0632 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1309.2549 #2 · backfill · confidence 0.70 Benny Sudakov
  • 1305.6715 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1305.2986 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1303.4065 #4 · backfill · confidence 0.70 Benny Sudakov
  • 1303.3524 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1302.5210 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1302.3507 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1301.0074 #4 · backfill · confidence 0.70 Benny Sudakov
  • 1212.4667 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1212.1300 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1211.4532 #5 · backfill · confidence 0.70 Benny Sudakov
  • 1211.3106 #5 · backfill · confidence 0.70 Benny Sudakov
  • 1211.0793 #2 · backfill · confidence 0.70 Benny Sudakov
  • 1210.3805 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1209.0184 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1208.3568 #2 · backfill · confidence 0.70 Benny Sudakov
  • 1208.1732 #4 · backfill · confidence 0.70 Benny Sudakov
  • 1208.0813 #6 · backfill · confidence 0.70 Benny Sudakov
  • 1207.0312 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1203.2723 #5 · backfill · confidence 0.70 Benny Sudakov
  • 1202.3221 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1202.2602 #4 · backfill · confidence 0.70 Benny Sudakov
  • 1201.6529 #2 · backfill · confidence 0.70 Benny Sudakov
  • 1201.2202 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1201.0924 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1111.0253 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1109.3180 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1108.2502 #2 · backfill · confidence 0.70 Benny Sudakov
  • 1107.5544 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1107.4715 #2 · backfill · confidence 0.70 Benny Sudakov
  • 1107.1920 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1107.1844 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1107.1219 #6 · backfill · confidence 0.70 Benny Sudakov
  • 1106.2065 #6 · backfill · confidence 0.70 Benny Sudakov
  • 1105.3770 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1105.2097 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1104.5544 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1104.3334 #2 · backfill · confidence 0.70 Benny Sudakov
  • 1104.1753 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1103.5522 #2 · backfill · confidence 0.70 Benny Sudakov
  • 2512.17718 #3 · arxiv_oai · confidence 0.70 Benny Sudakov
  • 1102.3147 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1101.3099 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1012.3127 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1010.5309 #2 · backfill · confidence 0.70 Benny Sudakov
  • 1010.4877 #2 · backfill · confidence 0.70 Benny Sudakov
  • 1009.3721 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1005.5171 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1005.1947 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1004.4236 #3 · backfill · confidence 0.70 Benny Sudakov
  • 1004.2010 #2 · backfill · confidence 0.70 Benny Sudakov
  • 1002.4687 #2 · backfill · confidence 0.70 Benny Sudakov
  • 1002.0095 #1 · backfill · confidence 0.70 Benny Sudakov
  • 1002.0045 #3 · backfill · confidence 0.70 Benny Sudakov
  • 0911.4351 #3 · backfill · confidence 0.70 Benny Sudakov
  • 0911.4148 #2 · backfill · confidence 0.70 Benny Sudakov
  • 0909.3271 #2 · backfill · confidence 0.70 Benny Sudakov
  • 0907.5590 #5 · backfill · confidence 0.70 Benny Sudakov
  • 0907.0283 #3 · backfill · confidence 0.70 Benny Sudakov
  • 0906.3530 #2 · backfill · confidence 0.70 Benny Sudakov
  • 0906.1397 #3 · backfill · confidence 0.70 Benny Sudakov
  • 0905.2644 #2 · backfill · confidence 0.70 Benny Sudakov
  • 0903.4567 #2 · backfill · confidence 0.70 Benny Sudakov
  • 0901.3912 #3 · backfill · confidence 0.70 Benny Sudakov
  • 0811.2625 #3 · backfill · confidence 0.70 Benny Sudakov
  • 0809.4690 #3 · backfill · confidence 0.70 Benny Sudakov
  • 0808.3760 #3 · backfill · confidence 0.70 Benny Sudakov
  • 0808.2023 #2 · backfill · confidence 0.70 Benny Sudakov
  • 0807.4326 #2 · backfill · confidence 0.70 Benny Sudakov
  • 0806.2027 #2 · backfill · confidence 0.70 Benny Sudakov
  • 0804.4707 #3 · backfill · confidence 0.70 Benny Sudakov
  • 0803.2375 #2 · backfill · confidence 0.70 Benny Sudakov
  • 0803.1860 #2 · backfill · confidence 0.70 Benny Sudakov
  • 0803.1637 #3 · backfill · confidence 0.70 Benny Sudakov
  • 0711.1604 #3 · backfill · confidence 0.70 Benny Sudakov
  • 0710.5571 #2 · backfill · confidence 0.70 Benny Sudakov
  • 0710.2106 #3 · backfill · confidence 0.70 Benny Sudakov
  • 0710.0027 #3 · backfill · confidence 0.70 Benny Sudakov
  • 0708.0443 #3 · backfill · confidence 0.70 Benny Sudakov
  • 0707.4159 #2 · backfill · confidence 0.70 Benny Sudakov
  • 0707.2117 #1 · backfill · confidence 0.70 Benny Sudakov
  • 0707.2079 #1 · backfill · confidence 0.70 Benny Sudakov
  • 0707.0465 #3 · backfill · confidence 0.70 Benny Sudakov
  • 0707.0315 #1 · backfill · confidence 0.70 Benny Sudakov
  • 0707.0134 #3 · backfill · confidence 0.70 Benny Sudakov
  • 0707.0133 #2 · backfill · confidence 0.70 Benny Sudakov
  • 0706.4112 #2 · backfill · confidence 0.70 Benny Sudakov
  • 0706.4104 #1 · backfill · confidence 0.70 Benny Sudakov
  • 0706.4102 #1 · backfill · confidence 0.70 Benny Sudakov
  • 0706.4101 #1 · backfill · confidence 0.70 Benny Sudakov
  • 0706.4100 #3 · backfill · confidence 0.70 Benny Sudakov
  • 0706.4099 #2 · backfill · confidence 0.70 Benny Sudakov
  • 0706.2124 #2 · backfill · confidence 0.70 Benny Sudakov
  • 0706.2110 #2 · backfill · confidence 0.70 Benny Sudakov
  • 0706.2107 #2 · backfill · confidence 0.70 Benny Sudakov
  • 0706.1920 #2 · backfill · confidence 0.70 Benny Sudakov

Frequent Coauthors