309 Arbeiten
Diese Arbeit beweist, dass bestimmte Klassen von odd-hole-freien Graphen perfekt teilbar sind und liefert für verschiedene short-holed Graphen neue obere Schranken für ihre chromatische Zahl in Abhängigkeit von ihrer Cliquezahl.
In diesem Papier wird eine modifizierte Fundamentalkonstruktion von Kharaghani und Seberry vorgestellt, die unter Verwendung computerunterstützter Methoden erstmals eine komplexe Hadamard-Matrix der Ordnung 94 aus bestimmten zirkulanten -Matrizen der Ordnung 47 konstruiert.
Die Arbeit untersucht die strukturellen und kombinatorischen Eigenschaften von Bi-Cayley-Graphen über zyklischen Gruppen der Ordnung , wobei insbesondere deren Verbundenheit, Gitterweite, Durchmesser und andere Parameter analysiert und auf allgemeinere endliche Gruppen erweitert werden.
Diese Arbeit berechnet die Anzahl der magischen Beschriftungen und deren erzeugende Funktion für Pseudo-Linien- und Pseudo-Zyklusgraphen, wodurch frühere Ergebnisse von Bóna et al. erweitert werden.
Die Arbeit untersucht unendliche Kreismuster in der euklidischen Ebene, die durch diskrete harmonische Funktionen endlicher Dirichlet-Energie parametrisiert werden, und zeigt, dass der daraus resultierende Raum eine unendlichdimensionale Hilbert-Mannigfaltigkeit bildet, die mit einer Riemannschen Metrik versehen ist und zu den Weil-Petersson-Klassen der universellen Teichmüller-Räume führt.
Der Artikel bestätigt eine Vermutung von D'haeseleer, Metsch und Werner, indem er unter Verwendung des Erdős-Matching-Theorems für Vektorräume für hinreichend große die größten Kokliken im Kneser-Graphen der -Flaggen des PG bestimmt und ein Stabilitätsresultat liefert.
Die Autoren analysieren den Maker-Breaker-Spiel zur rainbow-Konnektivität auf Systemen vollständiger Graphen, bestimmen die Schwellenverzerrung, widerlegen eine Vermutung von Balogh, Martin und Pluhár und liefern für das rainbow-spannende Baum-Spiel passende obere und untere Schranken.
Diese Arbeit führt die verallgemeinerten Graphkonfigurationen J-Blume und J-Posey ein, um die klassischen Konfigurationen von Edmonds, Sterboul und Deming zu erweitern und eine einheitliche Charakterisierung von Sterboul-Deming-Graphen zu ermöglichen, bei denen jeder Knoten zu einer solchen Konfiguration gehört.
Dieser Artikel stellt mehrere Charakterisierungen von Sterboul-Deming-Graphen vor, die als strukturelle Gegenstücke zu Kőnig-Egerváry-Graphen definiert sind, und untersucht deren Eigenschaften sowohl für Graphen mit perfekten Matchings als auch im allgemeinen Fall mittels der Gallai-Edmonds-Zerlegung, wobei gezeigt wird, dass diese Klasse Graphen mit einem -Faktor umfasst.
Diese Arbeit führt die Familie der R-disjunkten Graphen ein, die als Verallgemeinerung fast-bipartiter nicht-König-Egerváry-Graphen fungiert, und beweist, dass diese Struktur die fundamentalen Eigenschaften wie die Gleichheit von Kern und Core sowie eine verallgemeinerte Formel für die Summe der Größen von Corona und Core beibehält, wodurch zudem eine Vermutung von Levit und Mandrescu bestätigt wird.
In diesem Artikel beweisen die Autoren, dass die von Hofstadter definierte selbstgenerierende Folge unendlich viele positive ganze Zahlen auslässt, was eine Vermutung im OEIS-Eintrag A005243 bestätigt.
Diese Arbeit untersucht die Verteilung von Randpunkten der Expansion und leitet daraus unter der Bedingung gleicher Abstände benachbarter Läufer auf einem Kreis eine untere Schranke für deren gegenseitigen Abstand ab, was als neuer Ansatz für das Einsame-Läufer-Problem dient.
Die Arbeit zeigt, dass die Komponenten im Zerlegungssatz für Kontraktionsabbildungen von Torusaktionen mit Komplexität eins Schnittkohomologiekomplexe geradcodimensionaler Untervarietäten sind, woraus sich die Verschwindung ungeraddimensionaler Schnittkohomologie für rationale vollständige Varietäten ergibt, und liefert zudem strukturelle Ergebnisse zur Berechnung der Schnittkohomologie aus der Gewichtsmatrix, insbesondere für affine Trinom-Hypersurfaces.
Der Artikel stellt einen einfachen alternativen Zugang zur Hodge-Newton-Indekomponierbarkeit vor und beweist damit einheitlich eine kombinatorische Identität, die aus affinen Deligne-Lusztig-Varietäten mit endlichem Coxeter-Teil hervorgeht.
Die Arbeit verbessert bestehende Ergebnisse zur schwachen chromatischen Zahl von Hypergraphen, die in eingebettet sind, indem sie zeigt, dass diese Zahl für bestimmte Klassen von -uniformen Hypergraphen unendlich ist, und erweitert diese Erkenntnisse auf Triangulierungen von -Mannigfaltigkeiten.
In diesem Artikel wird bewiesen, dass das Rook-Polynom von Gitter-Polyominoen mit dem h-Polynom ihres entsprechenden Koordinatenrings übereinstimmt, wobei die Autoren die Theorie simplizialer Komplexe nutzen, um frühere Ergebnisse für Rahmen-Polyominoe zu erweitern.
Die Arbeit charakterisiert Graphen, deren Kantengleichungen eine Scarf-Auflösung zulassen, als lückenfreie Wälder, klassifiziert zusammenhängende Graphen, bei denen alle Potenzen dieser Eigenschaft besitzen, und liefert sowohl eine konkrete Beschreibung für Wälder als auch eine rekursive Konstruktion für allgemeine Graphen.
Die Arbeit untersucht die Partitionierung von perfekten Graphen in Vergleichbarkeitsgraphen und zeigt, dass dies für fast alle solchen Graphen mit höchstens zwei Teilgraphen möglich ist, während für Intervallgraphen im Allgemeinen eine beliebig große Anzahl erforderlich sein kann.
Dieser Artikel untersucht Invarianten fast-einbettender Graphen in der Ebene, stellt Zusammenhänge zur Homologie des gelöschten Produkts her, konstruiert konkrete Beispiele und stellt die zugrundeliegenden algebraischen und geometrisch-topologischen Konzepte in einer für Nicht-Topologen verständlichen Sprache vor.
Die Arbeit entwickelt eine tropische Version der Porteous-Formel, die die Fundamentalklasse von Entartungsorten durch Chern-Klassen ausdrückt, indem sie tropische Vektorbündel auf rationalen polyedrischen Räumen mit Rand untersucht, um das erwartete Kodimension-Verhalten zu gewährleisten.