arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Lucas Real

12 papers · 2021–2026

2021: 32022: 02023: 12024: 32025: 12026: 4
2021peak 4 in 20262026

Frequent co-authors

Papers

showing 1–12 of 12 RSS

Topological remarks on end and edge-end spaces

Leandro Fiorini Aurichi, Paulo Magalhães Júnior, Lucas Real

math.CO · · cited 2× · arXiv ↗ · more like this ·

The notion of ends in an infinite graph $G$ might be modified if we consider them as equivalence classes of infinitely edge-connected rays, rather than equivalence classes of infinitely (vertex-)connected ones. This alternative definition yields the edge-end space $Ω_E(G)$ of $G$, in which we can endow a natural (edge-)end topology. For every graph $G$, this paper proves that $Ω_E(G)$ is homeomorphic to $Ω(H)$ for some possibly another graph $H$, where $Ω(H)$ denotes its usual end space. However, we also show that the converse statement does not hold: there is a graph $H$ such that $Ω(H)$ is not homeomorphic to $Ω_E(G)$ for any other graph $G$. In other words, as a main result, we conclude that the class of topological spaces $Ω_E = \{Ω_E(G) : G \text{ graph}\}$ is strictly contained in $Ω= \{Ω(H) : H \text{ graph}\}$.

Unfriendly partitions when avoiding vertices of finite degree

Leandro Fiorini Aurichi, Lucas Real

math.CO · · cited 2× · arXiv ↗ · more like this ·

An unfriendly partition of a graph $G = (V,E)$ is a function $c: V \to 2$ such that $|\{x\in N(v): c(x)\neq c(v)\}|\geq |\{x\in N(v): c(x)=c(v)\}|$ for every vertex $v\in V$, where $N(v)$ denotes its neighborhood. It was conjectured by Cowen and Emerson that every graph has an unfriendly partition, but Milner and Shelah found counterexamples for that statement by analyzing graphs with uncountably many vertices. Curiously, none of their graphs have vertices with finite degree. Therefore, as a natural direction to approach, in this paper we search for the least cardinality of a graph with that property that admits no unfriendly partitions. Actually, among some other independence results, we conclude that this size cannot be determined from the usual axioms of set theory.

Determination of Camera Position in Soccer Games

Fernando F. Doria, Felipe B. C. L. Lima, Lucas Real +6 more

Computer Vision and Pattern Recognition · · cited 2× · DOI ↗ · more like this ·

The automation of soccer video analysis is an area of recent interest, particularly the 3D reconstruction of soccer matches from broadcast video. One important task is the camera center determination. The camera center is calculated from a single soccer match image. It is assumed that a model of the soccer field with known dimensions is accessible. Two different approaches are presented: 1. Camera matrix determination; and 2. Homography matrix determination. It is shown that the homography matrix can be determined using mapped points and lines. Both methods are compared. To improve the numerical stability, a normalization procedure is used. Both methods with normalization are also compared. The results showed that the combination of points and lines with normalization improved the obtained results.

Edge-connectivity between edge-ends of infinite graphs

Leandro Fiorini Aurichi, Lucas Real

math.CO · · cited 1× · arXiv ↗ · more like this ·

In infinite graph theory, the notion of ends, first introduced by Freudenthal and Jung for locally finite graphs, plays an important role when generalizing statements from finite graphs to infinite ones. Nash-Willian's Tree-Packing Theorem and MacLane's Planarity Criteria are examples of results that allow a topological approach, in which ends might be considered as endpoints of rays. In fact, there are extensive works in the literature showing that classical (vertex-)connectivity theorems for finite graphs can be discussed regarding ends, in a more general context. However, aiming to generalize results of edge-connectivity, this paper recalls the definition of edge-ends in infinite graphs due to Hahn, Laviolette and Širáň. In terms of that object, we state an edge version of Menger's Theorem (following a previous work of Polat) and generalize the Lovász-Cherkassky Theorem for infinite…

Artificial Neural Network Applied to Soccer Field Reconstruction

Felipe B. C. L. Lima, Fernando F. Doria, Lucas Real +6 more

Computer Vision and Pattern Recognition · · cited 1× · DOI ↗ · more like this ·

The 3D reconstruction and automatic statistical analysis of sporting events is an area of increasing demand and innovation. In this work, it is proposed the use of two different CNNs (AlexNet and LeNet) with different activation functions for the classification of soccer field view. The images will be classified as viewing the right goal, the center field, and the left goal. The classification of the soccer field view facilitates the creation of an automated algorithm for creating correspondences of relevant points. This activity is the most difficult to be automated. As it is very difficult to obtain real images for training the CNNs, it is proposed a method for creating synthetic soccer field views. Three CNNs presented good results and high accuracy.

Context-aware Execution Migration Tool for Data Science Jupyter Notebooks on Hybrid Clouds

Renato L. F. Cunha, Lucas V. Real, Renan Souza +2 more

cs.DC · · cited 1× · arXiv ↗ · more like this ·

