Let U be a set of polynomials of degree at most k over F-q, the finite field of q elements. Assume that U is an intersecting family, that is, the graphs of any two of the polynomials in U share a common point. Adriaensen proved that the size of U is at most q(k) with equality if and only if U is the set of all polynomials of degree at most k passing through a common point. In this manuscript, using a different, polynomial approach, we prove a stability version of this result, that is, the same conclusion holds if |U| > q(k) - q(k-1). We prove a stronger result when k = 2.For our purposes, we also prove the following results. If the set of directions determined by the graph of integral is contained in an additive subgroup of F-q, then the graph of integral is a line. If the set of directions determined by at least q - root q/2 affine points is contained in the set of squares/non-squares plus the common point of either the vertical or the horizontal lines, then up to an affinity the point set is contained in the graph of some polynomial of the form alpha x(pk).

Intersecting families of graphs of functions over a finite field / Csajbok, Bence; Aguglia, Angela; Weiner, Zsuzsa. - In: ARS MATHEMATICA CONTEMPORANEA. - ISSN 1855-3966. - STAMPA. - 24:1(2024). [10.26493/1855-3974.2903.9ca]

Intersecting families of graphs of functions over a finite field

Csajbok, Bence
;
Aguglia, Angela;
2024-01-01

Abstract

Let U be a set of polynomials of degree at most k over F-q, the finite field of q elements. Assume that U is an intersecting family, that is, the graphs of any two of the polynomials in U share a common point. Adriaensen proved that the size of U is at most q(k) with equality if and only if U is the set of all polynomials of degree at most k passing through a common point. In this manuscript, using a different, polynomial approach, we prove a stability version of this result, that is, the same conclusion holds if |U| > q(k) - q(k-1). We prove a stronger result when k = 2.For our purposes, we also prove the following results. If the set of directions determined by the graph of integral is contained in an additive subgroup of F-q, then the graph of integral is a line. If the set of directions determined by at least q - root q/2 affine points is contained in the set of squares/non-squares plus the common point of either the vertical or the horizontal lines, then up to an affinity the point set is contained in the graph of some polynomial of the form alpha x(pk).
2024
Intersecting families of graphs of functions over a finite field / Csajbok, Bence; Aguglia, Angela; Weiner, Zsuzsa. - In: ARS MATHEMATICA CONTEMPORANEA. - ISSN 1855-3966. - STAMPA. - 24:1(2024). [10.26493/1855-3974.2903.9ca]
File in questo prodotto:
File Dimensione Formato  
2024_Intersecting_families_of_graphs_of functions_over_a_finite_field_pdfeditoriale.pdf

accesso aperto

Tipologia: Versione editoriale
Licenza: Creative commons
Dimensione 441.96 kB
Formato Adobe PDF
441.96 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/267403
Citazioni
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact