Using graphs and games to generate cap set bounds

MaRDI QIDQ3616019zbMATH OpenFDO

Authors Josh Abbott, Trevor McGuire

Publication date 24 March 2009

zbMATH Keywords

cap setcap set boundscard game SetSet on graphsweighted adjacenca matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Games involving graphs (91A43)

Recommendations

• The cap set problem and standard diagrams
• On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
• New bounds on cap sets
• Maximal three-independent subsets of \(\{0,1,2\}^ n\)
• Bounds on affine caps

Cited in

(2)

• The cap set problem and standard diagrams
• New bounds on cap sets

This page was built for publication: Using graphs and games to generate cap set bounds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3616019)