Sciweavers

DCG
2016
8 years 18 days ago
On the Odd Area of Planar Sets
The main result in the paper is a construction of a simple (in fact, just a union of two squares) set T in the plane with the following property. For every > 0 there if a famil...
Assaf Oren, Igor Pak, Rom Pinchasi
DCG
2016
8 years 18 days ago
Packing Convex Bodies by Cylinders
In [BL] in relation to the unsolved Bang’s plank problem (1951) we obtained a lower bound for the sum of relevant measures of cylinders covering a given d-dimensional convex bod...
Károly Bezdek, Alexander E. Litvak
DCG
2016
8 years 18 days ago
How to Walk Your Dog in the Mountains with No Magic Leash
Sariel Har-Peled, Amir Nayyeri, Mohammad R. Salava...
DCG
2016
8 years 18 days ago
Gap Probabilities and Betti Numbers of a Random Intersection of Quadrics
We consider the Betti numbers of an intersection of k random quadrics in RPn . Sampling the quadrics independently from the Kostlan ensemble, as n → ∞ we show that for each i ...
Antonio Lerario, Erik Lundberg
DCG
2016
8 years 18 days ago
On the Diameter of Lattice Polytopes
In this paper we show that the diameter of a d-dimensional lattice polytope in [0, k]n is at most k − 1 2 d . This result implies that the diameter of a d-dimensional half-integ...
Alberto Del Pia, Carla Michini
DCC
2016
IEEE
8 years 18 days ago
A new family of tight sets in Q+(5, q)
In this paper, we describe a new infinite family of q2 −1 2 -tight sets in the hyperbolic quadrics Q+ (5, q), for q ≡ 5 or 9 mod 12. Under the Klein correspondence, these cor...
Jan De Beule, Jeroen Demeyer, Klaus Metsch, Morgan...
DCC
2016
IEEE
8 years 18 days ago
Cryptocash, cryptocurrencies, and cryptocontracts
Abstract. One of the central challenges for mathematical cryptography is to create a payment system that provides the advantages of cash in a digital world. In this expository arti...
Neal Koblitz, Alfred J. Menezes
DCC
2016
IEEE
8 years 18 days ago
Quantum cryptography beyond quantum key distribution
Quantum cryptography is the art and science of exploiting quantum mechanical effects in order to perform cryptographic tasks. While the most well-known example of this discipline...
Anne Broadbent, Christian Schaffner
DCC
2016
IEEE
8 years 18 days ago
Exceptional planar polynomials
Planar functions are special functions from a finite field to itself that give rise to finite projective planes and other combinatorial objects. We consider polynomials over a ...
Florian Caullery, Kai-Uwe Schmidt, Yue Zhou