Sciweavers

547 search results - page 61 / 110
» dm 2008
Sort
View
DM
1999
133views more  DM 1999»
15 years 4 months 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 4 months 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
DM
2000
130views more  DM 2000»
15 years 4 months 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...
DM
2010
115views more  DM 2010»
15 years 2 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...