Cover Image

Randomised algebraic constructions for the no-$(k+1)$-in-line problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kovács, Benedek, Nagy, Zoltán Lóránt, Szabó, Dávid R.
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Settling the no-$(k+1)$-in-line problem when $k$ is not small
by: Kovács, Benedek, et al.
Published: (2025)

Blocking Planes by Lines in $\operatorname{PG}(n,q)$
by: Kovács, Benedek, et al.
Published: (2024)

Avoiding intersections of given size in finite affine spaces AG(n,2)
by: Kovács, Benedek, et al.
Published: (2023)

Multicolor Turán numbers II -- a generalization of the Ruzsa-Szemerédi theorem and new results on cliques and odd cycles
by: Kovács, Benedek, et al.
Published: (2022)

Cardinalities of the total number of independent sets
by: Kovács, Benedek, et al.
Published: (2025)

Partitioning the projective plane to two incidence-rich parts
by: Nagy, Zoltán Lóránt
Published: (2024)

The generalized trifference problem
by: Bishnoi, Anurag, et al.
Published: (2025)

The extensible No-Three-In-Line problem
by: Nagy, Dániel T., et al.
Published: (2022)

Multicolor Turán numbers II: A generalization of the Ruzsa–Szemerédi theorem and new results on cliques and odd cycles
by: Benedek Kovács, et al.
Published: (2024)

Avoiding secants of given size in finite projective planes
by: Héger, Tamás, et al.
Published: (2024)

Maximizing the number of rational-value sums or zero-sums
by: Móricz, Benjamin, et al.
Published: (2024)

A superlinear improvement on line-free sets in $\mathbb{F}_p^3$
by: Kovács, Benedek
Published: (2026)

Finding a perfect matching of $\mathbb{F}_2^n$ with prescribed differences
by: Kovács, Benedek
Published: (2023)

Complete $3$-term arithmetic progression free sets of small size in vector spaces and other abelian groups
by: Csajbók, Bence, et al.
Published: (2024)

Cylinder type and $p$-divisible sets in $\mathbb{F}_p^3$
by: Kiss, Gergely, et al.
Published: (2026)

Bisection width, max-cut and internal partitions of 5-regular graphs
by: Csóka, Endre, et al.
Published: (2025)

Avoiding configurations of small size in the square grid
by: Jánosik, Máté, et al.
Published: (2026)

Hilbert basis in the face-centered cubic grid -- mathematical proofs
by: Vizvari, Bela, et al.
Published: (2025)

The double Hall property and cycle covers in bipartite graphs
by: Barát, János, et al.
Published: (2023)

Code-based $[3,1]$-avoiders in finite affine spaces $\mathrm{AG}(n,2)$
by: Kovács, Benedek
Published: (2025)

On polynomials of small range sum
by: Kiss, Gergely, et al.
Published: (2023)

No-$(k+1)$-in-line problem for large constant $k$
by: Grebennikov, Alexandr, et al.
Published: (2025)

Partitioning the projective plane into two incidence‐rich parts
by: Zoltán Lóránt Nagy
Published: (2024)

Slow graph bootstrap percolation III: Chain constructions
by: Fabian, David, et al.
Published: (2025)

Identification of a monotone Boolean function with $k$ "reasons" as a combinatorial search problem
by: Gerbner, Dániel, et al.
Published: (2024)

A New Grounded Partition Identity of Type $D_4^{(3)}$
by: Dombos, Benedek
Published: (2024)

Grounded partitions of type $A_1^{(1)}$ at levels 1 and 2: bijections, affine crystal graphs, and partition identities
by: Dombos, Benedek, et al.
Published: (2025)

Characterization of graphs with orientable total domination number equal to $|V|-1$
by: Blázsik, Zoltán L., et al.
Published: (2024)

Maximal line-free sets in $\mathbb{F}_p^n$
by: Elsholtz, Christian, et al.
Published: (2023)

A note on embracing exchange sequences in oriented matroids
by: Bérczi, Kristóf, et al.
Published: (2025)

On the $(k+2,k)$-problem of Brown, Erdős and Sós for even integers $k$
by: Wang, Yan, et al.
Published: (2026)

On the $(k+2,k)$-problem of Brown, Erdős and Sós for $k=5,6,7$
by: Glock, Stefan, et al.
Published: (2024)

Universal cycle constructions for k-subsets and k-multisets
by: Campbell, Colin, et al.
Published: (2026)

Compatibility axioms for left-regular bands to construct Hopf algebras
by: Hao, Lingxiao, et al.
Published: (2024)

Geometric construction of k-optimal locally repairable codes
by: Fu, Yi, et al.
Published: (2026)

The k-general d-position problem for graphs
by: Cody, Brent, et al.
Published: (2024)

A new intersection condition in extremal set theory
by: Nagy, Kartal
Published: (2025)

Slow graph bootstrap percolation II: Accelerating properties
by: Fabian, David, et al.
Published: (2023)

Slow graph bootstrap percolation I: Cycles
by: Fabian, David, et al.
Published: (2023)

Coloring one-headed directed hypergraphs
by: Szabó, Balázs István
Published: (2025)