The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Displaying similar documents to “Complete pairs of coanalytic sets”

The small Ree group 2 G 2 ( 3 2 n + 1 ) and related graph

Alireza K. Asboei, Seyed S. S. Amiri (2018)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Let G be a finite group. The main supergraph 𝒮 ( G ) is a graph with vertex set G in which two vertices x and y are adjacent if and only if o ( x ) o ( y ) or o ( y ) o ( x ) . In this paper, we will show that G 2 G 2 ( 3 2 n + 1 ) if and only if 𝒮 ( G ) 𝒮 ( 2 G 2 ( 3 2 n + 1 ) ) . As a main consequence of our result we conclude that Thompson’s problem is true for the small Ree group 2 G 2 ( 3 2 n + 1 ) .

The Turán number of the graph 3 P 4

Halina Bielak, Sebastian Kieliszek (2014)

Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica

Similarity:

Let e x ( n , G ) denote the maximum number of edges in a graph on n vertices which does not contain G as a subgraph. Let P i denote a path consisting of i vertices and let m P i denote m disjoint copies of P i . In this paper we count e x ( n , 3 P 4 ) .

Matchings in complete bipartite graphs and the r -Lah numbers

Gábor Nyul, Gabriella Rácz (2021)

Czechoslovak Mathematical Journal

Similarity:

We give a graph theoretic interpretation of r -Lah numbers, namely, we show that the r -Lah number n k r counting the number of r -partitions of an ( n + r ) -element set into k + r ordered blocks is just equal to the number of matchings consisting of n - k edges in the complete bipartite graph with partite sets of cardinality n and n + 2 r - 1 ( 0 k n , r 1 ). We present five independent proofs including a direct, bijective one. Finally, we close our work with a similar result for r -Stirling numbers of the second kind. ...

Recognizability of finite groups by Suzuki group

Alireza Khalili Asboei, Seyed Sadegh Salehi Amiri (2019)

Archivum Mathematicum

Similarity:

Let G be a finite group. The main supergraph 𝒮 ( G ) is a graph with vertex set G in which two vertices x and y are adjacent if and only if o ( x ) o ( y ) or o ( y ) o ( x ) . In this paper, we will show that G S z ( q ) if and only if 𝒮 ( G ) 𝒮 ( S z ( q ) ) , where q = 2 2 m + 1 8 .

Saturation numbers for linear forests P 6 + t P 2

Jingru Yan (2023)

Czechoslovak Mathematical Journal

Similarity:

A graph G is H -saturated if it contains no H as a subgraph, but does contain H after the addition of any edge in the complement of G . The saturation number, sat ( n , H ) , is the minimum number of edges of a graph in the set of all H -saturated graphs of order n . We determine the saturation number sat ( n , P 6 + t P 2 ) for n 10 3 t + 10 and characterize the extremal graphs for n > 10 3 t + 20 .

Spaces with property ( D C ( ω 1 ) )

Wei-Feng Xuan, Wei-Xue Shi (2017)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We prove that if X is a first countable space with property ( D C ( ω 1 ) ) and with a G δ -diagonal then the cardinality of X is at most 𝔠 . We also show that if X is a first countable, DCCC, normal space then the extent of X is at most 𝔠 .

Even factor of bridgeless graphs containing two specified edges

Nastaran Haghparast, Dariush Kiani (2018)

Czechoslovak Mathematical Journal

Similarity:

An even factor of a graph is a spanning subgraph in which each vertex has a positive even degree. Let G be a bridgeless simple graph with minimum degree at least 3 . Jackson and Yoshimoto (2007) showed that G has an even factor containing two arbitrary prescribed edges. They also proved that G has an even factor in which each component has order at least four. Moreover, Xiong, Lu and Han (2009) showed that for each pair of edges e 1 and e 2 of G , there is an even factor containing e 1 and e 2 ...

C * -points vs P -points and P -points

Jorge Martinez, Warren Wm. McGovern (2022)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

In a Tychonoff space X , the point p X is called a C * -point if every real-valued continuous function on C { p } can be extended continuously to p . Every point in an extremally disconnected space is a C * -point. A classic example is the space 𝐖 * = ω 1 + 1 consisting of the countable ordinals together with ω 1 . The point ω 1 is known to be a C * -point as well as a P -point. We supply a characterization of C * -points in totally ordered spaces. The remainder of our time is aimed at studying when a point in a product space...

Locally functionally countable subalgebra of ( L )

M. Elyasi, A. A. Estaji, M. Robat Sarpoushi (2020)

Archivum Mathematicum

Similarity:

Let L c ( X ) = { f C ( X ) : C f ¯ = X } , where C f is the union of all open subsets U X such that | f ( U ) | 0 . In this paper, we present a pointfree topology version of L c ( X ) , named c ( L ) . We observe that c ( L ) enjoys most of the important properties shared by ( L ) and c ( L ) , where c ( L ) is the pointfree version of all continuous functions of C ( X ) with countable image. The interrelation between ( L ) , c ( L ) , and c ( L ) is examined. We show that L c ( X ) c ( 𝔒 ( X ) ) for any space X . Frames L for which c ( L ) = ( L ) are characterized.

Selectors of discrete coarse spaces

Igor Protasov (2022)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Given a coarse space ( X , ) with the bornology of bounded subsets, we extend the coarse structure from X × X to the natural coarse structure on ( { } ) × ( { } ) and say that a macro-uniform mapping f : ( { } ) X (or f : [ X ] 2 X ) is a selector (or 2-selector) of ( X , ) if f ( A ) A for each A { } ( A [ X ] 2 , respectively). We prove that a discrete coarse space ( X , ) admits a selector if and only if ( X , ) admits a 2-selector if and only if there exists a linear order “ " on X such that the family of intervals { [ a , b ] : a , b X , a b } is a base for the bornology .

Σ s -products revisited

Reynaldo Rojas-Hernández (2015)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We show that any Σ s -product of at most 𝔠 -many L Σ ( ω ) -spaces has the L Σ ( ω ) -property. This result generalizes some known results about L Σ ( ω ) -spaces. On the other hand, we prove that every Σ s -product of monotonically monolithic spaces is monotonically monolithic, and in a similar form, we show that every Σ s -product of Collins-Roscoe spaces has the Collins-Roscoe property. These results generalize some known results about the Collins-Roscoe spaces and answer some questions due to Tkachuk [Lifting the Collins-Roscoe...

The potential-Ramsey number of K n and K t - k

Jin-Zhi Du, Jian Hua Yin (2022)

Czechoslovak Mathematical Journal

Similarity:

A nonincreasing sequence π = ( d 1 , ... , d n ) of nonnegative integers is a graphic sequence if it is realizable by a simple graph G on n vertices. In this case, G is referred to as a realization of π . Given two graphs G 1 and G 2 , A. Busch et al. (2014) introduced the potential-Ramsey number of G 1 and G 2 , denoted by r pot ( G 1 , G 2 ) , as the smallest nonnegative integer m such that for every m -term graphic sequence π , there is a realization G of π with G 1 G or with G 2 G ¯ , where G ¯ is the complement of G . For t 2 and 0 k t 2 , let K t - k be the graph...