BEGIN:VCALENDAR VERSION:2.0 PRODID:-//Drupal iCal API//EN X-WR-CALNAME:Events items teaser X-WR-TIMEZONE:America/Toronto BEGIN:VTIMEZONE TZID:America/Toronto X-LIC-LOCATION:America/Toronto BEGIN:DAYLIGHT TZNAME:EDT TZOFFSETFROM:-0500 TZOFFSETTO:-0400 DTSTART:20220313T070000 END:DAYLIGHT BEGIN:STANDARD TZNAME:EST TZOFFSETFROM:-0400 TZOFFSETTO:-0500 DTSTART:20211107T060000 END:STANDARD END:VTIMEZONE BEGIN:VEVENT UID:6830d9a55b372 DTSTART;TZID=America/Toronto:20220919T113000 SEQUENCE:0 TRANSP:TRANSPARENT DTEND;TZID=America/Toronto:20220919T113000 URL:/combinatorics-and-optimization/events/algebraic-gr aph-theory-seminar-qianqian-yang-0 SUMMARY:Algebraic Graph Theory Seminar - Qianqian Yang CLASS:PUBLIC DESCRIPTION:Summary \n\nTITLE: Essential Covers of the Cube by Hyperplanes \n\nSpeaker:\n Igor Araujo\n\nAffiliation:\n University of Illinois Urbana -Champaign\n\nLocation:\n contact Sabrina Lato for Zoom link\n\nABSTRACT:   An essential cover of the vertices of the n-cube\n$\\{0\,1\\}^n$ by hyp erplanes is a minimal covering where no hyperplane\nis redundant\, and eve ry variable appears in the equation of at least\none hyperplane. Linial an d Radhakrishnan gave a construction of an\nessential cover with $\\lceil \ \frac{n}{2} \\rceil + 1$ hyperplanes and\nshowed that $\\Omega(\\sqrt{n})$ hyperplanes are required.\n DTSTAMP:20250523T202509Z END:VEVENT END:VCALENDAR