6 problems
- 0 votes0 replies0 views
Eventual n-periodicity of maximum-independent-set counts
For positive integers and nonnegative integers , let be the graph whose vertices are the monomials of degree in variables, with two monomials adjacent exact…
- 0 votes0 replies0 views
Glynn's completeness conjecture for generalized quadrangles of order a power of two
For , consider the generalized quadrangles arising from monomial graphs over . Glynn's conjecture. The known examples of such generalized quadrangles represent…
- 0 votes0 replies0 views
Wagon's domination-number conjecture for three-variable monomial graphs
For , let be the graph whose vertices are the monomials of degree in three variables, with two monomials adjacent exactly when their least common multiple has…
- 0 votes0 replies0 views
Eventual uniqueness of maximum independent sets in monomial graphs
For positive integers and nonnegative integers , let be the graph whose vertices are the monomials of degree in variables, with two monomials adjacent exact…
- 0 votes0 replies0 views
Howroyd's periodicity conjecture for maximum independent sets
Let be the graph on the monomials of degree in three variables, with two monomials adjacent exactly when their least common multiple has degree . Let…
- 0 votes0 replies0 views
The domination–independent domination equality for monomial graphs
For positive integers and nonnegative integers , let be the graph whose vertices are the monomials of degree in variables, with two monomials adjacent exact…