An **even-hole-free graph** is a type of graph in which there are no induced subgraphs that form a cycle of even length greater than 2, also known as an "even hole." In simpler terms, if a graph is even-hole-free, it does not contain a cycle that is both even (has an even number of edges) and cannot be extended by adding more edges or vertices without creating adjacent edges (i.e., it is an induced subgraph).
New to topics? Read the docs here!