Sciweavers

547 search results - page 61 / 110
» dm 2008
Sort
View
127
Voted
DM
1999
133views more  DM 1999»
15 years 15 days ago
The answer to Woodall's musquash problem
We prove that there are no n-agonal musquashes for n even with n = 6. This resolves a problem raised in Woodall's 1971 paper `Thrackles and Deadlock'. c 1999 Elsevier Sc...
Grant Cairns, Deborah M. King
DM
2007
106views more  DM 2007»
15 years 24 days ago
The Roberts characterization of proper and unit interval graphs
In this note, a constructive proof is given that the classes of proper interval graphs and unit interval graphs coincide, a result originally established by Fred S. Roberts. Addit...
Frédéric Gardi
102
Voted
DM
2000
130views more  DM 2000»
15 years 19 days ago
On a conjecture of Keedwell and the cycle double cover conjecture
At the 16th British Combinatorial Conference (1997), Cameron introduced a new concept called 2-simultaneous coloring. He used this concept to reformulate a conjecture of Keedwell ...
Mohammad Mahdian, Ebadollah S. Mahmoodian, Amin Sa...
107
Voted
DM
2010
115views more  DM 2010»
14 years 11 months ago
Walking in circles
We show that for every x1, . . . , xn, y1, . . . , yn ∈ S1 there exists i ∈ {1, . . . , n} such that n k=1 d(xi, xk) ≤ n k=1 d(xi, yk), where S1 is the unit circle and d is ...
Noga Alon, Michal Feldman, Ariel D. Procaccia, Mos...