A leap year starting on Tuesday is any year with 366 days (i.e. it includes 29 February) that begins on Tuesday, 1 January, and ends on Wednesday, 31 December. Its dominical letters hence are FE. The most recent year of such kind was 2008 and the next one will be 2036 in the Gregorian calendar[1] or, likewise 2020 and 2048 in the obsolete Julian calendar.
Leap years that begin on Tuesday, along with those starting on Wednesday, occur at a rate of approximately 14.43% (14 out of 97) of all total leap years in a 400-year cycle of the Gregorian calendar. Thus, their overall occurrence is 3.5% (14 out of 400).
Like all leap year types, the one starting with 1 January on a Tuesday occurs exactly once in a 28-year cycle in the Julian calendar, i.e. in 3.57% of years. As the Julian calendar repeats after 28 years that means it will also repeat after 700 years, i.e. 25 cycles. The year's position in the cycle is given by the formula ((year + 8) mod 28) + 1).
Martin Luther King Jr. Day falls on its latest possible date, January 21. This is the only type of leap year where Columbus Day that precedes this type of year to Martin Luther King Jr. Day in this type of year are 15 weeks apart. They are 14 weeks apart in all other leap years. This is also the only type of leap year where Thanksgiving that precedes this type of year to Martin Luther King Jr. Day in this type of year are 60 days apart. They are 53 days apart in all other leap years
Father's Day falls on its earliest possible date, June 15. This is the only type of leap year where Martin Luther King Jr. Day and Father’s Day are 146 days apart. They are 153 days apart in all other leap years
Labor Day falls on its earliest possible date, September 1. This is the only type of leap year where Martin Luther King Jr. Day and Labor Day are 32 weeks apart. They are 33 weeks apart in all other leap years
Grandparents' Day falls on its earliest possible date, September 7. This is the only type of leap year where Martin Luther King Jr. Day and Grandparent’s Day are 230 days apart. They are 237 days apart in all other leap years.