6 papers · 1 filter
Edge-Number Bounds for the Inversion Diameter of Graphs
Jiawen Bo, Anqi Li, Xiaopan Lian +1
The inversion of a set of vertices in an oriented graph reverses every arc with both endpoints in . The inversion graph of a graph has the labelled orientations o…
The multicolour size Ramsey number of a path
Csongor Beke, Anqi Li, Julian Sahasrabudhe
In this paper, we determine the -colour size Ramsey number of the path , up to constants. In particular, for every fixed and , we have \[ \wide…
Edge inducibility via local directed graphs
Ting-Wei Chao, Asaf Cohen Antonir, Anqi Li +1
In this paper we introduce the edge inducibility problem. This is a common refinement of both the well known Kruskal--Katona theorem and the inducibility question introduced by Pip…
Unbalanced Zarankiewicz problem for bipartite subdivisions with applications to incidence geometry
Lili Ködmön, Anqi Li, Ji Zeng
For a bipartite graph , its linear threshold is the smallest real number such that every bipartite graph with unbalanced parts and…
Uncommon linear systems of two equations
Dingding Dong, Anqi Li, Yufei Zhao
A system of linear equations is common over if, as , any 2-coloring of gives asymptotically at least as many monochromatic solutions…
Dynamics of Pop-Tsack Torsing
Anqi Li
For a finite irreducible Coxeter group with a fixed Coxeter element and set of reflections , Defant and Williams define a pop-tsack torsing operation $\mathrm{Popt}\…