On the number of inductively minimal geometries
We count the number of inductively minimal geometries for any given rank by exhibiting a correspondence between the inductively minimal geometries of rank n and the trees with n+1 vertices. The proof of this correspondence uses the van Rooij–Wilf characterization of line graphs (see [11]).
Saved in:
Main Authors: | Cara, Philippe, Lehman, Serge, Pasechnik, Dmitrii V. |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Article |
Language: | English |
Published: |
2013
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/95261 http://hdl.handle.net/10220/9272 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
On NP-hardness of the clique partition : independence number gap recognition and related problems
by: Busygin, Stanislav., et al.
Published: (2012) -
On computing Hilbert bases via the Elliot–MacMahon algorithm
by: Pasechnik, Dmitrii V.
Published: (2012) -
Minimal representations of locally projective amalgams
by: Ivanov, A. A., et al.
Published: (2013) -
A characterization of the Petersen-type geometry of the McLaughlin group
by: Baumeister, Barbara, et al.
Published: (2011) -
Approximation of the stability number of a graph via copositive programming
by: Klerk, Etienne de., et al.
Published: (2011)