Ander Lamaison

dblp:246/4925 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
2since 2021 · last 2026
0000-0003-1582-5171ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 since 2021
YearPublicationVenuePosition
2026 Ramsey Multiplicity of Apices of Trees
abstract
Abstract. A graph [Formula: see text] is common if its Ramsey multiplicity, i.e., the minimum number of monochromatic copies of [Formula: see text] contained in any 2-edge-coloring of [Formula: see text], is asymptotically the same as the number of monochromatic copies in the random 2-edge-coloring of [Formula: see text]. Erdős conjectured that every complete graph is common, which was disproved by Thomason in the 1980s. Until today, a classification of common graphs remains a wide open and challenging problem. Grzesik et al. [ Combin. Probab. Comput., 31 (2022), 907–923] conjectured that every [Formula: see text]-apex of any connected Sidorenko graph is common. We prove for [Formula: see text] that the [Formula: see text]-apex of any tree is common.
Daniel Král, Matjaz Krnc, Ander Lamaison
SIAM J. Discret. Math.3
2025 The Dimension of the Region of Feasible Tournament Profiles
abstract
Abstract. Erdős, Lovász, and Spencer showed in the late 1970s that the dimension of the region of [Formula: see text]-vertex graph profiles, i.e., the region of feasible densities of [Formula: see text]-vertex graphs in large graphs, is equal to the number of nontrivial connected graphs with at most [Formula: see text] vertices. We determine the dimension of the region of [Formula: see text]-vertex tournament profiles. Our result, which explores an interesting connection to Lyndon words, yields that the dimension is much larger than just the number of strongly connected tournaments, which would be the answer expected as the analogy to the setting of graphs.
Daniel Král, Ander Lamaison, Magdalena Prorok, Xichao Shu
SIAM J. Discret. Math.2