wovepaper — the arXiv observatory

papers

Publications (21)

math.MG2006

Line transversals to disjoint balls

Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean

cs.DM2009

Set Systems and Families of Permutations with Small Traces

Otfried Cheong, Xavier Goaoc, Cyril Nicaud

math.CO2018

The discrete yet ubiquitous theorems of CarathÃ©odory, Helly, Sperner, Tucker, and Tverberg

Jesus A. De Loera, Xavier Goaoc, FrÃ©dÃ©ric Meunier +1

cs.CG2018

Consistent sets of lines with no colorful incidence

Boris Bukh, Xavier Goaoc, Alfredo Hubard +1

math.CO2018

Shellability is NP-complete

Xavier Goaoc, Pavel PatÃ¡k, Zuzana PatÃ¡kovÃ¡ +2

math.MG2014

Geometric Permutations of Non-Overlapping Unit Balls Revisited

Jae-Soon Ha, Otfried Cheong, Xavier Goaoc +1

cs.CG2009

Untangling a Planar Graph

Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto +3

math.CO2014

Simplifying inclusion-exclusion formulas

Xavier Goaoc, JiÅÃ MatouÅ¡ek, Pavel PatÃ¡k +2

math.CO2016

On Generalized Heawood Inequalities for Manifolds: a van Kampen--Flores-type Nonembeddability Result

Xavier Goaoc, and Isaac Mabillard, Pavel PatÃ¡k +3

cs.CG2012

The monotonicity of f-vectors of random polytopes

Olivier Devillers, Marc Glisse, Xavier Goaoc +2

cs.CG2007

Hadwiger and Helly-type theorems for disjoint unit spheres

Otfried Cheong, Xavier Goaoc, Andreas Holmsen +1

cs.CG2009

Lower Bounds for Pinning Lines by Balls

Otfried Cheong, Xavier Goaoc, Andreas Holmsen

math.CO2018

Limits of Order Types

Xavier Goaoc, Alfredo Hubard, RÃ©mi de Joannis de Verclos +2

math.MG2010

Lines pinning lines

Boris Aronov, Otfried Cheong, Xavier Goaoc +1

math.AG2004

On tangents to quadric surfaces

Ciprian Borcea, Xavier Goaoc, Sylvain Lazard +1

cs.CG2019

An Experimental Study of Forbidden Patterns in Geometric Permutations by Combinatorial Lifting

Xavier Goaoc, Andreas Holmsen, Cyril Nicaud

cs.CG2008

Moving Vertices to Make Drawings Plane

Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto +2

cs.CG2015

The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions

Boris Aronov, Otfried Cheong, Michael Gene Dobbins +1

math.CO2016

Bounding Helly numbers via Betti numbers

Xavier Goaoc, Pavel PatÃ¡k, Zuzana PatÃ¡kovÃ¡ +2

math.CO2017

Shatter functions with polynomial growth rates

Boris Bukh, Xavier Goaoc

math.CO2011

Publications (21)

Line transversals to disjoint balls

Set Systems and Families of Permutations with Small Traces

The discrete yet ubiquitous theorems of CarathÃ©odory, Helly, Sperner, Tucker, and Tverberg

Consistent sets of lines with no colorful incidence

Shellability is NP-complete

Geometric Permutations of Non-Overlapping Unit Balls Revisited

Untangling a Planar Graph

Simplifying inclusion-exclusion formulas

On Generalized Heawood Inequalities for Manifolds: a van Kampen--Flores-type Nonembeddability Result

The monotonicity of f-vectors of random polytopes

Hadwiger and Helly-type theorems for disjoint unit spheres

Lower Bounds for Pinning Lines by Balls

Limits of Order Types

Lines pinning lines

On tangents to quadric surfaces

An Experimental Study of Forbidden Patterns in Geometric Permutations by Combinatorial Lifting

Moving Vertices to Make Drawings Plane

The Number of Holes in the Union of Translates of a Convex Set in Three Dimensions

Bounding Helly numbers via Betti numbers

Shatter functions with polynomial growth rates

Helly numbers of acyclic families