Search Results - "Classificació AMS::05 Combinatorics::05D Extremal combinatorics"

Frameproof codes, separable codes and $$B_2$$ codes: Bounds and constructions

Authors: Fernández Muñoz, Marcel Livieratos, John Martín Mollevi, Sebastià et al.

Contributors: Fernández Muñoz, Marcel Livieratos, John Martín Mollevi, Sebastià et al.

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Subject Terms: Error-correcting codes (Information theory), Frameproof codes, Codis de correcció d'errors (Teoria de la informació), Combinatorial analysis, Lovasz local lemma, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, B2 codes, Classificació AMS::94 Information And Communication, Circuits::94B Theory of error-correcting codes and error-detecting codes, Moser-Tardos algorityhm, Separable codes, Combinacions (Matemàtica), Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències, Classificació AMS::94 Information And Communication, Circuits::94B Theory of error-correcting codes and error-detecting codes

File Description: application/pdf

Access URL: https://pergamos.lib.uoa.gr/uoa/dl/object/3487307
https://hdl.handle.net/2117/396663
https://doi.org/10.1007/s12095-023-00682-y

Product-free sets in the free group

Authors: Ortega Sánchez Colomer, Miquel Rué Perna, Juan José Serra Albó, Oriol et al.

Contributors: Ortega Sánchez Colomer, Miquel Rué Perna, Juan José Serra Albó, Oriol et al.

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Subject Terms: Combinatorial analysis, conjunts lliures de sumes, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, combinatoria aditiva, Combinatoria, 0102 computer and information sciences, Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups, 01 natural sciences, Free groups, Classificació AMS::20 Group theory and generalizations, Combinatoria aditiva, Combinacions (Matemàtica), Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, FOS: Mathematics, Classificació AMS::20 Group theory and generalizations::20M Semigroups, Mathematics - Combinatorics, Semigrups, Combinatorics (math.CO), 0101 mathematics, Semigroups, Grups lliures, grup lliure

File Description: application/pdf

Access URL: http://arxiv.org/abs/2302.03748
https://arxiv.org/abs/2302.03748
https://doi.org/10.1112/mtk.12255
https://hdl.handle.net/2117/424823

Product-free sets in the free group

Authors: Ortega Sánchez Colomer, Miquel Rué Perna, Juan José Serra Albó, Oriol et al.

Contributors: Ortega Sánchez Colomer, Miquel Rué Perna, Juan José Serra Albó, Oriol et al.

Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups, Combinatorial analysis, Semigroups, combinatoria aditiva, conjunts lliures de sumes, grup lliure, Combinacions (Matemàtica), Semigrups, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Classificació AMS::20 Group theory and generalizations::20M Semigroups

File Description: application/pdf

Relation: https://arxiv.org/abs/2302.03748; http://hdl.handle.net/2117/424823

Availability: http://hdl.handle.net/2117/424823
https://arxiv.org/abs/2302.03748
https://doi.org/10.1112/mtk.12255

Lovász Local Lemma

Authors: Valls Pau, Alessandro Serra Albó, Oriol

Contributors: Valls Pau, Alessandro Serra Albó, Oriol

Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística, sequential solver, polynomial time, Grafs, Teoria de, randomized algorithms, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Finance — Mathematical models, Shearer's lemma, Algorismes, Classificació AMS::05 Combinatorics::05C Graph theory, symmetric LLL, Graph theory, entropy compression, Lovász Local Lemma (LLL), Matemàtica financera, SAT, Algorithms

File Description: application/pdf

Access URL: https://hdl.handle.net/2117/433776

The Rado Multiplicity Problem in Vector Spaces over Finite Fields

Authors: Rué Perna, Juan José Spiegel, Christoph

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Subject Terms: Combinatorial analysis, Mathematics - Number Theory, Classificació AMS::11 Number theory::11B Sequences and sets, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Sequences (Mathematics), flag algebras, 05D10, 05D10, 11B25, 11B75, Successions (Matemàtica), Combinacions (Matemàtica), Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Optimization and Control (math.OC), FOS: Mathematics, additive combinatorics, Mathematics - Combinatorics, Combinatorics (math.CO), Number Theory (math.NT), Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de nombres, Mathematics - Optimization and Control

File Description: application/pdf

Access URL: http://arxiv.org/abs/2304.00400

De la teoria de grafs clàssica a l’anàlisi de les grans xarxes

Authors: Rué Perna, Juan José Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics

Contributors: Rué Perna, Juan José Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Subject Terms: Grafs aleatoris, Lema de regularitat, Àrees temàtiques de la UPC::Matemàtiques i estadística, Teoria de graf, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Atzar, Classificació AMS::05 Combinatorics::05C Graph theory

File Description: application/pdf

Access URL: https://hdl.handle.net/2117/403604
https://doi.org/10.2436/20.2002.01.109

A unified formal framework for factorial and probabilistic topic modelling

Authors: Gibert, Karina Hernández Potiomkin, Yaroslav Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa et al.

