5 papers
A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs
Jasmin Katz, Xiaopan Lian, Alexandru Malekshahian +1
Let be a graph and a finite abelian group. The zero-sum Ramsey number of over , denoted by , is the smallest positive integer (if it exists) such that a…
On Dedekind's problem, a sparse version of Sperner's theorem, and antichains of a given size in the Boolean lattice
Matthew Jenssen, Alexandru Malekshahian, Jinyoung Park
Dedekind's problem, dating back to 1897, asks for the total number of antichains contained in the Boolean lattice on elements. We study Dedekind's problem using a…
A refined graph container lemma and applications to the hard-core model on bipartite expanders
Matthew Jenssen, Alexandru Malekshahian, Jinyoung Park
We establish a refined version of a graph container lemma due to Galvin and discuss several applications related to the hard-core model on bipartite expander graphs. Given a graph…
On a clique-building game of Erdős
Alexandru Malekshahian, Sam Spiro
The following game was introduced in a list of open problems from 1983 attributed to Erdős: two players take turns claiming edges of a until all edges are exhausted. Player 1…
Strategy Stealing in Triangle Avoidance Games
Alexandru Malekshahian
In the game of , two players take it in turn to claim unclaimed edges from a complete graph on vertices, with the first person to create a triangle in his own edges bein…