## Abstract We prove that there is an absolute constant __C__>0 so that for every natural __n__ there exists a triangleβfree __regular__ graph with no independent set of size at least \documentclass{article}\usepackage{amssymb}\usepackage{amsbsy}\usepackage[mathscr]{euscript}\footskip=0pc\pagestyle
β¦ LIBER β¦
A note on regular resolution
β Scribed by K. Justen
- Publisher
- Springer Vienna
- Year
- 1981
- Tongue
- English
- Weight
- 118 KB
- Volume
- 26
- Category
- Article
- ISSN
- 0010-485X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A note on regular Ramsey graphs
β
Noga Alon; Sonny Ben-Shimon; Michael Krivelevich
π
Article
π
2009
π
John Wiley and Sons
π
English
β 81 KB
A Note on Almost Regular Graphs
β
M. Of Hofmeister Munich
π
Article
π
1994
π
John Wiley and Sons
π
English
β 136 KB
It can easily be seen that a conjecture of RUNGE does not hold for a class of graphs whose members will be called "almost regular". This conjecture is replaced by a weaker one, and a classification of almost regular graphs is given.
A note on completely regular codes
β
A.E. Brouwer
π
Article
π
1990
π
Elsevier Science
π
English
β 169 KB
We show that puncturing a completely regular even binary code produces a completely regular code again, thus answering a question posed in Brouwer et al. [3], p. 357.
A note on regular perturbation theories
β
F.E Bisshopp
π
Article
π
1965
π
Elsevier Science
π
English
β 635 KB
A note on almost regular matrices
β
A.J. Hoffman; P. Wolfe; M. Hofmeister
π
Article
π
1995
π
Elsevier Science
π
English
β 170 KB
A note on Ο-regular languages
β
Masako Takahashi; Hideki Yamasaki
π
Article
π
1983
π
Elsevier Science
π
English
β 647 KB