Piercing spanned lines and hyperplanes
En palabras de los autores
Motzkin, Gr\"unbaum, and Erd\H{o}s and Purdy asked how many noncollinear blue points can coexist with red points in the real plane if every blue-spanned line contains a red point. We prove that there are at most blue points, even over the complex numbers. For the complex higher-dimensional problem of Campbell, Kroeker, and Lund, we prove . Colorings of cyclic Dowling geometries give a matching lower bound in order of magnitude for all and . The planar proof uses frame normalization and a second-moment estimate; the higher-dimensional proof combines the degree bound of Kroeker and Lund with principal truncation.
Resultado principalEl resumen no menciona limitaciones.
Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.