Skip to main content
Peter Dukes's user avatar
Peter Dukes's user avatar
Peter Dukes's user avatar
Peter Dukes
  • Member for 10 years, 11 months
  • Last seen more than 7 years ago
awarded
awarded
awarded
awarded
awarded
awarded
awarded
comment
Bounding entries of the inverse of certain zero-one matrices
Please see my last paragraph. If you adjust Elkies' example to have constant column sum, it fails to have large inverse. The inverse of the circulant has all entries less than one in absolute value. Indeed, being a multiple of a stochastic matrix, we would expect small column sums in the inverse.
revised
Loading…
comment
More about self-complementary block designs
They exist for $n=5,7,9$. In fact, resolvable such designs exist for odd $n$ up to $9$. A general construction seems elusive at the moment, but I wonder if conference matrices can be used.
revised
Loading…
Loading…
awarded
comment
Can I weaken the minimum degree hypothesis in Nash-Williams' triangle decomposition conjecture?
I'm not sure how I missed the following for $c = 1/2$: Take a complete graph of even order $n$ and remove a spanning disjoint union of two stars, say centered at vertices $x$ and $y$. Remove a few more edges for $K_3$-divisibility. Then (1) the average degree is near $n$; (2) the minimum degree is $n/2$ (when the two stars are balanced); and (3) edge $e = \{x,y\}$ belongs to no triangle. Can $c$ be pushed even higher than $1/2$?
comment
What is the correct term for "co-covering" designs
That's right, although I suspect the OP knows this already. Regarding naming, I think co-covering is not a bad term. But design theory already has a proliferation of special terms, so it's maybe best to complement parameters as stated above.
awarded
awarded
comment
All $2$-designs arising from the action of the affine linear group on the field of prime order
I just meant that in most cases the stabilizer is trivial. That is what I thought you meant by "generic".
awarded
1
2 3 4 5
8