Shoham Letzter

40 papers A* 2Journal 38

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Ascending subgraph decomposition. J. Comb. Theory B Kyriakos Katsamaktsis, Shoham Letzter, Alexey Pokrovskiy, Benny Sudakov
2025	J	`jnl`	Building graphs with high minimum degree on a budget. Eur. J. Comb. Kyriakos Katsamaktsis, Shoham Letzter
2025	J	`jnl`	Partitioning a tournament into sub-tournaments of high connectivity. Comb. António Girão, Shoham Letzter
2025	J	`jnl`	Thresholds for constrained Ramsey and anti-Ramsey problems. Eur. J. Comb. Natalie C. Behague, Robert Hancock, Joseph Hyde, Shoham Letzter, Natasha Morrison
2024	J	`jnl`	Directed cycles with zero weight in Zpk. J. Comb. Theory B Shoham Letzter, Natasha Morrison
2024	J	`jnl`	Rainbow Hamiltonicity in uniformly coloured perturbed digraphs. Comb. Probab. Comput. Kyriakos Katsamaktsis, Shoham Letzter, Amedeo Sgueglia
2024	J	`jnl`	Rainbow subdivisions of cliques. Random Struct. Algorithms Tao Jiang, Shoham Letzter, Abhishek Methuku, Liana Yepremyan
2024	J	`jnl`	The Rainbow Saturation Number Is Linear. SIAM J. Discret. Math. Natalie C. Behague, Tom Johnston, Shoham Letzter, Natasha Morrison, Shannon Ogden
2022	A*	`conf`	Finding Monotone Patterns in Sublinear Time, Adaptively. ICALP Omri Ben-Eliezer, Shoham Letzter, Erik Waingarten
2022	J	`jnl`	Large Rainbow Cliques in Randomly Perturbed Dense Graphs. SIAM J. Discret. Math. Elad Aigner-Horev, Oran Danon, Dan Hefetz, Shoham Letzter
2022	J	`jnl`	Small rainbow cliques in randomly perturbed dense graphs. Eur. J. Comb. Elad Aigner-Horev, Oran Danon, Dan Hefetz, Shoham Letzter
2021	J	`jnl`	Cycle partitions of regular graphs. Comb. Probab. Comput. Vytautas Gruslys, Shoham Letzter
2021	J	`jnl`	Minimum degree conditions for monochromatic cycle partitioning. J. Comb. Theory B Dániel Korándi, Richard Lang, Shoham Letzter, Alexey Pokrovskiy
2020	J	`jnl`	Dense Induced Bipartite Subgraphs in Triangle-Free Graphs. Comb. Matthew Kwan, Shoham Letzter, Benny Sudakov, Tuan Tran
2020	J	`jnl`	Monochromatic trees in random tournaments. Comb. Probab. Comput. Matija Bucic, Sven Heberle, Shoham Letzter, Benny Sudakov
2020	J	`jnl`	Orthonormal Representations of H-Free Graphs. Discret. Comput. Geom. Igor Balla, Shoham Letzter, Benny Sudakov
2020	J	`jnl`	Product-free sets in the free semigroup. Eur. J. Comb. Imre Leader, Shoham Letzter, Bhargav P. Narayanan, Mark Walters
2020	J	`jnl`	The oriented size Ramsey number of directed paths. Eur. J. Comb. Shoham Letzter, Benny Sudakov
2019	J	`jnl`	3-Color bipartite Ramsey number of cycles and paths. J. Graph Theory Matija Bucic, Shoham Letzter, Benny Sudakov
2019	J	`jnl`	Directed Ramsey number for trees. J. Comb. Theory B Matija Bucic, Shoham Letzter, Benny Sudakov
2019	A*	`conf`	Finding Monotone Patterns in Sublinear Time. FOCS Omri Ben-Eliezer, Clément L. Canonne, Shoham Letzter, Erik Waingarten
2019	J	`jnl`	Finding monotone patterns in sublinear time. CoRR Omri Ben-Eliezer, Clément L. Canonne, Shoham Letzter, Erik Waingarten
2019	J	`jnl`	Finding monotone patterns in sublinear time. Electron. Colloquium Comput. Complex. Omri Ben-Eliezer, Clément L. Canonne, Shoham Letzter, Erik Waingarten
2019	J	`jnl`	Many H-Copies in Graphs with a Forbidden Tree. SIAM J. Discret. Math. Shoham Letzter
2019	J	`jnl`	Monochromatic Cycle Partitions of 2-Coloured Graphs with Minimum Degree 3n/4. Electron. J. Comb. Shoham Letzter
2019	J	`jnl`	Monochromatic paths in random tournaments. Random Struct. Algorithms Matija Bucic, Shoham Letzter, Benny Sudakov
2019	J	`jnl`	Multicolour Bipartite Ramsey Number of Paths. Electron. J. Comb. Matija Bucic, Shoham Letzter, Benny Sudakov
2019	J	`jnl`	Optimal Adaptive Detection of Monotone Patterns. CoRR Omri Ben-Eliezer, Shoham Letzter, Erik Waingarten
2019	J	`jnl`	Partitioning a graph into monochromatic connected subgraphs. J. Graph Theory António Girão, Shoham Letzter, Julian Sahasrabudhe
2019	J	`jnl`	The homomorphism threshold of -free graphs. J. Graph Theory Shoham Letzter, Richard Snyder
2018	J	`jnl`	Eigenvalues of subgraphs of the cube. Eur. J. Comb. Béla Bollobás, Jonathan Lee, Shoham Letzter
2018	J	`jnl`	Longest common extension. Eur. J. Comb. Béla Bollobás, Shoham Letzter
2018	J	`jnl`	Minimizing the Number of Triangular Edges. Comb. Probab. Comput. Vytautas Gruslys, Shoham Letzter
2017	J	`jnl`	Directed Ramsey number for trees. Electron. Notes Discret. Math. Matija Bucic, Shoham Letzter, Benny Sudakov
2017	J	`jnl`	Monochromatic paths in random tournaments. Electron. Notes Discret. Math. Matija Bucic, Shoham Letzter, Benny Sudakov
2017	J	`jnl`	Radon numbers for trees. Discret. Math. Shoham Letzter
2016	J	`jnl`	Path Ramsey Number for Random Graphs. Comb. Probab. Comput. Shoham Letzter
2015	J	`jnl`	Large Monochromatic Triple Stars in Edge Colourings. J. Graph Theory Shoham Letzter
2013	J	`jnl`	The Property of Having a $k$-Regular Subgraph Has a Sharp Threshold. CoRR Shoham Letzter
2013	J	`jnl`	The property of having a Random Struct. Algorithms Shoham Letzter