13,813 research outputs found

    The nonexistence of regular near octagons with parameters (s, t, t(2), t(3)) = (2,24,0,8)

    Get PDF
    Let S be a regular near octagon with s + 1 = 3 points per line, let t + 1 denote the constant number of lines through a given point of S and for every two points x and y at distance i is an element of {2, 3} from each other, let t(i) + 1 denote the constant number of lines through y containing a (necessarily unique) point at distance i - 1 from x. It is known, using algebraic combinatorial techniques, that (t(2), t(3), t) must be equal to either (0, 0, 1), (0, 0, 4), (0, 3, 4), (0, 8, 24), (1, 2, 3), (2, 6, 14) or (4, 20, 84). For all but one of these cases, there is a unique example of a regular near octagon known. In this paper, we deal with the existence question for the remaining case. We prove that no regular near octagons with parameters (s, t, t(2), t(3)) = (2, 24, 0, 8) can exist

    Integer colorings with forbidden rainbow sums

    Full text link
    For a set of positive integers A⊆[n]A \subseteq [n], an rr-coloring of AA is rainbow sum-free if it contains no rainbow Schur triple. In this paper we initiate the study of the rainbow Erd\H{o}s-Rothchild problem in the context of sum-free sets, which asks for the subsets of [n][n] with the maximum number of rainbow sum-free rr-colorings. We show that for r=3r=3, the interval [n][n] is optimal, while for r≥8r\geq8, the set [⌊n/2⌋,n][\lfloor n/2 \rfloor, n] is optimal. We also prove a stability theorem for r≥4r\geq4. The proofs rely on the hypergraph container method, and some ad-hoc stability analysis.Comment: 20 page

    Complex Hadamard matrices and Equiangular Tight Frames

    Full text link
    In this paper we give a new construction of parametric families of complex Hadamard matrices of square orders, and connect them to equiangular tight frames. The results presented here generalize some of the recent ideas of Bodmann et al. and extend the list of known equiangular tight frames. In particular, a (36,21) frame coming from a nontrivial cube root signature matrix is obtained for the first time.Comment: 6 pages, contribution to the 16th ILAS conference, Pisa, 201

    Some local--global phenomena in locally finite graphs

    Full text link
    In this paper we present some results for a connected infinite graph GG with finite degrees where the properties of balls of small radii guarantee the existence of some Hamiltonian and connectivity properties of GG. (For a vertex ww of a graph GG the ball of radius rr centered at ww is the subgraph of GG induced by the set Mr(w)M_r(w) of vertices whose distance from ww does not exceed rr). In particular, we prove that if every ball of radius 2 in GG is 2-connected and GG satisfies the condition dG(u)+dG(v)≥∣M2(w)∣−1d_G(u)+d_G(v)\geq |M_2(w)|-1 for each path uwvuwv in GG, where uu and vv are non-adjacent vertices, then GG has a Hamiltonian curve, introduced by K\"undgen, Li and Thomassen (2017). Furthermore, we prove that if every ball of radius 1 in GG satisfies Ore's condition (1960) then all balls of any radius in GG are Hamiltonian.Comment: 18 pages, 6 figures; journal accepted versio
    • …
    corecore