pith. sign in

arxiv: 1709.06650 · v1 · pith:CIROGIJOnew · submitted 2017-09-19 · 💻 cs.DM · math.CO

On Graphs and the Gotsman-Linial Conjecture for d = 2

classification 💻 cs.DM math.CO
keywords conjecturegotsman-linialquadraticasymptoticchromaticclasscounterexamplesdefine
0
0 comments X
read the original abstract

We give an infinite class of counterexamples to the Gotsman-Linial conjecture when d = 2. On the other hand, we establish an asymptotic form of the conjecture for quadratic threshold functions whose non-zero quadratic terms define a graph with either low fractional chromatic number or few edges. Our techniques are elementary and our exposition is self-contained, if you're into that.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.