Page 1

Displaying 1 – 7 of 7

Showing per page

Standard monomials for q-uniform families and a conjecture of Babai and Frankl

Gábor Hegedűs, Lajos Rónyai (2003)

Open Mathematics

Let n, k, α be integers, n, α>0, p be a prime and q=p α. Consider the complete q-uniform family k , q = K n : K k ( m o d q ) We study certain inclusion matrices attached to F(k,q) over the field 𝔽 p . We show that if l≤q−1 and 2l≤n then r a n k 𝔽 p I ( ( k , q ) , n ) n This extends a theorem of Frankl [7] obtained for the case α=1. In the proof we use arguments involving Gröbner bases, standard monomials and reduction. As an application, we solve a problem of Babai and Frankl related to the size of some L-intersecting families modulo q.

Symmetric Hadamard matrices of order 116 and 172 exist

Olivia Di Matteo, Dragomir Ž. Ðoković, Ilias S. Kotsireas (2015)

Special Matrices

We construct new symmetric Hadamard matrices of orders 92, 116, and 172. While the existence of those of order 92 was known since 1978, the orders 116 and 172 are new. Our construction is based on a recent new combinatorial array (GP array) discovered by N. A. Balonin and J. Seberry. For order 116 we used an adaptation of an algorithm for parallel collision search. The adaptation pertains to the modification of some aspects of the algorithm to make it suitable to solve a 3-way matching problem....

Currently displaying 1 – 7 of 7

Page 1