Vincent Vatter

Professor University of Florida

  • Gainesville FL

Vincent Vatter's research focuses on combinatorics, graph theory, and AI.

Contact

University of Florida

View more experts managed by University of Florida

Biography

Vincent Vatter is a professor of mathematics at the in the College of Liberal Arts and Sciences. His research focuses on combinatorics and graph theory. Vincent's areas of expertise include mathematics, combinatorics and graph theory.

Areas of Expertise

Combinatorics
Graph Theory
Mathematics

Social

Articles

Three coloring via triangle counting

ArXiv

Zachary Hamaker and Vincent Vatter

2022-03-15

In the first partial result toward the Steinberg's now-disproved three coloring conjecture, Abbott and Zhou used a counting argument to show that every planar graph without cycles of lengths four through 11 is 3-colorable. Implicit in their proof is a fact about plane graphs: in any plane graph of minimum degree 3, if no two triangles share an edge, then triangles make up strictly less than 2/3 of the faces.

Counting parity palindrome compositions

ArXiv

Vincent Vatter

2021-09-27

A composition of the positive integer n is an ordered sequence of positive integers (its parts) that sum to n. A parity palindrome composition (ppc) is a composition that reads the same both forward and backward when reduced modulo 2; for example, 32141 is a ppc of 11. For brevity, we do not write a + between the parts of our compositions. Andrews and Simay [1] showed that ppcs have a surprisingly simple formula; see also Just [2]. We give a recursive proof.

View more

Social Distancing, Primes and Perrin Numbers

Math Horizons

Vincent Vatter

2021-08-20

This observation allows us to derive a recurrence for an. Given a full table with n chairs and at least two customers, we can add either one or two empty chairs and an occupied chair after the last customer (the customer sitting in the occupied seat with the greatest number) to obtain a full table with either n+ 2 or n+ 3 chairs.

View more

Show All +

Media

Spotlight

3 min

New AI-powered tool helps students find creative solutions to complex math proofs

Math students may not blink at calculating probabilities, measuring the area beneath curves or evaluating matrices, yet they often find themselves at sea when first confronted with writing proofs. But a new AI-powered tool called HaLLMos — developed by a team led by Professor Vincent Vatter, Ph.D., in the University of Florida Department of Mathematics — now offers a lifeline. “Some students love proofs, but almost everyone struggles with them. The ones who love them just put in more work,” Vatter said. “It just kind of blows their minds that there’s no single correct answer — that there are many different ways to do this. It’s very different than just doing computational work.” Building the tool HaLLMos was developed by Vatter, as principal investigator, along with Sarah Sword, a mathematics education expert at the Education Development Center; Jay Pantone, an associate professor of mathematical and statistical sciences at Marquette University; and Ryota Matsuura, a professor of mathematics, statistics and computer science at St. Olaf College; with grant support from the National Science Foundation. The tool is freely available at hallmos.com. The team’s goal was to develop an AI tool powered by a large language model that would support student learning rather than short-circuiting it. HaLLMos provides immediate personalized feedback that guides students through the creative struggle that writing proofs requires, without solving the proofs for them. The tool’s name honors the late Paul Halmos, a renowned mathematician who argued that the mathematics field is a creative art, akin to how painters work. Students using HaLLMos can select from classic exercises — such as proving that, for all integers, if the square of the integer is even, the integer is even — or use “sandbox mode” to enter exercises from any course. Faculty can create exercises and share them with students. Vatter introduced HaLLMos to his students last spring in his “Reasoning and Proof in Mathematics” class, a core requirement for math majors that is often the first time students encounter proofs. “They could use this tool to try out their proofs before they brought them to me. We try to identify the error in a student’s proof and let them go fix it,” Vatter said. “It is difficult for faculty to devote enough time to working individually with students. Our goal is that this tool will provide the feedback in real time to students in the way we would do it if we were there with them as they construct a proof.” Helping professors and students excel “I think every math professor would love to give more feedback to students than we are able to,” Vatter said. “That’s one of the things that inspired this.” The next steps for Vatter and his colleagues include getting more pilot sites to use the tool and continuing to improve its responses. “We’d like it to be good at any kind of undergraduate mathematics proofs,” he said. Vatter also intends to explore moving HaLLMos to UF’s HiPerGator, the country's fastest university-owned supercomputer. “It’s our goal to have it remain publicly accessible,” Vatter said. This research was supported by a grant from the National Science Foundation Division of Undergraduate Education.

Vincent Vatter