Showing 2022Show all
2 papers · 1 filter
math.CO2022
The extensible No-Three-In-Line problem
Dániel T. Nagy, Zoltán Lóránt Nagy, Russ Woodroofe
The classical No-Three-In-Line problem seeks the maximum number of points that may be selected from an grid while avoiding a collinear triple. The maximum is well known…
math.CO2022
Multicolor Turán numbers II -- a generalization of the Ruzsa-Szemerédi theorem and new results on cliques and odd cycles
Benedek Kovács, Zoltán Lóránt Nagy
In this paper we continue the study of a natural generalization of Turán's forbidden subgraph problem and the Ruzsa-Szemerédi problem. Let denote the maximum number of…