Contributors: Gibert, Karina Hernández Potiomkin, Yaroslav Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa et al.

Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències, Combinatorial analysis, Artificial intelligence, Multivariate methods, Topic modelling, Probabilistic methods, Combinacions (Matemàtica), Intel·ligència artificial, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Classificació AMS::68 Computer science::68T Artificial intelligence

File Description: application/pdf

Relation: https://www.mdpi.com/2227-7390/11/20/4375; Gibert, K.; Hernández, Y. A unified formal framework for factorial and probabilistic topic modelling. "Mathematics", 21 Octubre 2023, vol. 11, núm. 20, article 4375.; http://hdl.handle.net/2117/396668

Availability: http://hdl.handle.net/2117/396668
https://doi.org/10.3390/math11204375

Extremal families for Kruskal-Katona Theorem

Authors: Serra Albó, Oriol Vena Cros, Lluís Universitat Politècnica de Catalunya. Departament de Matemàtiques et al.

Contributors: Serra Albó, Oriol Vena Cros, Lluís Universitat Politècnica de Catalunya. Departament de Matemàtiques et al.

Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Combinatorial analysis, Combinacions (Matemàtica), Classificació AMS::05 Combinatorics::05D Extremal combinatorics

File Description: 6 p.; application/pdf

Relation: http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1301/760; info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/MTM2017-82166-P/ES/COMBINATORIA GEOMETRICA, ALGEBRAICA Y PROBABILISTICA/; http://hdl.handle.net/2117/393748

Availability: http://hdl.handle.net/2117/393748

Big Ramsey degrees of 3-uniform hypergraphs

Authors: Balko, Martin Chodounsky, David Hubicka, Jan et al.

Contributors: Balko, Martin Chodounsky, David Hubicka, Jan et al.

Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Combinatorial analysis, Grafs, Teoria de, Combinacions (Matemàtica), Classificació AMS::05 Combinatorics::05C Graph theory, Classificació AMS::05 Combinatorics::05D Extremal combinatorics

File Description: 8 p.; application/pdf

Relation: http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1299/675; http://hdl.handle.net/2117/393746

Availability: http://hdl.handle.net/2117/393746

Glauber Dynamics Fast Mixing Time Via Spectral Independence

Authors: Iturralde Jara, Bernabé Kang, Ross Jing Buys, Pjotr et al.

Contributors: Iturralde Jara, Bernabé Kang, Ross Jing Buys, Pjotr et al.

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Subject Terms: Glauber Dynamics, Combinatòria extremal, Àrees temàtiques de la UPC::Matemàtiques i estadística, Teoria de, Spectral Independence, Grafs, Teoria de, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Fast Mixing Time, Graph coloring, Graph theory, Grafs, Extremal Combinatorics, Extremal combinatorics, SAT, Stochastics

File Description: application/pdf

Access URL: https://hdl.handle.net/2117/416521

Every Large Point Set contains Many Collinear Points or an Empty Pentagon

Authors: Wood, David Por, Attila Abel, Zachary et al.

Contributors: Wood, David Por, Attila Abel, Zachary et al.

Source: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Recercat. Dipósit de la Recerca de Catalunya
instname

Subject Terms: Pentagon, Computational Geometry (cs.CG), FOS: Computer and information sciences, Empty pentagon, Ramsey, Teoria de, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Erdo{double acute}s-Szekeres theorem, Happy end problem, 0102 computer and information sciences, Geometria discreta, Matemàtiques i estadística::Geometria::Geometria convexa i discreta [Àrees temàtiques de la UPC], 01 natural sciences, Big line or big clique conjecture, Hexagons, Informatique mathématique, FOS: Mathematics, Mathematics - Combinatorics, 0101 mathematics, Classificació AMS::52 Convex and discrete geometry::52C Discrete geometry, Teoria de, Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria convexa i discreta, Ramsey theory, Discrete geometry, 52 Convex and discrete geometry::52C Discrete geometry [Classificació AMS], Geometria convexa, 05 Combinatorics::05D Extremal combinatorics [Classificació AMS], Convex geometry, Empty quadrilateral, Empty hexagon, 52C10, 05D10, Computer Science - Computational Geometry, Combinatorics (math.CO), Ramsey

File Description: application/pdf; No full-text files

Access URL: http://arxiv.org/PS_cache/arxiv/pdf/0904/0904.0262v2.pdf
http://arxiv.org/abs/0904.0262
http://hdl.handle.net/2117/11669
https://ui.adsabs.harvard.edu/abs/2009arXiv0904.0262A/abstract
https://arxiv.org/pdf/0904.0262.pdf
https://arxiv.org/abs/0904.0262
https://hdl.handle.net/2117/11669
https://doi.org/10.1007/s00373-010-0957-2

An overview of the degree/diameter problem for directed, undirected and mixed graphs

Authors: Miller, Mirka

Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Extremal problems (Mathematics), Graph theory, Directed graphs, Problemes extrems (Matemàtica), Grafs, Teoria de, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Classificació AMS::05 Combinatorics::05C Graph theory

File Description: 11 p.; application/pdf

Relation: International Workshop on Optimal Networks Topologies; http://hdl.handle.net/2099/10382

