14 views

Uploaded by Erling Dranst

Syllvester Galloi Theorem

- Mm Soalan Paper 1 Set 3
- Add Maths Final Form 4 2011 P2
- Bridge Om
- third lesson 7 mar
- lesson plan for math placement 2012
- Elementary Vector Geometry
- The Meaning of Sacred Geometry
- Notes for Projection of Points and Lines
- Basic Numeracy Concept Geometry
- 11 Straight Lines
- Msit Aptitude Questions Algebra Lod Two Code#Lod2.2
- Math for game programmers 01 – Introduction _ Higher-Order Fun
- Level 1 Problem Sheet - Vectors and Solid Geometry.doc
- WINDOW3 Questions
- 140419536-st-lines.pdf
- Math230_CalendarF09
- q Bank Acc5300
- Straight Lines Qns
- Statistics Tutor,Statistics Help,Statistics Homework Tutoring,Statistics Homework help,Statistics Quiz help,Statistics Assignment help,Chemistry Homework help,Chemistry Tutoring,Physics Tutoring,Physics Homework help,Chemistry Assignment help,Physics Assignment help
- 02 MT L1 Sectioning LP 2

You are on page 1of 1

HANDOUT

SylvesterGallai Theorem

In 1893, Sylvester posed a question in the Educational Times that was to remain unsolved for 40

years until it was raised again by Erdos and solved by Gallai, with an affine approach. Several other

proofs emerged: Steinbergs proof in the projective plane, Kellys Euclidean proof and Langs dual

theorem proof.

The question was stated as follows:

Let n given points have the property that the line joining any two of them passes through a

third point of the set. Must the n points all lie on one line?

Lets first define the following, and then restate Sylvesters question:

P is a finite set of 3 or more noncollinear points in the plane.

F is a finite collection of simple closed curves (lines at infinity) in the real projective plane which

do not separate the plane, every two of which have exactly one point in common, where they cross.

F is known as a pseudoline arrangement.

A connecting line is a line containing two or more points of P.

An ordinary line is a connecting line which has exactly two points of P on it.

A vertex is an intersection of two or more lines of a straight line arrangement or pseudolines of

a pseudoline arrangement.

An ordinary point is a vertex which is the intersection of exactly two lines or two pseudolines.

Using the definitions above, a restatement of the Sylvesters Theorem is as follows:

Every set P of points always determines an ordinary line.

(Either all the points are collinear; or there is a line which contains exactly two of the points.)

By the principle of duality, proofs for point configurations carry over trivially into proofs for line

arrangements and vice versa. The canonical correspondence maps the point (a, b) to the line y =

ax + b. Therefore, the dual of the theorem is as follows:

Any straight line arrangement in which not all lines are concurrent has an ordinary point.

The DiracMotzkin conjecture. Having determined the existence of an ordinary line (or point,

in the dual problem), attention was turned to the problem of establishing the number of ordinary

lines (or points).

For P an allowable set of pointsone not all of whose elements are collinearlet m(P) denote

the number of ordinary lines determined by P.

Define m(n) = min m(P), where P ranges over all allowable sets of points of cardinality |P| = n.

De Bruijn and Erdos proved that m(n) 3, and this was proved again by Dirac, who conjectured

that there were at least [n/2] ordinary lines. In a different context, Melchior proved again the m(n)

3 bound. Motzkin improved this to m(n) > 2. Kelly and Moser improved the lower bound

to 3n/7. Kelly and Rottenberg proved the same result for pseudoline arrangements. Hansen proved

that there exist at least 6n/13 ordinary lines.

1

