The incidence-geometry tag has no wiki summary.

**0**

votes

**0**answers

112 views

### “Open Points” in the 1983 proof of Szemerédi-Trotter theorem

I was reading through the 1983 paper "Extremal Problems in Discrete Geometry" and I was confused about the definition of "open point" appearing in this paper. By this point in the paper, the authors ...

**1**

vote

**1**answer

141 views

### Is there a “Bipartite” Szemeredi-Trotter theorem?

One version of the Szemeredi-Trotter theorem states the following:
Given a set of $L$ lines in the plane, the number of points incident to at least $k$ lines is bounded above by a constant times $L/k ...

**2**

votes

**2**answers

223 views

### Finding the set of all $0-1$ vectors in an affine subspace

We are given a $0-1$ matrix $A$ with constant row and column sum, and we need to find out if there exists a $0-1$ vector in the solution space of $Ax = \mathbf{1}$ over $\mathbb{Q}$ (or $\mathbb{Z}$) ...

**1**

vote

**0**answers

53 views

### Point sets with tangents through every point

Let $D=(P,L)$ be either a $(v,k,\lambda)$-design or a near-linear space (or, more generally, any incidence structure with "points" and sets of points which are called "blocks" or "lines") and let $S ...

**6**

votes

**1**answer

255 views

### When is a 0-1 matrix a one-intersection incidence matrix?

The following problem is what motivated my previous MO question.
It is easily seen that for any given 0-1 matrix $M$, one can always find
a set $\mathcal P$ of points, and a set $\mathcal C$ of ...

**10**

votes

**1**answer

331 views

### Fano plane drawings: embedding PG(2,2) into the real plane

By a drawing of the Fano plane I mean a system of seven simple curves and
seven points in the real plane such that
every point lies on exactly three curves, and every curve contains
exactly three ...

**1**

vote

**2**answers

112 views

### Incidence matrices of generalized quadrangles

Is there somewhere a database of incidence matrices of generalized quadrangles that one can download?

**2**

votes

**1**answer

159 views

### Is any $G$-set a coset geometry (in the sense of Tits-Buekenhout)?

Hi there!
Let $X$ be a left $G$-set, and $\Delta=${$x_1,\ldots,x_n$} a fundamental domain of $G$ in $X$. In other words, $G$ acts on $X$ from the left, and {$Gx_1,\ldots,Gx_n$} is the orbit space ...

**0**

votes

**1**answer

210 views

### About a graph embedding from R^3 to…

I was working on something and stumbled upon the following situation. I have in front of me a configuration $L$ of lines in $\mathbb{R}^{3}$ and say I consider the graph $G$ having as vertex set $L$ ...

**2**

votes

**0**answers

188 views

### Axiomatization of the incidence geometry of the Euclidean plane

There are several well-known axiomatizations of Euclidean plane geometry, the language of which is usually considered to include at least the relations of
incidence (point-line, point-segment, or ...

**2**

votes

**0**answers

129 views

### A relation on triplets of points in the plane

This question is a follow up of my previous one (Planar sets closed under intersection of circles, Planar sets closed under intersection of circles) and is motivated by G. Zaimi's answer ...

**4**

votes

**1**answer

287 views

### Planar sets closed under intersection of circles

Let $P$ be the plane with a point at infinity. By plane, I mean the Euclidian plane, and therefore it has circles. A line is also a circle, though its center is at infinity. If $A\subset P$ has ...

**4**

votes

**2**answers

477 views

### On the joints problem in finite fields

The original version of the so-called "joints problem" consists of the following:
Let $L$ be a set of lines in $\mathbb{R}^{3}$. Determine the maximum number of "joints" determined by these lines, ...

**4**

votes

**0**answers

412 views

### Intersection of pencils in $\mathcal{R}^2$

Consider $9n$ pencils through non-collinear points $p_1, \ldots , p_{9n}$ in $R^2$ each consisting of at most $n$ concurrent lines. Define the intersection $S$ of these pencils to be the set of points ...

**14**

votes

**2**answers

916 views

### Why do all incidence theorems follow from Pappus' theorem?

In Hilbert and Cohn-Vossen's ``Geometry and the Imagination,"
they state in the last paragraph of Chapter 20 that "Any
theorems concerned solely with incidence relations in the
[Euclidean ...

**3**

votes

**1**answer

444 views

### What is the automorphism group of this geometry?

Define the following incidence structure of rank three. The points are the elements of $\mathbb{Z}_7=$ {$0,\ldots,6$}. The lines of type 1 are the triples $(x,x+1,x+3)$ modulo $7$. The lines of type 2 ...

**3**

votes

**1**answer

453 views

### A question about the number of intersections of lines in $R^{3}$

Suppose I have n lines in $R^{3}$ with the conditions that: no 3 lines in one plane, no 3 lines intersect at one point, for fixed 2 lines, no 3 lines intersect these 2 lines at the same time.
what is ...

**2**

votes

**1**answer

249 views

### A rank 3 geometry for the sporadic simple group of Suzuki

Dear everyone,
I am actually studying coset geometries (in the sense of Tits and Buekenhout) for the sporadic simple group of Suzuki. I came aware that Buekenhout found in 1979 a geometry over the ...

**17**

votes

**1**answer

1k views

### A geometric series equalling a power of an integer

The following problem cropped up whilst considering generalised quadrangles with a product structure, and it boils down to a simple number theoretic problem. Let $s$ be an integer greater than 2 and ...

**5**

votes

**2**answers

661 views

### Geometric interpretation of $BN$-pairs

My question is relative to a geometric interpretation of the $BN$-pairs that arise in Tits' theory of buildings. Here is a definition that comes from an article by G. Stroth (Nonspherical spheres).
...

**24**

votes

**2**answers

2k views

### Projective Plane of Order 12

I asked this question on the new Theoretical Computer Science "overflow" site, and commenters suggested I ask it here. That question is here, and it contains additional links, which I doubt I can ...