Shoham Letzter

Orcid: 0000-0003-1193-2017

According to our database1, Shoham Letzter authored at least 31 papers between 2013 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Rainbow subdivisions of cliques.
Random Struct. Algorithms, May, 2024

The Rainbow Saturation Number Is Linear.
SIAM J. Discret. Math., 2024

Directed cycles with zero weight in Zpk.
J. Comb. Theory B, 2024

2022
Large Rainbow Cliques in Randomly Perturbed Dense Graphs.
SIAM J. Discret. Math., December, 2022

Small rainbow cliques in randomly perturbed dense graphs.
Eur. J. Comb., 2022

Finding Monotone Patterns in Sublinear Time, Adaptively.
Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021
Minimum degree conditions for monochromatic cycle partitioning.
J. Comb. Theory B, 2021

Cycle partitions of regular graphs.
Comb. Probab. Comput., 2021

2020
The oriented size Ramsey number of directed paths.
Eur. J. Comb., 2020

Product-free sets in the free semigroup.
Eur. J. Comb., 2020

Orthonormal Representations of H-Free Graphs.
Discret. Comput. Geom., 2020

Monochromatic trees in random tournaments.
Comb. Probab. Comput., 2020

Dense Induced Bipartite Subgraphs in Triangle-Free Graphs.
Comb., 2020

2019
Many H-Copies in Graphs with a Forbidden Tree.
SIAM J. Discret. Math., 2019

The homomorphism threshold of -free graphs.
J. Graph Theory, 2019

Partitioning a graph into monochromatic connected subgraphs.
J. Graph Theory, 2019

3-Color bipartite Ramsey number of cycles and paths.
J. Graph Theory, 2019

Directed Ramsey number for trees.
J. Comb. Theory B, 2019

Finding monotone patterns in sublinear time.
Electron. Colloquium Comput. Complex., 2019

Optimal Adaptive Detection of Monotone Patterns.
CoRR, 2019

Monochromatic Cycle Partitions of 2-Coloured Graphs with Minimum Degree 3n/4.
Electron. J. Comb., 2019

Multicolour Bipartite Ramsey Number of Paths.
Electron. J. Comb., 2019

2018
Eigenvalues of subgraphs of the cube.
Eur. J. Comb., 2018

Longest common extension.
Eur. J. Comb., 2018

Minimizing the Number of Triangular Edges.
Comb. Probab. Comput., 2018

2017
Monochromatic paths in random tournaments.
Electron. Notes Discret. Math., 2017

Radon numbers for trees.
Discret. Math., 2017

2016
Path Ramsey Number for Random Graphs.
Comb. Probab. Comput., 2016

2015
Large Monochromatic Triple Stars in Edge Colourings.
J. Graph Theory, 2015

2013
The property of having a <i>k</i> -regular subgraph has a sharp threshold.
Random Struct. Algorithms, 2013

The Property of Having a $k$-Regular Subgraph Has a Sharp Threshold.
CoRR, 2013


  Loading...