A lower bound for the k‐multicolored sum‐free problem in Zmn

A lower bound for the k‐multicolored sum‐free problem in Zmn

Bibliographic Details
Main Authors:	Lovász, László Miklós, Sauermann, Lisa
Other Authors:	Massachusetts Institute of Technology. Department of Mathematics
Format:	Article
Language:	English
Published:	Wiley 2022
Online Access:	https://hdl.handle.net/1721.1/140895

Similar Items

Regularity and removal lemmas and their applications
by: Lovász, László Miklós
Published: (2017)

A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem
by: Barak, Boaz, et al.
Published: (2022)

A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem
by: Barak, Boaz, et al.
Published: (2018)

A fast new algorithm for weak graph regularity
by: Lovász, László Miklós, et al.
Published: (2020)

Elusive extremal graphs
by: Grzesik, Andrzej, et al.
Published: (2022)

Multicolor lasing prints
by: Ta, Van Duong, et al.
Published: (2015)

The largest $(k,\ell )$-sum-free subsets
by: Jing, Y, et al.
Published: (2021)

New bounds for Gauss sums derived from $k$-th powers, and for Heilbronn's exponential sum
by: Heath-Brown, D, et al.
Published: (2000)

On Lower Bounds for Selection Problems
by: Yao, Foong Frances
Published: (2023)

Lower bounds for corner-free sets
by: Green, B
Published: (2021)

The Erdős-Moser sum-free set problem
by: Sanders, T
Published: (2019)

Development of multicolor array photodetectors
by: Chan, Yuen Chuen, et al.
Published: (2008)

Bounds for the cubic Weyl sum
by: Heath-Brown, DR
Published: (2010)

Bounds for the Cubic Weyl Sum
by: Heath-Brown, D
Published: (2010)

MOMENT ESTIMATES FOR EXPONENTIAL SUMS OVER k-FREE NUMBERS
by: Keil, E
Published: (2013)

Multicolor x-rays from free electron-driven van der Waals heterostructures
by: Huang, Sunchao, et al.
Published: (2023)

Conditional lower bounds for graph sensitivity problems
by: Ancona, Bertie(Alberto)
Published: (2019)

Lower bounding the capacitated lot size problem
by: Newson, E. F. Peter.
Published: (2009)

Single emitter switching based multicolor nanoscopy
by: Schönle, A, et al.
Published: (2010)

Finding solutions with distinct variables to systems of linear equations over $$\mathbb {F}_p$$ F p
by: Sauermann, Lisa
Published: (2022)

Adversary lower bounds for the collision and the set equality problems
by: Belovs, Aleksandrs, et al.
Published: (2020)

Lower bounds on the estimation error in problems of distributed computation
by: Como, Giacomo, et al.
Published: (2010)

Unbounded lower bound for k-server against weak adversaries
by: Bienkowski, M, et al.
Published: (2020)

Bound of character sums associated with Beatty sequences
by: Deraman, Fatanah
Published: (2020)

New bounds for Gauss sums derived from kth powers, and for Heilbronn's exponential sum
by: Heath-Brown, D, et al.
Published: (2000)

Unimolecular photoconversion of multicolor luminescence on hierarchical self-assemblies
by: Zhu, Liangliang, et al.
Published: (2013)

Enabling scalable multicolor connectomics through expansion microscopy
by: Wohlwend, Jeremy
Published: (2018)

Reducibility and computational lower bounds for problems with planted sparse structure
by: Brennan, Matthew (Matthew Stewart)
Published: (2018)

Connections between circuit analysis problems and circuit lower bounds
by: Murray, Cody (Cody Daniel)
Published: (2019)

Simple Bivalency Proofs of the Lower Bounds in Synchronous Consensus Problems
by: Wang, Xianbing, et al.
Published: (2003)

On the Discretized Sum-Product Problem
by: Guth, Larry, et al.
Published: (2021)

Sum-free sets in abelian groups
by: Green, B, et al.
Published: (2003)

Lower bound for dilatations
by: Yazdi, M
Published: (2018)

Multicolor tunability and upconversion enhancement of fluoride nanoparticles by oxygen dopant
by: Niu, Wenbin, et al.
Published: (2013)

Tight Dynamic Problem Lower Bounds from Generalized BMM and OMv
by: Jin, Ce, et al.
Published: (2022)

A converse sum of squares Lyapunov result with a degree bound
by: Peet, M, et al.
Published: (2012)

On the direct sum of two bounded linear operators and subspace-hypercyclicity
by: Bamerni, Nareen, et al.
Published: (2020)

Polynomials that vanish to high order on most of the hypercube
by: Sauermann, Lisa, et al.
Published: (2022)

Iterated lower bound formulas: a diagonalization-based approach to lower bounds in proof complexity
by: Santhanam, R, et al.
Published: (2021)

Approximability of the Subset Sum Reconfiguration Problem
by: Ito, Takehiro, et al.
Published: (2014)