0 Up votes0 Down votes

14 views1 pagesSyllvester Galloi Theorem

Sep 24, 2015

© © All Rights Reserved

PDF, TXT or read online from Scribd

Syllvester Galloi Theorem

© All Rights Reserved

14 views

Syllvester Galloi Theorem

© All Rights Reserved

- Geometry Midterm Studysheet
- Goals and Objectives of Teaching Mathematics
- Quiz Bee Questions
- SPM Percubaan 2007 SBP Mathematics Paper 2 Marking Scheme
- tkp january february newsletter
- NIMCET 2015_with answer key.pdf
- Survey Instrument BSMathematics 2012-2013
- The Geometry of Time
- The Kochen-Specker Theorem (3) - Statement and Proof of the KS Theorem
- GRCHS_GSAT_Syllabus
- Ewaris Maths Year 6
- Essay Foundations 00 Russ Rich
- third lesson 7 mar
- Math Cycle 1
- 10.1.1.84.8976
- Vector Notes 3
- Additional Mathematics 2007 November Paper 2
- Fem Element Connectivity
- Hidden Surface Elimination
- An essay on the foundations of geometry

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

- Geometry Midterm StudysheetUploaded byMatt Burke
- Goals and Objectives of Teaching MathematicsUploaded byRuzherry Angeli T. Azcueta
- Quiz Bee QuestionsUploaded byglenda_hernandez09
- SPM Percubaan 2007 SBP Mathematics Paper 2 Marking SchemeUploaded byChinWynn.com
- tkp january february newsletterUploaded byapi-292263885
- NIMCET 2015_with answer key.pdfUploaded byMajji Sai Harsha
- Survey Instrument BSMathematics 2012-2013Uploaded byjayroldparcede
- The Geometry of TimeUploaded bymuhammadmajidg
- The Kochen-Specker Theorem (3) - Statement and Proof of the KS TheoremUploaded byquantumrealm
- Ewaris Maths Year 6Uploaded byJay Suriarao
- Essay Foundations 00 Russ RichUploaded byMelissa Cook
- 10.1.1.84.8976Uploaded byRachit Goel
- GRCHS_GSAT_SyllabusUploaded byDaniel D. Raphael
- Math Cycle 1Uploaded bychitra
- Vector Notes 3Uploaded byprocooll
- Additional Mathematics 2007 November Paper 2Uploaded bylornarifa
- third lesson 7 marUploaded byapi-309232842
- Fem Element ConnectivityUploaded byDevendra Bangar
- Hidden Surface EliminationUploaded bysmg26thmay
- An essay on the foundations of geometryUploaded byDaríoAndrésPintoRivera
- Vellor Question Bank5Uploaded byacdey2000
- OBJECTIVE TYPE QUESTIONS_AUTO CAD.docUploaded byPandiya Rajan
- report 1-9Uploaded byPreethy Nischal
- essayfoundations00russrich.pdfUploaded byFelipe Buitrago
- (829)-11-02-2018-aiot-main-xi-syllabus-pcm-ja-jb-ea-eb.pdfUploaded byPratham Shah
- 1979_Bookmatter_MuchAdoAboutCalculusUploaded byHazelMaeJoseRico
- essayfoundations00russrich.pdfUploaded byHersong Tavo Díaz
- Maths 1B - Chapter wise important Questions.pdfUploaded byChakitha
- Summative Test in Math.docxUploaded byearnest
- 4047-SP-01Uploaded byMaverick

- 6. Chemistry Form Three q&a1Uploaded byMajaningumbao
- +91 9001113984 www.rajlandbank.com RAJ LANDSCAPE PVT LTDUploaded byrajlandscapepvtltd
- G10 EXAM 1Uploaded byTaylegendCarey
- Logical fallacy.docxUploaded byrolandotavaresalmeida
- eeeUploaded byjagruthims
- Bamboo Mesh Reinforced Cement CompositesUploaded byKurnia Bijaksana
- Back to Basics in Clinical ChemistryUploaded byuber6791
- Modeling Time DomainUploaded byRovick Tarife
- Nano in ConstructionUploaded byAshutosh Singh
- DSP labUploaded byVimala Elumalai
- Reference EditedUploaded byer_paramjeetgill
- 64-1331849405Uploaded byShahnewaz Bhuiyan
- Design and Analysis of Second and Third Order PLL at 450MHzUploaded byAnonymous e4UpOQEP
- Effect of Distresses on Deflection Basins and Backcalculation Modulus of Asphalt Pavement With Cement-Treated BaseUploaded byVictor Medrano
- Preventing Corrosion of PCBUploaded byTC Caner Yavuz
- Pile_Dwall Capacity CalculationUploaded byAlhad Panwalkar
- Line following robotUploaded bykrishnamalhotra14
- CO2 Capture by Aqueous Na2CO3 Integrated With High-quality CaCO3 Formation and Pure CO2 Release at Room ConditionsUploaded byJafar Khadem
- Dc Lab ManualUploaded bySusmitha Galipelly
- BE CS Course StructureUploaded byajay_manas
- Physics of Consciousness - Extended EssayUploaded byAlejandro Verde
- CV TobiasGerkenUploaded byEric Simmons
- Thermal and Optical Study of Parabolic Trough Collectors of Shiraz Solar Power PlantUploaded bymridupavan
- Fisika & Biologi 2 Bio OptikaUploaded byVendy Fahlevii
- Some Thoughts on Chute Design Philosophy.docUploaded byneil
- Computational strategies for flexible multibody systems.pdfUploaded byvamshi
- Integrared Science End of Month TestUploaded bygervent gayle
- Wardenclyffe Tower - Wikipedia, The Free EncyclopediaUploaded bybmxengineering
- 7_Power Screw.pdfUploaded byViven Sharma
- C 1803 - 15.pdfUploaded byPedro Sánchez

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.