Shoham Letzter

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 33

Top Topics

Connected Subgraphs

Graph Theoretic

Discovering Patterns

Top Venues

Comb. Probab. Comput.

J. Graph Theory

SIAM J. Discret. Math.

Publications

Shoham Letzter, Natasha Morrison
Directed cycles with zero weight in Zpk. J. Comb. Theory B 168 (2024)
Tao Jiang, Shoham Letzter, Abhishek Methuku, Liana Yepremyan
Rainbow subdivisions of cliques. Random Struct. Algorithms 64 (3) (2024)
Natalie C. Behague, Tom Johnston, Shoham Letzter, Natasha Morrison, Shannon Ogden
The Rainbow Saturation Number Is Linear. SIAM J. Discret. Math. 38 (2) (2024)
Elad Aigner-Horev, Oran Danon, Dan Hefetz, Shoham Letzter
Small rainbow cliques in randomly perturbed dense graphs. Eur. J. Comb. 101 (2022)
Omri Ben-Eliezer, Shoham Letzter, Erik Waingarten
Finding Monotone Patterns in Sublinear Time, Adaptively. ICALP (2022)
Elad Aigner-Horev, Oran Danon, Dan Hefetz, Shoham Letzter
Large Rainbow Cliques in Randomly Perturbed Dense Graphs. SIAM J. Discret. Math. 36 (4) (2022)
Dániel Korándi, Richard Lang, Shoham Letzter, Alexey Pokrovskiy
Minimum degree conditions for monochromatic cycle partitioning. J. Comb. Theory, Ser. B 146 (2021)
Vytautas Gruslys, Shoham Letzter
Cycle partitions of regular graphs. Comb. Probab. Comput. 30 (4) (2021)
Igor Balla, Shoham Letzter, Benny Sudakov
Orthonormal Representations of H-Free Graphs. Discret. Comput. Geom. 64 (3) (2020)
Matija Bucic, Sven Heberle, Shoham Letzter, Benny Sudakov
Monochromatic trees in random tournaments. Comb. Probab. Comput. 29 (3) (2020)
Matthew Kwan, Shoham Letzter, Benny Sudakov, Tuan Tran
Dense Induced Bipartite Subgraphs in Triangle-Free Graphs. Comb. 40 (2) (2020)
Imre Leader, Shoham Letzter, Bhargav P. Narayanan, Mark Walters
Product-free sets in the free semigroup. Eur. J. Comb. 83 (2020)
Shoham Letzter, Benny Sudakov
The oriented size Ramsey number of directed paths. Eur. J. Comb. 88 (2020)
Shoham Letzter
Monochromatic Cycle Partitions of 2-Coloured Graphs with Minimum Degree 3n/4. Electron. J. Comb. 26 (1) (2019)
Matija Bucic, Shoham Letzter, Benny Sudakov
3-Color bipartite Ramsey number of cycles and paths. J. Graph Theory 92 (4) (2019)
Omri Ben-Eliezer, Clément L. Canonne, Shoham Letzter, Erik Waingarten
Finding monotone patterns in sublinear time. CoRR (2019)
Omri Ben-Eliezer, Clément L. Canonne, Shoham Letzter, Erik Waingarten
Finding Monotone Patterns in Sublinear Time. FOCS (2019)
Matija Bucic, Shoham Letzter, Benny Sudakov
Monochromatic paths in random tournaments. Random Struct. Algorithms 54 (1) (2019)
António Girão, Shoham Letzter, Julian Sahasrabudhe
Partitioning a graph into monochromatic connected subgraphs. J. Graph Theory 91 (4) (2019)
Shoham Letzter
Many H-Copies in Graphs with a Forbidden Tree. SIAM J. Discret. Math. 33 (4) (2019)
Omri Ben-Eliezer, Clément L. Canonne, Shoham Letzter, Erik Waingarten
Finding monotone patterns in sublinear time. Electron. Colloquium Comput. Complex. 26 (2019)
Matija Bucic, Shoham Letzter, Benny Sudakov
Directed Ramsey number for trees. J. Comb. Theory, Ser. B 137 (2019)
Omri Ben-Eliezer, Shoham Letzter, Erik Waingarten
Optimal Adaptive Detection of Monotone Patterns. CoRR (2019)
Matija Bucic, Shoham Letzter, Benny Sudakov
Multicolour Bipartite Ramsey Number of Paths. Electron. J. Comb. 26 (3) (2019)
Shoham Letzter, Richard Snyder
The homomorphism threshold of -free graphs. J. Graph Theory 90 (1) (2019)
Béla Bollobás, Jonathan Lee, Shoham Letzter
Eigenvalues of subgraphs of the cube. Eur. J. Comb. 70 (2018)
Vytautas Gruslys, Shoham Letzter
Minimizing the Number of Triangular Edges. Comb. Probab. Comput. 27 (4) (2018)
Béla Bollobás, Shoham Letzter
Longest common extension. Eur. J. Comb. 68 (2018)
Shoham Letzter
Radon numbers for trees. Discret. Math. 340 (3) (2017)
Matija Bucic, Shoham Letzter, Benny Sudakov
Monochromatic paths in random tournaments. Electron. Notes Discret. Math. 61 (2017)
Matija Bucic, Shoham Letzter, Benny Sudakov
Directed Ramsey number for trees. Electron. Notes Discret. Math. 61 (2017)
Shoham Letzter
Path Ramsey Number for Random Graphs. Comb. Probab. Comput. 25 (4) (2016)
Shoham Letzter
Large Monochromatic Triple Stars in Edge Colourings. J. Graph Theory 80 (4) (2015)
Shoham Letzter
The Property of Having a $k$-Regular Subgraph Has a Sharp Threshold. CoRR (2013)
Shoham Letzter
-regular subgraph has a sharp threshold. Random Struct. Algorithms 42 (4) (2013)