Availability: http://hdl.handle.net/2099/10382

Radially Moore graphs of radius three and large odd degree

Authors: López, Nacho Gómez Martí, José

Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Extremal problems (Mathematics), Directed graphs, Graph theory, Problemes extrems (Matemàtica), Grafs, Teoria de, Classificació AMS::05 Combinatorics::05C Graph theory, Classificació AMS::05 Combinatorics::05D Extremal combinatorics

File Description: 9 p.; application/pdf

Relation: International Workshop on Optimal Networks Topologies; http://hdl.handle.net/2099/10376

Availability: http://hdl.handle.net/2099/10376

Roth’s Theorem: graph theoretical, analytic and combinatorial proofs

Authors: García Hernández, Sílvia Universitat Politècnica de Catalunya. Departament de Matemàtiques Rué Perna, Juan José

Contributors: García Hernández, Sílvia Universitat Politècnica de Catalunya. Departament de Matemàtiques Rué Perna, Juan José

Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Combinatorial analysis, Roth's Theorem, 3-AP, Cap set problem, Additive combinatorics, Analytic number theory, Combinacions (Matemàtica), Classificació AMS::05 Combinatorics::05D Extremal combinatorics

File Description: application/pdf

Relation: http://hdl.handle.net/2117/361116

Availability: http://hdl.handle.net/2117/361116

Solutions of linear equations in pseudorandom sets

Authors: Ortega Sánchez-Colomer, Miquel Universitat Politècnica de Catalunya. Departament de Matemàtiques Serra Albó, Oriol

Contributors: Ortega Sánchez-Colomer, Miquel Universitat Politècnica de Catalunya. Departament de Matemàtiques Serra Albó, Oriol

Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Combinatorial analysis, Combinatorics, Transference, Pseudorandomness, Combinacions (Matemàtica), Classificació AMS::05 Combinatorics::05D Extremal combinatorics

File Description: application/pdf

Relation: http://hdl.handle.net/2117/364896

Availability: http://hdl.handle.net/2117/364896

Probabilistic methods and coloring problems in graphs

Authors: Perarnau Llobet, Guillem Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV Serra Albó, Oriol

Contributors: Perarnau Llobet, Guillem Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV Serra Albó, Oriol

Subject Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Combinatorial analysis, Graph coloring, Probabilistic method, Combinacions (Matemàtica), Classificació AMS::05 Combinatorics::05D Extremal combinatorics

File Description: application/pdf

Relation: http://hdl.handle.net/2099.1/10240

Availability: http://hdl.handle.net/2099.1/10240

Product-free sets in the free group

Authors: Universitat Politècnica de Catalunya. Doctorat en Matemàtica Aplicada Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics et al.

Index Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups, Combinatorial analysis, Semigroups, combinatoria aditiva, conjunts lliures de sumes, grup lliure, Combinacions (Matemàtica), Semigrups, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Classificació AMS::20 Group theory and generalizations::20M Semigroups, Article

URL: https://arxiv.org/abs/2302.03748
https://hdl.handle.net/2117/424823
https://londmathsoc.onlinelibrary.wiley.com/doi/10.1112/mtk.12255
https://londmathsoc.onlinelibrary.wiley.com/doi/10.1112/mtk.12255

Glauber Dynamics Fast Mixing Time Via Spectral Independence

Authors: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universiteit van Amsterdam Kang, Ross Jing et al.

Index Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística, Extremal combinatorics, Graph theory, Extremal Combinatorics, SAT, Graph coloring, Spectral Independence, Stochastics, Glauber Dynamics, Fast Mixing Time, Combinatòria extremal, Grafs, Teoria de, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Bachelor thesis

URL: https://hdl.handle.net/2117/416521

De la teoria de grafs clàssica a l’anàlisi de les grans xarxes

Authors: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics Rué Perna, Juan José

Index Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística, Teoria de graf, Atzar, Grafs aleatoris, Lema de regularitat, Classificació AMS::05 Combinatorics::05C Graph theory, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Article

URL: http://hdl.handle.net/2117/403604
https://revistes.iec.cat/index.php/BSCM/article/view/150860/148589
https://revistes.iec.cat/index.php/BSCM/article/view/150860/148589
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/MTM2017-82166-P/ES/COMBINATORIA GEOMETRICA, ALGEBRAICA Y PROBABILISTICA
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2020-113082GB-I00/ES/COMBINATORIA: NUEVAS TENDENCIAS Y APLICACIONES

A unified formal framework for factorial and probabilistic topic modelling

Authors: Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa Universitat Politècnica de Catalunya. Doctorat en Estadística i Investigació Operativa Gibert, Karina et al.

Index Terms: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències, Combinatorial analysis, Artificial intelligence, Multivariate methods, Topic modelling, Probabilistic methods, Combinacions (Matemàtica), Intel·ligència artificial, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Classificació AMS::68 Computer science::68T Artificial intelligence, Article

URL: http://hdl.handle.net/2117/396668
https://www.mdpi.com/2227-7390/11/20/4375
https://www.mdpi.com/2227-7390/11/20/4375