- Mm Soalan Paper 1 Set 3Uploaded byWillie Wei
- Add Maths Final Form 4 2011 P2Uploaded bySa'adiah Ali
- Bridge OmUploaded byCaleb Taylor
- third lesson 7 marUploaded byapi-309232842
- lesson plan for math placement 2012Uploaded byapi-240777675
- Elementary Vector GeometryUploaded byMyameSirame
- The Meaning of Sacred GeometryUploaded byEnric Toledo
- Notes for Projection of Points and LinesUploaded byShantam Sinha
- Basic Numeracy Concept GeometryUploaded byupscportal.com
- 11 Straight LinesUploaded byaustinfru7
- Msit Aptitude Questions Algebra Lod Two Code#Lod2.2Uploaded byDevasmito Das
- Math for game programmers 01 – Introduction _ Higher-Order FunUploaded byziedus
- Level 1 Problem Sheet - Vectors and Solid Geometry.docUploaded byRanu Games
- WINDOW3 QuestionsUploaded byDhongu
- 140419536-st-lines.pdfUploaded byIbadul Qadeer
- Math230_CalendarF09Uploaded byhypatiaphd
- q Bank Acc5300Uploaded byMariwan Mir
- Straight Lines QnsUploaded byprt8835800
- Statistics Tutor,Statistics Help,Statistics Homework Tutoring,Statistics Homework help,Statistics Quiz help,Statistics Assignment help,Chemistry Homework help,Chemistry Tutoring,Physics Tutoring,Physics Homework help,Chemistry Assignment help,Physics Assignment helpUploaded byJoe Kemp
- 02 MT L1 Sectioning LP 2Uploaded byCabreros Sid
- Shape and FormUploaded byfurry_gyver
- lbs 340 geometry presentation-2Uploaded byapi-437553094
- 6 Exploring and Plotting GraphsUploaded byMatthew Rose
- EQ-502 Curve Fitting - 2 Constants Data Linear is at IonUploaded byadpanfeq
- Grade 9 Math Teacher39s GuideUploaded byMichele
- revisi jadiUploaded byTetralian
- msa conceptUploaded byapi-231607508
- Prosenjit Bose et al- Cutting Circles into Equal Area PiecesUploaded byMnaom
- Svd InequalitiesUploaded bymauromanetti
- s learning 1Uploaded byapi-226349289

- cib-lUploaded byonspsnons
- Quantum Confinement OfUploaded bySarita Nikam
- Compression Field Modeling of Reinforced Concrete Subjected to Reversed LoadingUploaded byEka Suprianto
- Wu_technical Technical Considerations for Power Grid Interconnection InUploaded byapi-3697505
- Nov Paper 1Uploaded byqidamadani
- GSR Applications and Wiring DiagramsUploaded byCleriston CR
- Tools for Coupled Multi Physics Calculations of the Molten Salt Fast ReactorUploaded byFrancisco Acosta
- Defects in Forming ProcessUploaded byDhruv Bhandari
- 804232 Sec 0808Uploaded bymasyuki1979
- Wind AnalysisUploaded byerofik72
- 27-Hazard-Gravitational (1).pdfUploaded byamirq4
- 115469704-ansysUploaded byelgheryb_choukri
- DerivationsUploaded byRaja Gopal A
- MIDAS Research Highlights Low ResUploaded bytzeferisp
- BFC 21103 HydraulicsUploaded byMe Kang He Kodos We Kang And Kodos
- 01Uploaded byariel badran
- Cómo Usar Working ModelUploaded byJorgeLu
- SteelTech_Product_Catalogue.pdfUploaded byTeodoro Quintana
- LS4000-3 OGUploaded byDanilo Carvalho
- Parametric Study for Assessing the Effects of Coarseness Factor and Workability Factor on Concrete Compressive StrengthUploaded byJaga Jay
- LMV26 Linkageless Burner Management SystemUploaded byNil
- LB1649Uploaded byjam346
- Paper70_ICARA2004_401_407Uploaded byMahmoud El-Mahdy
- IndoGAS Student Paper Competition_LNG Distribution Scheme and Polygeneration Technology Utilization for Sumba Island DevelopmentUploaded byperdana surya
- 5054_w10_qp_22Uploaded bymstudy123456
- Gas-Liquid Separators.pdfUploaded byMubarik Ali
- SELF-CLEANING Materials Lotus EffectUploaded bySourav Dip
- s11191-009-9214-6Uploaded byDagoel Sriyansyah
- SSP Exploration Update Jan 2012Uploaded bybettyanne2
- C2 SpecimenUploaded byMoon Shine