Sciweavers

19 search results - page 1 / 4
» A new short proof of a theorem of Ahlswede and Khachatrian
Sort
View
JCT
2008
46views more  JCT 2008»
13 years 11 months ago
A new short proof of a theorem of Ahlswede and Khachatrian
József Balogh, Dhruv Mubayi
COMBINATORICA
1999
54views more  COMBINATORICA 1999»
13 years 10 months ago
A Pushing-Pulling Method: New Proofs of Intersection Theorems
Rudolf Ahlswede, Levon H. Khachatrian
CORR
2011
Springer
153views Education» more  CORR 2011»
13 years 5 months ago
A short proof of the Quantum Substate Theorem
The Quantum Substate Theorem due to Jain, Radhakrishnan, and Sen [7] gives us a powerful operational interpretation of the observational divergence of two quantum states, a quanti...
Rahul Jain, Ashwin Nayak
STOC
1999
ACM
101views Algorithms» more  STOC 1999»
14 years 3 months ago
Short Proofs are Narrow - Resolution Made Simple
The width of a Resolution proof is defined to be the maximal number of literals in any clause of the proof. In this paper, we relate proof width to proof length (ϭsize), in both g...
Eli Ben-Sasson, Avi Wigderson
DIAGRAMS
2004
Springer
14 years 4 months ago
Generating Readable Proofs: A Heuristic Approach to Theorem Proving With Spider Diagrams
An important aim of diagrammatic reasoning is to make it easier for people to create and understand logical arguments. We have worked on spider diagrams, which visually express log...
Jean Flower, Judith Masthoff, Gem Stapleton