Sciweavers
Explore
Publications
Books
Software
Tutorials
Presentations
Lectures Notes
Datasets
Labs
Conferences
Community
Upcoming
Conferences
Top Ranked Papers
Most Viewed Conferences
Conferences by Acronym
Conferences by Subject
Conferences by Year
Tools
Sci2ools
International Keyboard
Graphical Social Symbols
CSS3 Style Generator
OCR
Web Page to Image
Web Page to PDF
Merge PDF
Split PDF
Latex Equation Editor
Extract Images from PDF
Convert JPEG to PS
Convert Latex to Word
Convert Word to PDF
Image Converter
PDF Converter
Community
Sciweavers
About
Terms of Use
Privacy Policy
Cookies
Free Online Productivity Tools
i2Speak
i2Symbol
i2OCR
iTex2Img
iWeb2Print
iWeb2Shot
i2Type
iPdf2Split
iPdf2Merge
i2Bopomofo
i2Arabic
i2Style
i2Image
i2PDF
iLatex2Rtf
Sci2ools
29
click to vote
CORR
2008
Springer
favorite
Email
discuss
report
100
views
Education
»
more
CORR 2008
»
A note on regular Ramsey graphs
13 years 9 months ago
Download
www.math.tau.ac.il
We prove that there is an absolute constant C > 0 so that for every natural n there exists a trianglefree regular graph with no independent set of size at least C n log n.
Noga Alon, Sonny Ben-Shimon, Michael Krivelevich
Real-time Traffic
CORR 2008
|
Education
|
Independent Set
|
Natural
|
Trianglefree Regular Graph
|
claim paper
Related Content
»
A note on Ramsey numbers with two parameters
»
A Note on the Testability of Ramseys Class
»
A Note on Odd CycleComplete Graph Ramsey Numbers
»
RamseyType Problem for an Almost Monochromatic K4
»
Note on Decomposition of Kn n into 0 jprisms
»
A Note on Approximating MAXBISECTION on Regular Graphs
»
Properly EdgeColoured Subgraphs in Colourings of Bounded Degree
»
A Short Proof of a Theorem of Kano and Yu on Factors in Regular Graphs
»
Multiple Kronecker covering graphs
more »
Post Info
More Details (n/a)
Added
10 Dec 2010
Updated
10 Dec 2010
Type
Journal
Year
2008
Where
CORR
Authors
Noga Alon, Sonny Ben-Shimon, Michael Krivelevich
Comments
(0)
Researcher Info
Education Study Group
Computer Vision