Multicolor bipartite Ramsey number of double stars
Authors:
Gregory DeCamillis,
Zi-Xia Song
Abstract:
For positive integers $n, m$, the double star $S(n,m)$ is the graph consisting of the disjoint union of two stars $K_{1,n}$ and $K_{1,m}$ together with an edge joining their centers. Finding monochromatic copies of double stars in edge-colored complete bipartite graphs has attracted much attention. The $k$-color bipartite Ramsey number of $ S(n,m)$, denoted by $r_{bip}(S(n,m);k)$, is the smallest…
▽ More
For positive integers $n, m$, the double star $S(n,m)$ is the graph consisting of the disjoint union of two stars $K_{1,n}$ and $K_{1,m}$ together with an edge joining their centers. Finding monochromatic copies of double stars in edge-colored complete bipartite graphs has attracted much attention. The $k$-color bipartite Ramsey number of $ S(n,m)$, denoted by $r_{bip}(S(n,m);k)$, is the smallest integer $N$ such that, in any $k$-coloring of the edges of the complete bipartite graph $K_{N,N}$, there is a monochromatic copy of $S(n,m)$. The study of bipartite Ramsey numbers was initiated in the early 1970s by Faudree and Schelp and, independently, by Gyárfás and Lehel. The exact value of $r_{bip}(S(n,m);k)$ is only known when $n=m=1$. Applying the Turán argument in the bipartite setting, here we prove that if $k=2$ and $n\ge m$, or $k\ge3$ and $n\ge 2m$, then \[ r_{bip}(S(n,m);k)=kn+1.\]
△ Less
Submitted 28 March, 2024; v1 submitted 6 December, 2023;
originally announced December 2023.
A physics-driven study of dominance space in soccer
Authors:
Costas J. Efthimiou,
Gregory DeCamillis,
Indranil Ghosh
Abstract:
In arXiv:2107.05714 the concept of the Voronoi diagram was investigated closely from a theoretical point of view. Then, a physics-driven kinematical method was introduced to produce an improved model for dominance space in soccer. Remaining faithful to the deterministic approach, we extend the original work by the introduction of (a) an asymmetric influence of the players in their surrounding area…
▽ More
In arXiv:2107.05714 the concept of the Voronoi diagram was investigated closely from a theoretical point of view. Then, a physics-driven kinematical method was introduced to produce an improved model for dominance space in soccer. Remaining faithful to the deterministic approach, we extend the original work by the introduction of (a) an asymmetric influence of the players in their surrounding area, (b) the frictional forces to the players' motion, and (c) the simultaneous combination of both effects. The asymmetric influence is fairly intuitive; players have more control in the direction they are running than any other direction. The sharper the turn they must make to reach a point on the pitch, the weaker their control of that point will be. From simple kinematical laws, this effect can be quantified explicitly. For the frictional force, a portion comes from air resistance, and so will be proportional to the square of the player's speed, as is well known from fluid dynamics. There are no other external frictional forces, but, at the suggestion of biokinematics, there is an internal frictional force, relating to the consumption of energy by the muscles, which is proportional to the player's speed.
Although these additions are intuitively understood, mathematically they introduce many analytical complexities. We establish exact analytical solutions of the dominance areas of the pitch by introducing a few reasonable simplifying assumptions. Given these solutions the new Voronoi diagrams are drawn for the publicly available data by Metrica Sports. In general, it is not necessary anymore for the dominance regions to be convex, they might contain holes, and may be disconnected. The fastest player may dominate points far away from the rest of the players.
△ Less
Submitted 1 February, 2022;
originally announced February 2022.