4 problems
- 0 votes0 replies0 views
Occupancy-fraction conjecture for independent sets in triangle-free graphs
Let be a triangle-free graph of average degree , let denote its independence polynomial, and write for its derivative at . Occupancy-fracti…
- 0 votes0 replies1 view
Parameterized occupancy-fraction conjecture for triangle-free graphs
Let be a triangle-free graph of average degree , let denote its independence polynomial, and let be the Lambert -function, defined by…
- 0 votes0 replies0 views
Connectedness conjecture for the complement of the zero-locus
For each integer , let be the class of graphs of maximum degree at most , and let … where is the independence polynomial o…
- 0 votes0 replies0 views
Cutler–Radcliffe conjecture for independent-set polynomials of cubic triangle-free graphs
Let be a cubic triangle-free graph on vertices, and let denote its independence polynomial. Let be the Petersen graph and the -Gen…