EDBT 2026 Demo / reviewers in the wild / expert
Sean English
dblp:211/0959
· DBLP profile ↗
6ranked-venue papers
1as first author
3since 2021 · last 2025
0000-0003-1830-8671ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 6 · 1 first-author · 3 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Rational Exponents for CliquesabstractAbstract. Let [Formula: see text] be the maximum number of copies of a graph [Formula: see text] in an [Formula: see text]-vertex graph which contains no copy of a graph from the graph family [Formula: see text]. We say that a rational number [Formula: see text] is realizable for [Formula: see text] if there exists a finite family [Formula: see text] such that [Formula: see text]. Using randomized algebraic constructions, Bukh and Conlon showed that every rational between 1 and 2 is realizable for [Formula: see text]. We generalize their result to show that every rational between 1 and [Formula: see text] is realizable for [Formula: see text] for all [Formula: see text]. We also determine the realizable rationals for stars and note the connection to a related Sidorenko-type supersaturation problem. Sean English, Anastasia Halfpap, Robert A. Krueger |
SIAM J. Discret. Math. | 1 |
| 2022 | Localization game for random graphs
Andrzej Dudek, Sean English, Alan M. Frieze, Calum MacRury, Pawel Pralat |
Discret. Appl. Math. | 2 |
| 2021 | Firefighting on the hexagonal grid
Abdullah Dean, Sean English, Tongyun Huang, Robert A. Krueger, Andy Lee, Mose Mizrahi Erbes, Casey Wheaton-Werle |
Discret. Appl. Math. | 2 |
| 2020 | The iterated local model for social networks
Anthony Bonato, Huda Chuangpishit, Sean English, Bill Kay, Erin Meger |
Discret. Appl. Math. | 3 |
| 2019 | The zero forcing polynomial of a graph
Kirk Boyer, Boris Brimkov, Sean English, Daniela Ferrero, Ariel Keller, Rachel Kirsch, Michael Phillips, Carolyn Reinhart |
Discret. Appl. Math. | 3 |
| 2019 | A Random Variant of the Game of Plates and OlivesabstractThe game of plates and olives was originally formulated by Nicolaescu and encodes the evolution of the topology of the sublevel sets of Morse functions. We consider a random variant of this game. The process starts with an empty table. There are four different types of moves: (1) add a new plate to the table, (2) combine two plates and their olives onto one plate, removing the second plate from the table, (3) add an olive to a plate, and (4) remove an olive from a plate. We show that with high probability the number of olives is linear as the total number of moves goes to infinity. Furthermore, we prove that the number of olives is concentrated around its expectation. Andrzej Dudek, Sean English, Alan M. Frieze |
SIAM J. Discret. Math. | 2 |