Interactive computing notebooks, such as Jupyter notebooks, have become a popular tool for developing and improving data-driven models. Such notebooks tend to be executed either in the user's own machine or in a cloud environment, having drawbacks and benefits in both approaches. This paper presents a solution developed as a Jupyter extension that automatically selects which cells, as well as in which scenarios, such cells should be migrated to a more suitable platform for execution. We describe how we reduce the execution state of the notebook to decrease migration time and we explore the knowledge of user interactivity patterns with the notebook to determine which blocks of cells should be migrated. Using notebooks from Earth science (remote sensing), image recognition, and hand written digit identification (machine learning), our experiments show notebook state reductions of up to…

The unavoidable minor in graphs of uncountable edge-connectivity

Max Pitz, Lucas Real, Roman Schaut

math.LO · · cited 0× · arXiv ↗ · more like this ·

For any given uncountable cardinal $κ$, we show that every $κ$-edge-connected graph admits a minor embedding of the graph $T_κ\star1$ (the $κ$-regular tree with a new apex vertex adjacent to all its nodes), which is itself $κ$-edge-connected. This extends a previous result of Kurkofka regarding unavoidable minors of $\aleph_0$-edge-connected graphs to all uncountable cardinalities $κ$.

A subbase property for describing edge-end spaces

Lucas Real

math.GN · · cited 0× · arXiv ↗ · more like this ·

In a previous joint work with Aurichi and Magalhães Jr., we showed that the topological spaces arising from the edge-end structure of infinite graphs define a proper subfamily of those obtained through the well-known (vertex-)ends. This result was later recovered by a more general approach due to Pitz, who also stated the problem of finding a purely topological characterization for the class of edge-end spaces. His question reads as an edge-related version of a similar conjecture posed by Diestel in 1992, but there regarding the usual end structure of infinite graphs and which was recently answered also by Pitz via the existence of a suitable clopen subbase. This paper shows how an extra intersection property can be combined with his solution in order to restrict it to the edge-end spaces, hence stating a topological description for this later family as well.

Tree-cut decompositions for displaying undominated edge-ends

Max Pitz, Lucas Real

math.CO · · arXiv ↗ · more like this ·

We prove that every graph admits a linked, componental, rooted tree-cut decomposition of finite adhesion that displays all undominated edge-ends. As a first application, we deduce that this tree-cut decomposition also displays the edge-degrees of all undominated edge-ends. For locally finite graphs $-$ where every end is an undominated edge-end $-$ this yields a linked tree-cut decomposition of finite adhesion into $\textit{finite}$ parts that displays all ends and their edge-degrees. As a second application, this latter tree-cut decomposition yields short, unified deductions of Thomassen's theorem on boundary-linked finite partitions, and of Bruhn and Stein's characterisation of Eulerian locally finite graphs in terms of even ends.

On tree-decompositions for infinite chordal graphs

Max Pitz, Lucas Real, Roman Schaut

math.CO · · arXiv ↗ · more like this ·

A graph is chordal if it contains no induced cycle of length four or more. While finite chordal graphs are precisely those admitting tree-decompositions into cliques, this fails for infinite graphs. We establish two results extending the known theory to the infinite setting. Our first result strengthens sufficient conditions of Halin, Kříž-Thomas, and Chudnovsky-Nguyen-Scott-Seymour: We show that every chordal graph without a strict comb of cliques admits a tree-decomposition into maximal cliques. Our second result characterises the chordal graphs admitting tree-decompositions into finite cliques: a connected graph admits such a decomposition if and only if it is chordal, admits a normal spanning tree, and does not contain $\mathcal{H}$ $\unicode{x2013}$ an infinite clique with two non-adjacent dominating vertices $\unicode{x2013}$ as an induced minor. Combined with the characterisation…

On order-compatible paths in infinite graphs

Max Pitz, Lucas Real, Roman Schaut

math.CO · · arXiv ↗ · more like this ·

Two $a{-}b$ paths in a graph $G$ are order-compatible if their common vertices occur in the same order when travelling from $a$ to $b$. Suppose a graph contains an infinite number $δ$ of edge-disjoint $a{-}b$ paths. G.A. Dirac asked whether there always exists a family of $δ$ edge-disjoint $a{-}b$ paths that are pairwise order-compatible. Confirming a conjecture by B. Zelinka, we show that this holds provided that the given $δ$ edge-disjoint $a{-}b$ paths have bounded length. Combining this with an earlier work of Zelinka, it follows that Dirac's question for an infinite cardinal $δ$ has an affirmative answer if and only if $δ$ has uncountable cofinality. As our second main result, we show that even when Dirac's question fails, it still holds that 'being connected by $δ$ edge-disjoint, pairwise order-compatible paths' is an equivalence relation for all values of $δ$. The most…

Remarks on the countable case of the Unfriendly Partition Problem

Leandro Fiorini Aurichi, Lucas Real

math.CO · · arXiv ↗ · more like this ·

The Unfriendly Partition Problem asks whether it is possible to split the vertex set of an infinite graph $G$ into two parts so that every vertex has at least as many neighbors in the other part than on its own. Despite the uncountable counterexamples provided by Milner and Shelah in 1990, this question still has no solution for graphs on countably many vertices. Under this hypothesis, our main result claims that such a bipartition exists if the rays of $G$ do not pass through infinitely many vertices of finite degree and infinitely many vertices of infinite degree simultaneously. In particular, for the class of countable graphs, we generalize previous results due to Aharoni, Milner and Prikry and due to Bruhn, Diestel, Georgakopolous and Sprüssel.