Sciweavers

DM
2016
55views more  DM 2016»
10 years 1 months ago
Polynomial graph invariants from homomorphism numbers
We give a new method of generating strongly polynomial sequences of graphs, i.e., sequences (Hk) indexed by a tuple k = (k1, . . . , kh) of positive integers, with the property th...
Delia Garijo, Andrew J. Goodall, Jaroslav Nesetril
59
Voted
DM
2016
54views more  DM 2016»
10 years 1 months ago
Intermingled ascending wave m-sets
Given a coloring of Z+ , we call a monochromatic set A = {a1 < a2 < · · · < am}
Aaron Robertson, Caitlin Cremin, Will Daniel, Quer...
DCG
2016
10 years 1 months ago
Polynomial Partitioning on Varieties of Codimension Two and Point-Hypersurface Incidences in Four Dimensions
We present a polynomial partitioning theorem for finite sets of points in the real locus of a complex algebraic variety of codimension at most two. This result generalizes the pol...
Saugata Basu, Martín Sombra
DCG
2016
10 years 1 months 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