Four collinear points or six visible points

Stijn Cambie

Matemática y estadísticaCombinatoria y matemática discreta

Four collinear points or six visible points

Stijn Cambie

Preprint

En palabras de los autores

Every finite planar set of at least $880$ points contains four collinear points or six pairwise visible points.

Resultado principalEl resumen no menciona limitaciones.

Leer el paper PDF

Apareció: lunes, 21 de septiembre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 3 pages, 1 figure. Improvement on https://arxiv.org/abs/2608.19468. Not to be published; a 2 page AI version was essentially reviewed by the author

Matemática y estadística Combinatoria y matemática discreta 21 de sept de 2026
Condensed configurations and valuative matroid invariants
We show that their inverse incidence matrices give explicit Schubert expansions and hence determine every valuative or covaluative matroid invariant.
Jens Niklas Eberhardt — arXiv
PreprintDice ser un gran avance
Matemática y estadística Combinatoria y matemática discreta 21 de sept de 2026
Finite deletion-induced saturation for every non-complete graph
We prove, with finite certificate verification, that a finite graph $H$ admits such a finite graph $G$ if and only if $H$ is not complete.
Haochen Liu — arXiv
Preprint
Matemática y estadística Combinatoria y matemática discreta 21 de sept de 2026
Wild frieze patterns over the integers
Furthermore, we show that every finite simple directed graph arises as an induced subgraph of a directed graph $Γ_{2, n} (Z)$ for $n$ sufficiently large.
Leon Eickhoff — arXiv
Preprint
Matemática y estadística Combinatoria y matemática discreta 21 de sept de 2026
Automorphism groups of Cayley graphs on almost simple groups with normal connection sets
We determine the full automorphism group of every connected Cayley graph on an almost simple group with a normal connection set.
Mengyu Cao, Benjian Lv, Binzhou Xia — arXiv
Preprint
Matemática y estadística Combinatoria y matemática discreta 21 de sept de 2026
On the Word-Representability of Tensor Product Graphs
Among our main results, we prove that $W_{2 n} \times G$ , $μ_{2 n} \times G$ , and $μ_{2 n}^{'} \times G$ are always word-representable for any graph $G$ ; that $K_{n} \times K_{m}$ is word-representable if and only if $min {n, m} \leq 3$ ; and that tensor products $G \times H$ containing $W_{2 n + 1} \times W_{2 m + 1}$ or $μ_{2 n + 1} \times μ_{2 m + 1}$ or $μ_{2 n + 1}^{'} \times μ_{2 m + 1}^{'}$ as induced subgraphs are non-word-representable.
Nawaf Alshammari — arXiv
Preprint

Todos los papers nuevos de Combinatoria y matemática discreta

Four collinear points or six visible points

En palabras de los autores

Más de Combinatoria y matemática discreta ese día

Condensed configurations and valuative matroid invariants

Finite deletion-induced saturation for every non-complete graph

Wild frieze patterns over the integers

Automorphism groups of Cayley graphs on almost simple groups with normal connection sets

On the Word-Representability of Tensor Product Graphs